DyTIS: A Dynamic Dataset Targeted Index Structure Simultaneously Efficient for Search, Inse...——论文泛读
EuroSys2023Paper论文阅读笔记整理问题在现实生活中,许多数据集都是复杂且动态的,即它们的键密度在整个键空间上变化,它们的键分布随时间变化。对于这样的动态数据集,使得索引结构能够高效支持数据管理中的所有关键操作,特别是搜索、插入和扫描,是一项具有挑战性的任务。挑战对于内存中的数据管理系统,例如内存数据库和键值存储[4,12,34,35,56],索引结构的效率至关重要,强烈影响系统的最终