Optimizing the B+tree Index with Hotness Awareness and Adaptivity

Y Wei, H Wang, P Jin - International Conference on Intelligent Computing, 2024 - Springer
The B+ tree index has been widely used in modern computer systems for accelerating data
access and computing. However, the traditional B+ tree indexes all the keys within the …

Multi-core Adaptive Merging of the Secondary Index for LSM-Based Stores

W Macyna, M Kukowski, M Zwarzko - International Conference on …, 2023 - Springer
NoSQL databases have gained great popularity recently. Most of them use the Log
Structured Merge (LSM) tree which provides fast write throughput and fast lookup of primary …