高性能MySQL 笔记 第五章（创建高性能的索引）

ORM  对象关系映射

B树：

　　B树与红黑树的区别在于B树的结点可以有很多孩子。

　　B树以一种自然的方式推广了二叉搜索树。

　　针对磁盘设计的数据结构不同于针对随机访问的主存所设计的数据结构。

　　如果B树的一个内部结点x包含x.n个关键字，那么结点x就有x.n+1个孩子。