论文部分内容阅读
在内存数据库中，处理器缓存的失配次数对系统的性能有重要的影响；缓存敏感的索引能减少在做查询操作时产生的缓存失配次数，从而提高系统的性能；传统的设计思路将结点大小等于缓存块大小，认为这样就能使得缓存失配次数减少；但是这样的设计忽略了TLB失配对系统性能的影响；我们提出了一种缓存敏感索引——改进型缓存敏感B＋树（简称MCSB＋树），它同时兼顾了缓存失配和TLB失配对系统性能的影响。比传统的缓存敏感索引能提供更好的操作性能。