3 ms·
The B-Tree: It is like searching in a telephone directory with shuffled pages
- willvarfar 15y agoTo anyone interested: fractal trees are rather in vogue as replacements for B-Trees - search for tokudb.
- geophile 15y agoAlso check out LevelDB: http://code.google.com/p/leveldb http://code.google.com/p/leveldb. What TokuDB and LevelDB have in common is optimizing inserts, at least if key uniqueness is not required.