database types

[Rob Siemborski]

On Sat, 12 Oct 2002, David Wright wrote:

> Can someone explain what advantages and disadvantages one has from the
> different database types? And what is a skiplist anyway? I'm familiar
> with flat files and the sleepycat databases, but I've never heard of a
> skiplist.

This has been addressed on the list several times, here's the summary:

http://asg.web.cmu.edu/archive/message.php?mailbox=archive.cyrus-sasl&msg=2311

(Yes, I realize for whatever reason this particular message is from
cyrus-sasl and not info-cyrus, but it was easy to find)

-Rob

-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-
Rob Siemborski * Andrew Systems Group * Cyert Hall 207 * 412-268-7456
Research Systems Programmer * /usr/contributed Gatekeeper