索引常常使用的数据构造为B+树。构造以下
如上图，是一颗b+树，关于b+树的定义可以参见B+树，这里只说一些重点，浅蓝色的块我们称之为一个磁盘块，可以看到每一个磁盘块包括几个数据项（深蓝色所示）和指针（黄色所示），如磁盘块1包括数据项17和35，包括指针P1、P2、P3，P1表现小于17的磁盘块，P2表现在17和35之间的磁盘块，P3表现大于35的磁盘块。真实的数据存在于叶子节点即3、5、9、10、13、15、28、29、36、60、75、79、90、99。非叶子节点只不存储真实的数据，只存储指引搜索方向的数据项，如17、35其实不真实存在于数据表中。如上图，是一颗b+树，关于b+树的定义可以参见B+
