按年被提到
20202022 · 2 次2026
系统、数据库与网络›数据库与向量检索·arXiv:2012.12501 · cs.DB

Learned Indexes for a Google-scale Disk-based Database

面向 Google 规模磁盘数据库的学习型索引
Hussam Abu-Libdeh, Deniz Altınbüken, Alex Beutel, Ed H. Chi, Lyric Doshi, Tim Kraska, Xiaozhou, Li, Andy Ly, Christopher Olston · 2020

把学习型索引接入 Bigtable,降低端到端读延迟

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 4 人首次 2022-02-16 · 最近 2025-06-25
4不同的人
4活跃月份
4讨论串
33被引(OpenAlex)

学习型索引令人兴奋,但要取代 B 树也让人怀疑其实用性。论文展示如何把学习型索引集成进分布式、基于磁盘的数据库 Google Bigtable,并详述其中的若干设计决策;结果显示它能明显改善端到端读延迟和吞吐。

HN 为什么提它

评论者把它作为学习型索引的参考,认为这个主题值得研究,并与 Google 早期的相关论文并列提及。

实证研究难度 3 / 5约 35 分钟经得起时间
读之前最好知道
1B 树与索引结构
2学习型索引(learned index)
3Bigtable 等分布式数据库
4回归模型基础

学习路径

读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

候选里只有 The Case for Learned Index Structures 直接相关,它是目标论文把学习型索引落地到 Bigtable 的出发点。

  1. 1
    The Case for Learned Index Structures学习型索引结构的论证 · 2017

    学习型索引的提出之作,目标论文就是把它接入真实的分布式磁盘数据库

    读把索引看作从键到位置的 CDF 学习、递归模型索引的结构和与 B-Tree 的对比

  2. 2
    Learned Indexes for a Google-scale Disk-based Database面向 Google 规模磁盘数据库的学习型索引 · 2020 · 就是这篇

    目标论文:把学习型索引接入 Bigtable,改善端到端读延迟

    读为适应磁盘与分布式系统所做的设计取舍,以及延迟和吞吐的评测结果

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐kevindamm · 2025-06

“The topic of learned indexes is worth investigating”

认为学习型索引这个话题值得研究
The probability of a hash collision (2022)原评论 ↗
引用bmc7505 · 2022-02

“There were a couple related papers [1, 2] from Google on learning to index a few years ago.”

提到几年前 Google 有几篇关于学习索引的相关论文
Transformer Memory as a Differentiable Search Index原评论 ↗
引用robertsdionne · 2022-07

“Learned Indexes for a Google-scale Disk-based Database: Learned Indexes for a Google-scale Disk-based Database”

贴出这篇论文,讲 Google 规模磁盘数据库的学习型索引
Ask HN: What are some cool but obscure data structures you know about?原评论 ↗
被提交为 story · 1 次