论文部分内容阅读
最近的研究探讨了缓存行为在主要存储器索引结构的设计是重要的。象 CSB~+ 树那样的缓存有意识的索引被显示超过象 AVL 树和 T 树那样的常规主要记忆索引。这篇论文建议 T 树的一个缓存有意识的版本, CST 树,根据 cache-consciousdefinition 定义。为了在一个节点以内把钥匙分开成二,分开, CST 树能更高增加缓存点击比率。