DBMS中的B +树

时间:2016-09-16 03:01:26

标签: database indexing tree b-tree

我试图在DBMS中为索引实现B +树。 我在Ramakrishnan的书中读到了索引的定义,它说:

  

一个想法是创建第二个文件,每页有一个记录   原始(数据)文件,表单(页面上的第一个键,页面的指针),   再次按键属性排序。

他也提供了这张幻灯片: B+ Tree Example

我相信叶子节点等同于页面。在图中,子节点甚至在根节点中不包括13,17和30。 如果页面上没有这样的键,13,17和30如何成为页面上的第一个键?

看起来这张图片不符合上面的说法(页面上的第一个键,指向页面的指针),我感到很困惑。我可以得到声明的确切含义吗?

0 个答案:

没有答案