[Bizgres-general] A bitmap index access method is available in
bizgres CVS tip
Mark Kirkwood
markir at paradise.net.nz
Tue Dec 20 19:43:32 GMT 2005
Luke Lonergan wrote:
> Mark,
>
> On 12/19/05 7:37 PM, "Mark Kirkwood" <markir at paradise.net.nz> wrote:
>
>>I didn't post results for creation time, but here they are (compared
>>bizgres to *itself* this time). I've included the resulting index sizes too:
>>btree :
>> val2 154 s, 160M # 100 distinct
>>
>>bitmap:
>> val2 224 s, 550M # 100 distinct
>>
>>So creation takes *longer* in the bitmap case - perhaps the integer data
>>is the reason (let's see what happens when I try characters).
>
>
> Yes - this all looks pretty yucky. One thing I want to look at is the word
> size and optimality of our bitmap compression scheme. I presume you are
> using an even distribution of values? That is certainly a worst-case
> situation, having basically no bitmap compression as it is an RLE-based
> scheme.
Yeah, the val0-2 are uniformly distributed - should have said that
*first*, sorry.
cheers
Mark
More information about the Bizgres-general
mailing list