我想我知道什么是 B 树，但什么是 B 树页面？
问问题
6423 次
2 回答
22
B 树是非常大的集合的常见数据结构，例如在数据库中发现的。它们通常太大而无法一次保存在内存中，因此它们存储在磁盘上的文件中，并且仅将当前操作所需的部分读入内存。
作为一个单元存储到磁盘（并读入内存）的一段数据称为页。B 树通常将记录数存储在单个节点中，使节点大小等于文件系统的自然页面大小。这样，可以优化磁盘访问。
例如，如果文件系统自然地对 16 kb 的数据块进行操作，并且如果 B-tree 中的记录大小为 500 b（包括到下一级节点的链接），则可以存储 32 条记录。节点，使节点大小等于页面大小，并允许优化磁盘访问。
于 2010-03-23T18:41:17.440 回答
3
B-tree 是具有 n-arity 的树，因此页面正好是“n”个单元格以容纳来自当前节点的元素并且它们向下引用。对于 B+ 树，它可以作为元节点（仅保留引用）和叶节点来存储数据。
于 2010-03-23T18:27:16.377 回答