E-Ink 新闻日报

← 返回列表

B树回来了:工程化快速且可分页的节点布局

该研究论文提出了新颖的B树节点布局设计,在保持页面可移植性的同时实现高性能读写。作者证明,精心设计的连续内存布局可以匹配甚至超越Bw-tree和FP-tree等现有B树变体的性能。

背景

B树仍然是数据库存储引擎的基础,但其经典设计在现代大容量内存和SSD系统中存在局限。近年来出现了Bw-tree和FP-tree等替代索引结构,但这项研究重新审视并改进了经典B树方案。

来源
Lobsters
发布时间
2026年10月9日 08:52
评分
7.0 / 10