索引相关

1. 索引相关

二叉树：容易退化成链表

红黑树：数据量大是，高度过大，导致磁盘IO增加

Hash树：无法范围查找

B树 ：每个节点都存数据，占用内存大；节点之间没有指针，也不好范围查找

B+树：范围查找方法--叶子节点之间双向链表连接

 

2. B+树 索引

 

 

MyISAM的表存储成3个文件。文件的名字与表名相同。拓展名为frm、MYD、MYI。其实，frm文件存储表的结构；MYD文件存储数据，是MYData的缩写；MYI文件存储索引，是MYIndex的缩写。

 

InnoDB 两个文件，一个存储表结构，一个存储数据和索引

叶子节点存储数据，即数据必须要有索引对应，所以需要主键，整形好比较大小，存储比字符串较小