2015年1月4日
存储引擎-Buffered tree
摘要： Buffered-tree也称为COLA，即cache-oblivious，可以不需要知道具体内存大小和一个块的大小，使用一套逻辑进行处理，因此内存大小可知，内存可能被临时占用去做其它事情。Buffered-tree典型的实现是TokuDB，在里面被称为Fractal-tree。其算法的基本过程为：... 阅读全文
posted @ 2015-01-04 15:50 sinaxyz 阅读(728) 评论(0) 推荐(0)