LMG 索引:用于多维性能平衡的鲁棒学习索引
分析
本文介绍了 LMG 索引,这是一个学习索引框架,旨在通过同时解决多个性能维度(查询延迟、更新效率、稳定性、空间使用)来克服现有学习索引的局限性。它旨在提供比针对单一目标优化的方法更平衡、更通用的索引解决方案。核心创新在于其高效的查询/更新顶层结构和最优误差阈值训练算法,以及一种新颖的间隙分配策略(LMG),以提高动态工作负载下的更新性能和稳定性。本文的意义在于它有可能在更广泛的操作和工作负载中提高数据库性能,提供更实用、更稳健的索引解决方案。
要点
引用
“LMG 实现了具有竞争力的或领先的性能,包括批量加载(高达 8.25 倍)、点查询(高达 1.49 倍)、范围查询(比 B+Tree 快 4.02 倍)、更新(在读写工作负载上快 1.5 倍)、稳定性(变异系数低 82.59 倍)和空间使用量(小 1.38 倍)。”