深入剖析MySQL索引原理

数据库优化手段
①表的索引越全越好，因为不管什么情况都能用到索引，对吗？
②　为什么不要再性别字段上建索引？
③　为什么不建议使用身份证作为主键？
④　模糊匹配like abc%,like %ass%,like %bnl都用不到索引，对吗？
⑤　不要使用select *,写明具体查询字段为什么？

1. 索引是什么？

   数据库索引是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。
   索引类型：Fulltext全文索引（在大文本中查询，提高效率）
   Normal 普通索引
   Unique 唯一索引

2. 索引应该选择一种什么数据结构？

MySQL索引数据模型推演

数据模型：有序数组，单链表

1. 二叉查找树
   可能出现左子树与右子树相差太大的情况，不适合用于索引

2. 平衡二叉树（AVL）
左右子树深度差绝对值不能超过1
顺序插入1 2 3 4 5 6 会得到如下结果
插入 1,2 再插入3

插入 7,6,再插入5时，会发生右旋

数据存储

Innodb逻辑存储结构

文件系统中的页

页存放数据

行格式：
Antelope是innoDB内置的文件格式，有两种格式：1.REDUNDANT Row Format2.COMPACT Row Format（5.6默认）
Barracuda是InnoDB Plugin 支持的文件格式，新增了两种格式：DYNAMIC Row Format、COMPRESSED Row Format（5.7默认）

3. 多路平衡查找树
特点：度数比关键字数多一

4. B+Tree

关键字数量与度数相等，增加顺序指针（方便范围查找，提高效率）

B+Tree 存储索引数据

特点：
1.B Tree能解决的问题，B+Tree都能解决
2. 扫库、扫表能力更强
3. 磁盘读写能力更强
4. 排序能力更强
5. 效率更加稳定