什么是B树页面

Question

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

Answer 1

B树是非常大的集合的常见数据结构，如在数据库中找到的。它们通常太大而无法一次保存在内存中，因此它们被存储在磁盘上的一个文件中，只有当前操作所需的部分被读入内存。

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

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

Answer 2

B-树是一个有n个元素的树，所以页面正好是'n'个元素，以容纳来自当前节点的元素并将它们向下引用。对于B +树，它可以作为元节点（仅保留引用）和叶节点来存储数据。