3

InnoDB常见的索引

B+树索引
全文索引
哈希索引

哈希索引是自适应索引,InnoDB会根据使用情况自动生成,不能人为干预

B+数由B树和索引顺序访问方法演化而来

定义:

B+数的插入操作

clipboard.png

clipboard.png

clipboard.png

clipboard.png

clipboard.png

clipboard.png

B+树的删除

clipboard.png

clipboard.png

clipboard.png

clipboard.png

clipboard.png

聚集索引和辅助索引

聚集索引

非叶子节点:键值及指向数据页的偏移量
叶子节点:整行数据的记录

聚集索引的存储并不是物理上连续的,而是逻辑上连续的

辅助索引

非叶子节点:键值
叶子节点:键值、书签

B+树的分裂

clipboard.png

B+树索引的管理

show index from tableName

clipboard.png

Fast index Creation

clipboard.png

Online Schema Change

clipboard.png

联合索引

clipboard.png

覆盖索引

clipboard.png

clipboard.png

clipboard.png

clipboard.png

索引提示

use index
force index

MRR(Mutil-Range Read) 优化

clipboard.png

clipboard.png

ICP(Index Condition Pushdown)优化

clipboard.png

clipboard.png


砥砺前行
22 声望2 粉丝