The B-Tree: It is like searching in a telephone directory with shuffled pages | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		The B-Tree: It is like searching in a telephone directory with shuffled pages (use-the-index-luke.com)
		5 points by fatalmind on Oct 24, 2011 \| hide \| past \| favorite \| 2 comments

willvarfar on Oct 24, 2011 [–]

To anyone interested: fractal trees are rather in vogue as replacements for B-Trees - search for tokudb.

geophile on Oct 24, 2011 | [–]

Also check out 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.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact