什么是B树页面
我想我知道什么是 B 树，但是什么是 B 树页面？
I think I know what a B-tree is but what is a B-tree page?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
我想我知道什么是 B 树，但是什么是 B 树页面？
I think I know what a B-tree is but what is a B-tree page?
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（2）
B 树是非常大的集合（例如数据库中的集合）的常见数据结构。它们通常太大而无法一次保存在内存中，因此它们存储在磁盘上的文件中，并且仅将当前操作所需的部分读入内存。
作为一个单元存储到磁盘（并读入内存）的一段数据称为页。 B 树通常在单个节点中存储记录数，从而使节点大小等于文件系统的自然页面大小。这样就可以优化磁盘访问。
例如，如果文件系统自然地操作 16 kb 的数据块，并且 B 树中的记录大小为 500 b（包括到下一级节点的链接），则可以在 B 树中存储 32 条记录。节点，使节点大小等于页面大小，并允许优化磁盘访问。
B-trees are a common data structure for very large collections, such as found in databases. They are often too large to be held in memory at once, so they are stored in a file on disk, and only the portions necessary for the current operation are read into memory.
A piece of data that is stored to disk (and read into memory) as a unit is called a page. It is typical for a B-tree to store the number of records in a single node that make the node size equal to the natural page size of the file-system. In this way, the disk acceses can be optimized.
For example, if the file system naturally operates on 16 kb blocks of data, and if the size of the records in the B-tree is 500 b (including the links to the next level of nodes) then 32 records could be stored in the node, making the node size equal to the page size, and allowing the disk accesses to be optimized.
B树是一棵具有n元数的树，因此页面恰好是“n”个单元格，用于容纳当前节点中的元素并且它们向下引用。对于 B+ 树，它可以作为元节点（仅保留引用）和叶节点来存储数据。
B-tree is a tree with n-arity, so page is exactly 'n' cells to accommodate elements from current node and them reference down. For B+ tree it can be as meta-nodes (that keeps only references) and leaf-nodes to store data.