mysql性能优化

---

一 索引的本质：

---

B树：

帮助mysql高效地获取数据地数据结构，他是排好序地
1 索引地数据结构：
1.1 搜索二叉树(O(N))
1.2 红黑树(O(NlogN)) 节点数特别多地时候还是很慢
1.3 哈希表 查找方便但不支持范围查找
1.4 B+树

默认节点大小16KB
2 存储引擎：是针对与数据库的表的(MYISAM,INNODB)
3 数据库中每个表的存储位置
表结构、表数据、表索引

4 查找过程
MyISAM过程 非聚集的（稀疏索引） 分离

InNOdb:（聚集索引）

聚集 不分离

4.1 因为假如自己不建主键的话，mysql会自己再找一列具有唯一特性的数据作为索引 如果找不到就自己添加rowid（隐藏列）作为默认的索引，浪费了资源
使用整型：存储空间小，且方便比较
使用自增：B+树使用自增的话 可以减少节点分裂的次数
5 二级索引
二级索引：叶子节点中存储主键值，每次查找数据时，根据索引找到叶子节点中的主键值，根据主键值再到聚簇（聚集）索引中得到完整的一行记录。
问题：
5.1 相比于叶子节点中存储行指针，二级索引存储主键值会占用更多的空间，那为什么要这样设计呢？

InnoDB在移动行时，无需维护二级索引，因为叶子节点中存储的是主键值，而不是指针。

5.2 那么InnoDB有了聚簇索引，为什么还要有二级索引呢？

聚簇索引的叶子节点存储了一行完整的数据，而二级索引只存储了主键值，相比于聚簇索引，占用的空间要少。当我们需要为表建立多个索引时，如果都是聚簇索引，那将占用大量内存空间，所以InnoDB中主键所建立的是聚簇索引，而唯一索引、普通索引、前缀索引等都是二级索引。

5.3 为什么一般情况下，我们建表的时候都会使用一个自增的id来作为我们的主键？

InnoDB中表中的数据是直接存储在主键聚簇索引的叶子节点中的，每插入一条记录，其实都是增加一个叶子节点，如果主键是顺序的，只需要把新增的一条记录存储在上一条记录的后面，当页达到最大填充因子的时候，下一跳记录就会写入新的页中，这种情况下，主键页就会近似于被顺序的记录填满。

若表的主键不是顺序的id，而是无规律数据，比如字符串，InnoDB无法加单的把一行记录插入到索引的最后，而是需要找一个合适的位置（已有数据的中间位置），甚至产生大量的页分裂并且移动大量数据，在寻找合适位置进行插入时，目标页可能不在内存中，这就导致了大量的随机IO操作，影响插入效率。除此之外，大量的页分裂会导致大量的内存碎片。

6 联合索引

排无可排 找主键
使用联合索引查询必须也是从左到右出现才可以查找
必须从第一个字段开始找 才会有序