什么是B树页？

Question

18

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

- neuromancer

1

也许如果您提供一些更多的上下文，比如链接、代码等，会有所帮助。 - Justin Ethier

1

有关B-Tree页面的任何参考？ - systempuntoout

+1 只是因为这个问题还不够糟糕，不值得负分，除了提问者的整体行为。 - Pops

@Phenom：一个建议：点击您的用户名。查看您提出的问题列表。对于每个没有被接受答案的问题（这些问题的投票数将显示为白色），请单击它。查看答案。选择最佳答案。重复此过程。 - Cheeso

2个回答

3

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

- Dewfy

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Jeffrey L Whitledge · Accepted Answer

B树是一种常见的数据结构，用于存储大型集合，例如数据库中的集合。它们的大小通常太大，无法一次性存储在内存中，因此它们被存储在磁盘文件中，并且只有当前操作所需的部分被读入内存。

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

例如，如果文件系统自然地使用16 kb的数据块，并且如果B树中记录的大小为500字节（包括到下一个节点层的链接），那么32个记录可以存储在节点中，使得节点大小等于页面大小，从而可以优化磁盘访问。