Mysql 索引概念

索引

索引是帮助Mysql高效获取数据的数据结构(有序)。在数据之外，数据库系统中还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。

图1是没有建立索引的，如果需要查询某一个数值需要全表遍历直至查找到所需的数据。
图2是建立了索引(图左边的是数据记录的物理地址：注意逻辑上相邻的记录在磁盘上也并不一定物理相邻)。为了加快col2的查找，可以维护一个右边所示的二叉查找树，每个节点分别包含索引键值和一个指向对应数据记录物理地址的指针，这样就可以运行二叉查找快速获取到相应的数据

一般来说索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储在磁盘上。索引是数据库中用来提高性能的最常用工具

二叉树遍历的四种方式

二叉树的遍历是指从根节点出发，按照某种次序依次访问二叉树中所有的节点，使得每个节点被访问依次被访问一次。

前序遍历

中序遍历

后序遍历

索引的优势劣势

优势
1)类似于数据的目录索引，提高数据检索的效率，降低数据库的IO成本
2)通过索引列对数据进行排序，降低数据排序的成本，降低CPU的成本

劣势
1)实际上索引也是一张表，该表保存了主键与索引字段，并指向实体类的记录，所以索引列也要占空间
2)虽然索引大大提高了查询效率，同时也降低了更新表的速度，如对标Insert,Update,Delete.因为更新表时,Mysql不仅要保存数据，还要保存一下索引文件每次更新添加了索引列的字段

常见索引

索引是在Mysql的存储引擎中实现的，而不是在服务器层实现的。所以每种存储引擎的索引都不一定完全相同，也不是所有的存储引擎都支持所有索引类型的。Mysql目前提高了以下4种索引:

• BTREE 索引：最常见的索引类型，大部分索引都支持 B 树索引
• HASH 索引：只有Memory引擎支持，使用场景简单。
• Full-text （全文索引）：全文索引也是MyISAM的一个特殊索引类型，主要用于全文索引，InnoDB从Mysql5.6版本开始支持全文索引。

我们平常所说的索引，如果没有特别指明，都是指B+树（多路搜索树，并不一定是二叉的）结构组织的索引。其中聚集索引、复合索引、前缀索引、唯一索引默认都是使用 B+tree 索引，统称为索引。