Lux IO - Yet Another Fast Database Manager     Lux IO is a yet another fast database manager. It supports B+-tree and Array index in either cluster or non-cluster index. It's originally designed for storing large expanding data as a value in Lux Search Engine, but it's also pretty fast for small and a large number of data. Features * Fast indexed retrieval (B+-tree, Array) * Support both cluster and non-cluster index * mmap(2) the whole index structure in cluster index * 2 ways in data management in non-cluster index (Linked and Padded) o Linked mode for large expanding data o Padded mode for less likely expanding data     http://luxio.sourceforge.net/     tags: berkeleydb Splay trees in practice for large text collections     http://goanna.cs.rmit.edu.au/~naskitis/Nikolas_Askitis_PhD_T...     tags: burst trie hat btree sleepycat berkeleydb hat-trie burst-trie judy-trie filetype_pdf media_document Tokyo Cabinet: a modern implementation of DBM     Tokyo Cabinet is a library of routines for managing a database. The database is a simple data file containing records, each is a pair of a key and a value. Every key and value is serial bytes with variable length. Both binary data and character string can be used as a key and a value. There is neither concept of data tables nor data types. Records are organized in hash table, B+ tree, or fixed-length array.     http://tokyocabinet.sourceforge.net/     tags: dbm bdb berkeleydb sleepycat QDBM: Quick Database Manager     http://qdbm.sourceforge.net/     tags: dbm btree bdb berkeleydb