数据库常见面试题2

6.B+树索引的实现？为什么要用B+树索引？对比Hash索引？ B树、B-树、B+树、B*树的区别 B树：二叉树，每个结点只存储一个关键字，等于命中，小于走左结点，大于走右结点； B-树：多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键字范围的子结点； 所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中； B+树：在B-树基础上，为叶子结点增加链表指针，所有关键字都在叶子

>>阅读原文<<