mysql索引

来源：互联网发布：伊甸园本站域名是什么编辑：程序博客网时间：2024/06/01 09:32

http://www.cnblogs.com/AK2012/archive/2013/01/04/2844283.html

mysql的索引也叫“键（key）”,是存储引擎用于快速找到记录的一种数据结构。

mysql索引的工作方式：（根据查询条件）先在索引中找对应值，然后根据匹配的索引记录找到对应的数据行。

mysql中索引是在存储引擎层实现不是在服务器层实现，故没有统一的索引标准，不同引擎的索引的工作方式并不相同。

根据数据结构的实现，分为b-tree索引，哈希索引

b-tree索引

多数mysql引擎都支持b-tree索引，archive引擎是例外，5.1之前archive不支持任何索引，5.1之后才开始支持单个自增列（AUTO_INCREMENT）的索引

值安顺序存储，每个叶子叶到根距离相同

哈希索引基于哈希表实现

聚簇索引：索引和数据放在一起。InnoDB的聚簇索引实际上在同一个结构中保存了B-Tree索引和数据行

非聚簇索引：索引与数据分开了。这类索引就是，myisam索引

阅读全文

0 0