标签: database indexing tree b-tree
我试图在DBMS中为索引实现B +树。 我在Ramakrishnan的书中读到了索引的定义,它说:
一个想法是创建第二个文件,每页有一个记录 原始(数据)文件,表单(页面上的第一个键,页面的指针), 再次按键属性排序。
他也提供了这张幻灯片:
我相信叶子节点等同于页面。在图中,子节点甚至在根节点中不包括13,17和30。 如果页面上没有这样的键,13,17和30如何成为页面上的第一个键?
看起来这张图片不符合上面的说法(页面上的第一个键,指向页面的指针),我感到很困惑。我可以得到声明的确切含义吗?