B+树学习笔记

1) B+树root根页是在内存里，其它看内存大小和查询的缓存情况，下图计算了B+树不同高度的索引能存放的记录数（超过了16K就会进行拆分）：

 

2）每一表中只能有一个主键索引（也叫聚集索引）；二级索引（普通索引，唯一索引）存放的是键值、主键值，需要回表进行额外的查询：

      索引存放在各自的索引文件里；

3）堆表索引（堆的意思：无序数据的集合，堆表是说在索引中数据是有序的，oracle和微软的SQLserver支持堆表与索引组织表，且默认是堆表，MyISAM也是）：

     索引分二类：堆表、索引组织表.InnoDB支持索引组织表；

4）B+树的高度决定了性能；