MySQL-索引及其原理

索引概述

索引是帮助MySQL高效获取数据的数据结构。在数据之外，数据库还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用指向数据，这样就可以在数据结构上高效查找算法，这种数据结构就是索引。

优势
提高数据检索效率降低IO成本
通过索引列对数据进行排序，降低数据排序的成本，降低CPU的消耗

劣势
索引也要占用空间‘
索引提高了查询效率但是却降低了更新表的速度

索引结构

MySQL的索引是在存储引擎层实现的，不同的存储引擎有不同的结构

B+Tree 索引：最常见的索引类型
Hash 索引：底层数据结构通过哈希表实现，只有精确匹配索引列的查询才有效，不支持范围查询
R-tree 索引：空间索引是MyISAM引擎的一个特殊索引类型，主要用于地理空间数据类型
Full-tree 索引：是一种建立倒排索引，快速匹配文档的方式。类似于ES

二叉树：顺序插入时，会形成一个链表，查询性能大大降低。大数据情况下，层级较深，检索速度慢


红黑树：大数据情况下，层级较深，检索速度慢
B-Tree：多路平衡查找树


B+Tree