Read "Cache-Oblivious Streaming B-trees" http://supertech.csail.mit.edu/cacheObl... | Hacker News

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

		br1 on May 9, 2011 \| parent \| context \| favorite \| on: LevelDB: a fast and lightweight key/value database... Read "Cache-Oblivious Streaming B-trees" http://supertech.csail.mit.edu/cacheObliviousBTree.html It' LSM with faster searches.

psaccounts on May 9, 2011 [–]

Thanks for the pointer. Are there any known open-source implementations of the same?

br1 on May 9, 2011 | [–]

Not that I know of. Also, they have a patent, but that didn't stop Acunu from reimplementing and improving the algorithm.

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