索引

image.png
image.png

实现算法

image.png

二分查找法

image.png
索引基础知识
image.png

哈希索引

不足：
只支持等值查询
哈希冲突会导致一个哈希码存储多个值情况出现，使用链表存储，降低索引效率
image.png
image.png

哈希碰撞/哈希冲突

image.png

哈希索引算法

image.png

哈希索引类型

image.png
image.png

InnoDB自适应哈希索引

image.png

B+Tree索引

  • 根节点通常存储在内存中，存储key和PageNo指针(叶子节点指针)
  • B+Tree通常是3-4层深度
  • 索引是在引擎层实现

image.png
image.png

聚簇索引

image.png

MySQL不同索引支持的存储引擎

image.png

InnoDB索引

image.png
image.png

执行计划

image.png

image.png

谓词

image.png

基数

image.png
image.png
image.png
image.png

执行计划看索引使用情况

image.png
image.png
image.png
image.png
image.png

InnoDB索引优化

image.png
image.png
image.png
image.png
image.png

索引创建规范

image.png
image.png