索引的数据结构 B树 n 棵子树的节点包含 n 个关键字,不用来保存数据,而只用来保存数据的索引 所有叶子节点中包含了全部的关键字信息,以及含有指向这些关键字记录的指针,且叶子节点本身所依关键字的大小自小而大顺序链接 所有的非终端节点可以看成是索引部分,节点中仅包含子树中的最大或最小关键字 B+树中,数据对象的插入和删除,仅在叶节点上进行 所有的数据都在叶子节点,且每个叶子结点都带有指向下一个节点的指针,形成了一个有序的链表。之所以有序,是为了范围查询