数据库管理系统中B+树和扩展名- B+和B树索引文件的概念

谷歌翻译的,文章末尾有原文链接 介绍 正如我们在前几篇文章中已经看到的,B+树是类树结构中的(键、值)存储方法。B+树有一个根,任意数量的中间节点(通常为一个)和一个叶节点。在这里,所有叶子节点都将存储实际的记录。中间节点只有指向叶子节点的指针;它没有任何数据。任何节点都只有两个叶子。这是任何B+树的基础。 考虑下面的学生表。这可以存储在B+树结构中,如下所示。我们可以看到它将记录分成两部分,并分
相关文章
相关标签/搜索