B+树学习笔记

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

2)每一表中只能有一个主键索引(也叫聚集索引);二级索引(普通索引,唯一索引)存放的是键值、主键值,需要回表进行额外的查询:

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

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

     索引分二类:堆表、索引组织表.InnoDB支持索引组织表;

4)B+树的高度决定了性能; 

原文地址:https://www.cnblogs.com/liulvzhong/p/14962256.html