什么是 B 树页面答案

【问题标题】：What is a B-tree page什么是 B 树页面
【发布时间】：2011-01-30 22:43:38
【问题描述】：

我想我知道什么是 B-tree，但什么是 B-tree 页面？

【问题讨论】：

如果您提供更多上下文，例如链接、代码等，也许会有所帮助。
任何对 b-tree-page 的引用？
+1 只是因为这个问题还不够相当糟糕到应该得到负分，OP 的整体行为除外。
@Phenom：一个建议：点击你的名字。查看您提出的问题列表。对于没有接受答案的每个问题（这些问题的投票数将显示为白色），单击它。查看答案。选择最能回答问题的一项。重复。

【解决方案1】：

B 树是非常大的集合的常见数据结构，例如在数据库中发现的。它们通常太大而无法一次保存在内存中，因此它们存储在磁盘上的文件中，并且仅将当前操作所需的部分读入内存。

作为一个单元存储到磁盘（并读入内存）的一段数据称为页。 B 树通常将记录数存储在单个节点中，使节点大小等于文件系统的自然页面大小。这样可以优化磁盘访问。

例如，如果文件系统自然对 16 kb 的数据块进行操作，并且如果 B-tree 中的记录大小为 500 b（包括到下一级节点的链接），那么 32 条记录可能是存储在节点中，使节点大小等于页面大小，并允许优化磁盘访问。

【讨论】：

【解决方案2】：

B-tree 是一棵具有 n-arity 的树，因此页面正好是“n”个单元格以容纳来自当前节点的元素并且它们向下引用。对于 B+ 树，它可以作为元节点（仅保留引用）和叶节点来存储数据。

【讨论】：