B +树叶节点大小

时间:2016-12-09 06:07:05

标签: c database

enter image description here

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

如此。我真的想知道'n = 4'的确切含义以及如何选择n的大小 这张照片的意思是......

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

1 个答案:

答案 0 :(得分:0)

根据图像,我认为节点是包含4列的表的一行。这里命名的叶子节点在这里是一些其他结构,其类型的指针可以指向给定数据库的节点(行)。

叶子节点可能是一个由3个叶子节点指针组成的数组,每个叶子节点指针的每个部分都有2个字段。一个用于指针,另一个用于像" Brandit"。

或者它可能是一个包含7个字段的节点,其中三个是数据字段,另外四个是指向数据库节点(行)的指针。