MySQL索引底层

索引是排好序的数据结构

大多数索引是以B+树的形式存储，还有少部分以hash树的形式存储。在索引创建时可以选择B树还是hash树。

B+树的存储形式如图

数据引擎是作用在数据表上的，MyIsam的数据引擎的数据表文件frm（存储架构），MYD（存数据），MYI（存储索引）

Innodb引擎的数据表文件frm（存储架构），ibd（数据+索引）

聚集索引：数据和索引放在一起的叫做聚集索引。

推荐使用整型数据做主键，不推荐UUID，因为它是字符串类型

自增主键便于索引树的建立，如果不设置主键，mysql数据库会自动创建一个隐藏列作为主键来维护，也是为了构建B+树

索引是帮助MySQL高效获取数据的排好序的数据结构

聚集索引存储结构