MySQL深度探索​

一、索引的本质与代价 索引是典型的空间换时间策略： B+树结构：主流数据库默认索引类型，多路平衡搜索树保证高效范围查询 加速查询：将全表扫描O(n)复杂度降至O(log n) 三大代价： 存储开销：索