mysql高级篇
基础
索引
- innodb的逻辑存储结构为: 表空间, 段、区、页、行
各种索引的数据结构
b树
- 结论: 当当前集合的元素大于等于当前设置的度数的时候,就会向上分裂,如果上层也出现了上诉的条件, 那么重复这个过程。
b+树
以一颗最大度数为4的b+tree
所有的元素都会出现在叶子节点, 叶子节点会构成一个单向链表, 而且叶子节点是一个单向链表
Hash索引结构
- 特点
- 不支持范围查询
- 无法进行索引完成排序操作
- 查询效率高,通常只需要一次检索就好了
在索引里面, 支持hash索引的是Memory引擎,而InnoDB具有自适应hash功能,hash索引是存储引擎根据B+Tree索引在指定条件下自动构建的
索引分类
- 聚集索引
- 二级索引
先通过找到arm, 然后获得数值(这个就是二级索引), 利用这个数值,到上面查找聚集索引
Innob主键索引的高度是多少
不是很懂是怎么计算的??
主键个数 * 主键字节数 + 指针数量 * 6个字节 = 16kb(每页占16kb,每区占1MB)
我们可以得出记录, 即使, 我们存储千万级别的数据量, 树的高度也只有3层高度