Mysql知识点总结（一）

1.mysql调优

从初期设定时就要考虑调优，首先要注意字段的长度。

聚簇索引：主键索引；底层为B+树，叶子节点存储的是整行数据，非叶子节点存储的是数据类型长度+向下的指针长度（6字节）。

存储器每页16KB
16KB / (8B + 6B) = 1170.29，以1100计算
第一层，指向1100二层节点
第二层，指向1100^2 三层节点，10\^6，1百万
第三层：假设一行数据占16KB，则存储1百万数据（16KB/16KB * 1百万）；假设一行数据占1KB，则存储一千六百万数据（16KB/1KB * 1百万）；
每次加载16KB内存页，二分查找索引，log(N)，再找下一层，共三次I/O索引 

MySQL底层数据结构为什么采用B+树？为什么不用B树，二叉树，哈希表？

B树非叶子节点和叶子节点都会存储数据和索引，假设参数规格不变，存储一半数据，一半索引，第三层550 + 550 ^ 2 + 550 ^2 * 16= 480万，大概是B+树的1/4；而二叉树存储相同的节点树的深度更高，则需要更多的I/O读取次数
哈希表，在没有冲突的情况下，时间复杂度为O(1)，桶位转换为链表/红黑树，时间复杂度为O(logN)，比B+树快，但

1. 不支持模糊匹配，由于哈希计算没有局部特