摘要： B+树，由二叉树和双向链表引申出来的一种数据结构。通常数据库的索引是通过B+树来实现的。聚集索引和非聚集索引都是B+树的结构。聚集索引不但描述了数据是如何组织的，聚集索引其实就是数据本身。数据存放在“叶页”上，叶页也就是数据页，和下文的索引页需要区分开来。下面是从网上找来的我认为比较通俗易懂的关于B+树的讲解:B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关 阅读全文