关键词: 主存索引, 持久化, CSB+-树, 内存映射, 索引头

Abstract: To achieve the function of reusing, existing main-memory indexing schemes only store the update operation to the disk and recover the index according to the operating sequence, and are less reusable and real-time. To improve the reusability and efficiency further, this paper proposes a durable CSB+-tree (cache sensitive B+-tree) indexing scheme based on memory mapping technology, which stores the index structure into the disk completely and efficiently, and doesn’t need to build the index when loaded. For the problem of memory fragmentation during updating the index, this paper uses a classified memory managing scheme to monitor, and employs a rebuilding mechanism based on the sorted key-value pairs to wipe out the fragmentation when it is too much to reuse. The experimental results show that compared with the existing schemes, the proposed scheme is more real-time and reusable, with efficient querying performance.

Key words: main-memory index, durable, CSB+-tree, memory map, index head