1.算法导论对于B树的定义

1.1 B树定义

1.2 B树高度

1.3 B树的搜索

2.B树和B+树的区别

1）B树的每个结点都存储了key和data，B+树的data存储在叶子节点上。
节点不存储data，这样一个节点就可以存储更多的key。可以使得树更矮，所以IO操作次数更少。
2）树的所有叶结点构成一个有序链表，可以按照关键码排序的次序遍历全部记录
由于数据顺序排列并且相连，所以便于区间查找和搜索。而B树则需要进行每一层的递归遍历。相邻的元素可能在内存中不相邻，所以缓存命中性没有B+树好。

3.MyISAM和InnoDB

参考

• 1.《算法导论》
• 2.B树与B+树简明扼要的区别
• 3.浅谈算法和数据结构: 十 平衡查找树之B树