Cache-conscious index mechanism for main-memory databases
Sun Li-mei, Baoyan Song, Yu Ya-xin, Fangfang Li, Yu Ge · Wuhan University Journal of Natural Sciences · 2006
Recent studies have addressed that the cache behavior is important in the design of main memory index structures. Cache-conscious indices such as the CSB + -tree are shown to outperform conventional main memory indices such as the AVL-tree and the T-tree. This paper proposes a cache-conscious version of the T-tree, CST-tree, defined according to the cache-conscious definition. To separate the keys within a node into two parts, the CST-tree can gain higher cache hit ratio.