Subject: Re: [htdig3-dev] Q. about db's
From: Geoff Hutchison (ghutchis@wso.williams.edu)
Date: Mon Apr 03 2000 - 16:04:47 PDT
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
htdig3-dev-unsubscribe@htdig.org
You will receive a message to confirm this.
This archive was generated by hypermail 2b28 : Mon Apr 03 2000 - 15:06:24 PDT