[Date Prev][Date Next]
[Chronological]
[Thread]
[Top]
equality indexing
If we used a Btree for the attribute indexes, and used the actual attribute
value (instead of the hash that we use now) for the key, we could use BDB's
Range feature to do >= indexing as well as equality. (I'm not sure we get <=
indexing out of this, haven't thought it all the way through yet.)
As a compromise, we can use a "prefix" with the hash appended. E.g., use the
first 4 bytes of the actual attribute value, plus the current equality hash.
That way our equality lookups are still reasonably compact, and still
unambiguous, but we also have a means for doing loose ordering indexing.
-- Howard Chu
Chief Architect, Symas Corp. Director, Highland Sun
http://www.symas.com http://highlandsun.com/hyc
Symas: Premier OpenSource Development and Support