MySQL/MariaDB的 B+ TREE索引

zgdy

　　在我们CentOS 7+版本之后的自带镜像中的MariaDB使用的默认引擎是InnoDB引擎：
　　InnoDB引擎自带的特点：
　　1.InnoDB存储引擎将数据存储于"表空间"中；
　　2.支持事务
　　3.精细锁粒度支持；表级锁、页级锁、行级锁、间隙锁；
　　4.支持聚集索引，主键索引以及辅助索引，自适应的Hash索引；
　　简要介绍一下事务：
　　所谓事务：就是一组原子性的SQL查询或者是一个或多个SQL语句组成的独立的操作单元；
　　一个最简单易懂的事务例子：
　　A 借 B 100块钱，A 得到100，则相应的 B 就会减少100；这就是一个事务，因为不可能 A 借 B100之后，A增加了，而B却没减少；
　　对事务支持性能的测试标准；ACID标准；
　　A：原子性、整个事务中所有的操作是一个不可分割的整体，要么全部成功执行，要么在某操作执行失败后全部回滚值事务开启时的状态；
　　C：一致性、数据库的状态在执行事务之前和提交事务之后必须要保持数据状态一致性；
　　I：隔离性、独立性、并发控制的管理机制；
　　D：持久性、事务一旦提交，其所作出的所有修改将永久保存并持久有效；
　　B+ TREE索引：
　　顺序存储，所有的索引数据都存放在叶节点上，并且每个叶节点都有顺序访问指针，以此指针指向相邻的叶子节点。这样做可以提高区间数据的查询效率；
　　适用的场景：
　　全键值匹配：精确匹配某个值；
　　select ... where Name='guo jing';
　　左前缀匹配：只精确到数据起始位置的一部分；
　　select ... where Name like 'guo%';
　　区间数据的连续数值匹配：通常用于BETWEEN ... AND ...环境中；
　　select ... where Age between 30 and 50;
　　区间数据的离散值匹配：通常用于IN列表环境或OR列表环境：也是精确值匹配；
　　select ... where StuID in (1,4,7,10);
　　精确匹配左列，范围匹配右侧其他列：
　　select ... wherer StuID > 10 and Name like "a%";
　　对于覆盖索引的查询请求：
　　不适用的场景：
　　如果查询条件不是精确从最左侧列开始的，索引无效；
　　如：对StuID字段做了索引，select ... where Name like 'a%' and 'StuID' > 10;
　　如果索引了多列，若跳过索引中的某列，则索引无效；
　　如：对StuID,Name,Age做索引，select ... where StuID>0 and Age>20;
　　如果索引了多列，且在查询语句中对某个列做范围匹配，则其右侧列不能在使用索引优化查询；
　　如：对StuID,Name,Age做索引，select ... where StuID>0 and Name like 'a%';
　　HASH索引：基于HASH表实现的索引；非常适用于值的精确匹配的查询请求；
　　注意：
　　1.在InnoDB存储引擎中，创建索引时，只能显式使用"B+ TREE"索引；
　　2.索引中的数据来源于数据表，但数据结构与原数据有很大差异；
　　查看数据库的索引：用EXPLAIN语句；
MariaDB [hellodb]> explain select  * from students where StuID