问题提出 在刷到B+树的时候,发现王道书上写B+树非叶子结点仅仅起到索引作用,没有关键字对应记录的存储地址。 然而,观察B树的存储结构,我们发现,其中对于每个结点,也仅有结点的关键字信息和指向子树的指针,并没有关键字存储记录的存储地址。 问题解决 经过查阅数据结构严版教材,和王道书上的信息一样,然而在下面有一行注释:“在B-树的每个结点中还应包含n个指向每个关键字的记录的指针”