数据库索原理，索引优劣势，几种分类

索引本质是数据结构，排好序的快速查找数据结构
可以提高查找效率
数据分身之外，数据库还维护着一个满足特定查找算法的数据结构，这些数据结构可以在这些数据结构的基础上实现高级查找算法，这种数据结构就是索引。

MyISAM引擎使用B+ Tree作为索引，叶节点的data域存放的是数据记录的地址。

索引会影响where查找和order by排序

索引本身也很大，不可能全部存储在内存中，索引往往以索引文件的形式存储在磁盘上。频繁变更的字段不适合建索引。

类似大学图书馆建书目索引，提高数据检索的效率，降低数据库的IO成本。
通过索引列队数据进行排序，降低数据排序的成本，降低了CPU的消耗

索引劣势：
一、实际上索引也是一张表，该表保存了主键与索引字段，并指向实体表的记录，索引列也是要占用空间的。
二、虽然索引大大提高了查询速度，但是会降低更新表的速度，如对表进行INSERT，UPDATE，DELETE。因为更新表示，MySQL不仅要保存数据，还要保存一下索引文件每次更新添加了索引列的字段，都会调整因为更新所带来的键值变化后的索引信息。
三、索引只是提高效率的一个因素，如果MySQL有大数据量的表，就需要花时间研究建立最优秀的索引，或优化查询。

MySQL索引分类
一、单值索引 一个索引只包含单个列，一个表可以有多个单列索引。如果字段会被经常用来检索就可以用单值索引。
二、复合索引， 一个索引包含多个列 如电话簿上姓+名字。最好不超过5个字段。
三、唯一索引，所有列的值必须唯一，但是允许有空值。
四、主键索引
五、普通索引和唯一索引可以称为辅助索引。

四、基本语法
创建

MySQL索引结构
一、BTree索引
检索原理：

哪些情况需要创建索引
1、主键自动建立唯一索引
2、频繁作为查询条件的字段应该创建索引
3、查询中与其他表关联的字段，外键关系建立索引
4、频繁更新的字段不适合创建索引，因为每次更新不单单是更新了记录还会更新索引
5、where条件里用不到的字段不创建索引
6、单键/组合索引的选择问题，在高并发下倾向创建组合索引
7、查询中排序的字段，排序字段若通过索引去访问将大大提高排序速度。
8、查询中统计或者分组字段(group by)

哪些情况不要创建索引
1、表记录太少，如果才几万条数据，不要建索引。三百万数据量创建索引
2、频繁更新的字段不适合创建索引，因为每次更新不单单是更新了记录还会更新索引
3、性别，国籍字段。有个公式索引的选择性 段中不同的值个数除以总行数。

互联网公司不删数据，有两个原因
一、为了数据分析
二、保证索引完整性，如果删除一行数据，需要更新索引