B树的回归：打造快速且可分页的节点布局
摘要
研究论文《B-Trees Are Back: Engineering Fast and Pageable Node Layouts》探讨如何设计更快且支持分页的 B 树节点布局，以提升数据库索引在现代硬件上的性能。
<p><a href="https://lobste.rs/s/gvbqdy/b_trees_are_back_engineering_fast">评论</a></p>
查看缓存全文
缓存时间: 2026/10/09 06:37
我无法访问或读取该链接的内容（您粘贴过来的是一段乱码的 PDF 二进制数据，而非可解析的 Markdown 文本）。如果您能以纯文本形式粘贴论文内容，我可以为您翻译成简体中文。
相似文章
@pritipatelor：整个 RAG 行业即将被彻底颠覆 研究人员推出一种全新的 RAG 方案，几乎绕过了传统 RAG 所依赖的一切……
研究人员推出名为 PageIndex 的全新 RAG 方案，无需向量数据库、嵌入或分块，而是构建树状索引让大模型像人类读书一样检索，在 FinanceBench 上以 98.7% 的准确率超越所有向量 RAG 方法，且完全免费开源。
@petermattis: 本周 Pragmatic Engineer 播客中多次提到 B 树。B 树的简单解释是：每个节点将许多……
Peter Mattis（Cockroach Labs 联合创始人兼 CTO）分享了一个帖子串，讲解 B 树节点布局与空间局部性，灵感来自 Pragmatic Engineer 播客中近期关于 B 树的讨论。
@cevenif: 传统 RAG 的玩法正在被一个叫 PageIndex 的工具直接掀翻。它不用向量数据库、不用嵌入、不用切块，连相似搜索都省了，而是直接给文档建树形索引，让 LLM 像人一样逐层往下推。 在 FinanceBench 上，它跑出了 98.7…
PageIndex 是一个开源工具，通过构建文档的树形索引，无需向量数据库和嵌入，实现高效的 LLM 检索。在 FinanceBench 上达到 98.7% 的准确率。
SQLite 通过预排序提升性能
本文展示了在将随机数据插入 SQLite 之前进行预排序，可以利用 B+ 树的顺序特性并减少页分裂，从而将插入性能提升 2-3 倍。
使用新型索引策略对关键消息总线进行扩展与基准测试
Jane Street 分享了其内部消息框架 Aria 的扩展实践：通过为 topic partition 引入索引与树拆分策略优化 tip recovery 过滤流程，在生产负载上实现 30% 的 CPU 使用率下降。