问B+树叶节点大小
EN

Stack Overflow用户

提问于 2016-12-09 14:07:05

回答 1查看 309关注 0票数 0

在这张图中，解释了节点大小n是4 (n = 4)，但我想知道哪一个是节点或指针我认为Brandt，Califieri，Crick的部分是节点，但部分大小只有3...在那个部分之间是指针(我想..)

所以。我真的很想知道'n = 4‘的确切含义，以及如何选择n的大小和这张图片的平均值…

thx.....^^..;；

发布于 2016-12-11 17:05:57

如图所示，我认为node是表中包含4列的一行。这里的图像中的所谓叶节点是另一种结构，其类型的指针可以指向给定数据库的节点(行)。

叶节点可能是一个由3个叶节点指针组成的数组，每个指针的每个组成部分都有2个字段。一个用于指针，另一个用于类似于"Brandit“的字符串。

或者它可以是具有7个字段的节点，其中3个是数据字段，4个是指向数据库的节点(行)的指针。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/41054105

复制

相似问题

问B+树叶节点大小EN