推荐kevindamm · 2025-06
“The topic of learned indexes is worth investigating”
认为学习型索引这个话题值得研究
把学习型索引接入 Bigtable,降低端到端读延迟
学习型索引令人兴奋,但要取代 B 树也让人怀疑其实用性。论文展示如何把学习型索引集成进分布式、基于磁盘的数据库 Google Bigtable,并详述其中的若干设计决策;结果显示它能明显改善端到端读延迟和吞吐。
评论者把它作为学习型索引的参考,认为这个主题值得研究,并与 Google 早期的相关论文并列提及。
候选里只有 The Case for Learned Index Structures 直接相关,它是目标论文把学习型索引落地到 Bigtable 的出发点。
学习型索引的提出之作,目标论文就是把它接入真实的分布式磁盘数据库
读把索引看作从键到位置的 CDF 学习、递归模型索引的结构和与 B-Tree 的对比
目标论文:把学习型索引接入 Bigtable,改善端到端读延迟
读为适应磁盘与分布式系统所做的设计取舍,以及延迟和吞吐的评测结果
“The topic of learned indexes is worth investigating”
“There were a couple related papers [1, 2] from Google on learning to index a few years ago.”
“Learned Indexes for a Google-scale Disk-based Database: Learned Indexes for a Google-scale Disk-based Database”