MySQL 索引是怎么实现的

索引是满足某种特定查找算法的数据结构，而这些数据结构会以某种方式指向数据，从而实现高效查找数据。

具体来说 MySQL 中的索引，不同的数据引擎实现有所不同，但目前主流的数据库引擎的索引都是 B+ 树实现的，B+ 树的搜索效率，可以到达二分法的性能，找到数据区域之后就找到了完整的数据结构了，所有索引的性能也是更好的。

怎么验证 MySQL 的索引是否满足需求？

使用 explain 查看 SQL 是如何执行查询语句的，从而分析你的索引是否满足需求。

explain 语法：explain select * from table where type=1。

如何优化数据库 索引 怎么加遵循什么原则

1.查询频繁字段

2.区分度比较低不适合加索引 比如性别

3.整形列比字符串列更合适做索引

4.小型表数据量不大不需要加索引，索引会增加额外的开销

5.选用最常用的列做索引，不能所有都加 ，过多索引增加维护成本

6.太多列的组合导致索引过于庞大，降低性能

7.查询中很少涉及的列或者重复值比较多的列，不要建立索引

8.按范围查询的列，最好建立索引

9.为经常需要分组、排序和联合的字段建立索引