Mysql中索引的描述设计

Mysql中索引的描述设计

1，索引是占用存储空间的
2，my_myisam.myi和account.ibd存放索引
3，查询效率提高，增删改效率降低；索引表以查询为主

索引结构

 

二叉树结构

一个根节点下只能有两个节点，当子节点比根节点小在左侧，当比根节点大在二叉树右侧
缺点：大数据量时，检索慢，如果都比根节点小会形成一个列表

 

 

B-Tree

 

B+Tree

默认使用B+Tree；B+Tree只有叶子节点存放数据，非叶子节点不做数据存放，存放索引，查找数据执行效率更高
Hash索引不支持范围查找，只支持等级匹配

 

 

索引类型

 

 

 

 

总结：聚集索引，二级索引

​
mysql固定一张表会用到聚集索引，id索引；
聚集索引效率大于二级索引
聚集索引叶子挂的行数据
二级索引字符串查，通过b+tree找到对应的二级索引的id，通过回表查询进行聚集索引，查出行数据