【数据库研究前沿】学习型索引再审视：RMI、ALEX、PGM
从 Kraska 2018 RMI 到 ALEX、PGM-Index、RadixSpline，系统梳理学习型索引的数学骨架、更新代价与落地边界，并给出一个最小 RMI 的 Python 实现
b-tree 标签归档
共 6 篇文章 · 返回首页
文件系统的树：从 ext4 extent tree 到 btrfs CoW B-tree
你的 ext4 文件系统上有一个 1TB 的数据库文件。内核如何在 O(log n) 时间内找到文件偏移量 847,293,510,144 对应的物理磁盘块？答案藏在 extent tree 里。本文逐一拆解 ext4、XFS、btrfs、ZFS、F2FS 五种文件系统的树形结构设计。
B-tree 深度解剖：从磁盘 I/O 模型到 boltdb 源码
每一个你信赖的数据库背后，都站着一棵 B-tree。本文从磁盘物理模型出发，逐层拆解 B-tree 与 B+tree 的设计动机、节点分裂与合并的完整过程、批量加载优化、写放大计算，并深入 boltdb 源码与完整的 C 实现，最终落地到 InnoDB、PostgreSQL、SQLite 等工业级变体的工程细节。
学习索引：当机器学习遇上数据库
Kraska 2018 年的论文像一颗炸弹，震动了整个数据库社区。
持久化数据结构在数据库中的应用
MVCC 靠什么实现？持久化 B-tree、COW、append-only log。从 CouchDB 到 LMDB 到 DuckDB，三种不同的路径，同一个目标：读不阻塞写。
SQLite 是怎么做到十亿行每秒的
拆解 SQLite 的三层性能引擎：B-Tree 页面布局如何把随机 I/O 压到最低、WAL 如何实现读写并发、Page Cache 如何替代操作系统的盲目预读。附 SQLite vs MySQL vs PostgreSQL 嵌入式场景对比分析。