我参加了一门课程,我对 B+Tree 结构中的几个概念感到困惑。我知道它的作用以及它和 BTree 之间的区别,但是当我看到 2 个不同的示例时,我有点矛盾:
示例 2 是我在网络上注意到的最流行的示例。我的导师告诉我,在示例 2 中,叶子的指针也可以指向存储桶,但稍等一下,它与第一个示例相同,但最后一个指向左侧的指针指向下一个叶子。
问题:b+tree 叶子是否必须有指向下一个叶子的指针?
我的教练告诉我让自己更容易将桶假设为具有指向下一个桶的指针的叶子。最好不要用错误的方式理解某事。
关于 B+tree 结构,我内心存在这种冲突。b+tree 有多个结构吗?