什么是B树页面

Question

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

Answer 1

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

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

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

Answer 2

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