关于索引-笔记



索引

也叫做键key，是存储引擎用于快速找到记录的一种数据结构；

索引对于良好的性能非常关键，尤其是当表中的数据量越来越大时；

索引优化应该是对查询性能优化最有效的手段了，索引能够轻易将查询性能提高几个数量级；

B-Tree索引

B-Tree 索引的物理文件大多都是以 Balance Tree 的结构来存储的，也就是所有实际需要的数据都存放于 Tree 的 Leaf Node ，而且到任何一个 Leaf Node 的最短路径的长度都是完全相同的。

关于MySQL索引

B-Tree 索引是 MySQL 数据库中使用最为频繁的索引类型，除了 Archive 存储引擎之外的其他所有的存储引擎都支持 B-Tree 索引

MyISAM 存储引擎支持空间索引，可以用于地理数据存储

在 MySQL 中只有 Memory 引擎显式支持哈希索引

空间索引使用 MATCH AGAINST，而不是普通的 WHERE