索引

1. 是什么：索引是帮助mysql高效获得数据的数据结构。一种排好序的快速查找数据结构

2. 索引具体描述：数据本身之外，数据库还维护着一个满足特定查找算法的数据结构，这些数据结构以某种方式指向数据，这样就可以在这些数据结构的基础上实现高级的查找算法，这种数据结构就是索引

3. 结论：一般来说索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储在磁盘上。我们通常所说的索引，如果没有特别指明，都是指B树(多路搜索树，并不一定是二叉树)结构组织的索引。其中聚集索引、次要索引、覆盖索引符合索引、前缀索引、唯一索引都是使用B+树，统称索引。除了B+树索引，还有hash索引等等

4. 创建索引的目的是什么：提高查询效率，可以类比字典

5. 索引会影响where后面 的查找和order by后面的排序

6. 索引优势

   1. 提高数据检索的效率，降低数据库的IO成本

   2. 通过索引列对数据进行排列，降低数据排序的成本，降低CPU的损耗

7. 索引的劣势

   1. 实际上索引也是一张表，该表保存了主键与索引字段，并指向实体表的记录，所以索引也是要占用空间的

   2. 虽然索引大大提高了查询效率，同时却降低了更新表的速度，如对表进行insert、delete、update，因为更新表的时候，Mysql不仅要保存数据，还要保存一下索引文件每次更新添加了索引的字段，都会调整因为更新所带来的键值变化后的索引信息

   3. 索引只是提高效率的一个因素，如果Mysql中有大数据量的表，就需要花时间研究建立最优秀的索引，或优化查询

8. 索引的分类

   1. 单值索引：一个索引只包含单个列，一个表可以有多个单列索引

   2. 唯一索引：索引列的值必须唯一，但允许有空值

   3. 符合索引：一个索引包含多个列

   4. 基本语法

      <!--创建索引-->
      1.CREATE [UNIQUE] INDEX indexName ON myTable(cloumnName(length));
      2.ALTER myTable ADD [UNIQUE]    INDEX[indexName] ON (columnName(length));
      <!--删除索引-->
      DROP INDEX [indexName] ON myTable;
      <!--查看命令-->
      SHOW INDEX FROM table_name\G
      <!--通过以下四种方式进行索引的添加-->
      ALTER TABLE tbl_name ADD PRIMARY KEY(cloumn_list);该语句添加了一个主键，这意味着索引 值必须是唯一的，且不能为NULL
      ALTER TABLE tbl_name ADD UNIQUE index_name(column_list);该语句创建索引的值必须是唯一的(除了NULL之外，NULL可能会出现多次)
      ALTER TABLE tbl_name ADD INDEX index_name(column_list);添加普通索引，索引值可出现多次
      ALTER TABLE tbl_name ADD FULLTEXT index_name(column_list),该语句指定了索引为FULLTEXT,用于全文索引

9. mysql索引结构

   1. BTree索引

      1. 参考https://blog.csdn.net/li1325169021/article/details/113664569

   2. Hash索引

   3. full-text全文索引

   4. R-Treesuoyin