[ZODB-Dev] [fsIndex] surprizing documentation -- inefficiency?
Dieter Maurer
dieter at handshake.de
Mon Jan 21 06:09:47 EST 2008
"ZODB.fsIndex" tells us in its source code documentation that it splits
the 8 byte oid into a 6 byte prefix and a two byte suffix and
represents the index by an "OOBTree(prefix -> fsBucket(suffix -> position))"
It explains that is uses "fsBucket" (instead of a full tree) because
the "suffix -> position" would contain at most 256 entries.
This explanation surprises me a bit: why should the bucket contain
only 256 rather than 256 * 256 (= 64.000) entries?
If the assumption is wrong (i.e. the "fsBucket" can contain up to
64.000 entries), is the implementation inefficient (because of that)?
--
Dieter
More information about the ZODB-Dev
mailing list