c - B+ 树叶节点大小

Question

在此图中，说明节点大小 n 为 4 (n = 4)但我想知道哪一个是节点还是指针我认为 Brandt、Califieri、Crick 的部分是节点，但该部分大小只有 3...并且该部分之间是指针(我认为...)

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

谢谢..... ^^..;;

Answer 1

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

<小时/>

叶子节点可能是一个由 3 个叶子节点指针组成的数组，其中每个组件有 2 个字段。一个用于指针，另一个用于像“Brandit”这样的字符串。

<小时/>

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

<小时/>