MySQL索引

MySQL 索引

除了一些特殊情况: R-树 以及使用 hash 索引的 MEMORY 表,大多数 MySQL 索引通常存储为 B-树 来形式。

多列索引

如果表有多列索引,任何最左侧的索引前缀都可以被 Optimizer 查询数据,多列索引可以被看做一个有序数组。例如如果你在 (col1, col2, col3) 上创建了索引,那么你可以搜索 (col1), (col1, col2), (col1, col2, col3)

实现

目前大部分数据库系统及文件系统都采用 B-Tree 或其变种 B+Tree 作为索引结构

参考

推荐文章