BDB btree vs. BDB hash format

Thomas Schürger <[email protected]>
Newsgroups gmane.mail.spam.spamprobe.general
Message-ID <[email protected]>
Hi,

what is the main motivation for SpamProbe to use BDB btree format
instead of BDB hash format? The tree structure of the btree format
doesn't seem to be required or exploited somewhere (except that
exports are output in sorted order), so the BDB hash format should
suffice. It shouldn't have the typical btree problems like removed
keys whose allocated space is rarely re-used later. Performance should
be better, too.

Using BDB hash should be somewhere between using SP's fixed hash
format and using SP's btree format: it would be (almost) as fast as
the fixed hash format, yet it would still store original keywords
instead of hashes.


Greetings,
Thomas.


-------------------------------------------------------
SF.Net email is sponsored by: Discover Easy Linux Migration Strategies
from IBM. Find simple to follow Roadmaps, straightforward articles,
informative Webcasts and more! Get everything you need to get up to
speed, fast. http://ads.osdn.com/?ad_id=7477&alloc_id=16492&op=click
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.