At 8:38 PM +0200 4/3/00, J. op den Brouw wrote:
>why are some database type changed from tree to hash?
>Can anyone shed a light on this?
Basically, all the databases except the word database are now
hash-based. There was some discussion about this towards the
beginning of 3.2, about a year ago. It will take longer for me to
find the URLs, so I'll summarize. We use two major features of
B-Tree, namely prefixing and now compression (thanks to Loic and
Marcel). Prefixing is only used in the word DB.
If you know of a drawback of using hash, please let me know.
Benchmarking indicated a slight advantage for accesses and not much
difference in building, so I switched those where IMHO it made sense.
-Geoff
------------------------------------
To unsubscribe from the htdig3-dev mailing list, send a message to
[EMAIL PROTECTED]
You will receive a message to confirm this.
