3 ms·
Read "Cache-Oblivious Streaming B-trees" http://supertech.csail.mit.edu/cacheObliviousBTree.html http://supertech.csail.mit.edu/cacheObliviousBTree.html It' LSM
by br1 15y ago
Read "Cache-Oblivious Streaming B-trees" http://supertech.csail.mit.edu/cacheObliviousBTree.html http://supertech.csail.mit.edu/cacheObliviousBTree.html
It' LSM with faster searches.
- psaccounts 15y agoThanks for the pointer. Are there any known open-source implementations of the same?
- br1 15y agoNot that I know of. Also, they have a patent, but that didn't stop Acunu from reimplementing and improving the algorithm.