索引作用 (索引作用和注意事项)

本文目录导航：

• 索引作用
• 索引文件关键字不必定有序
• 聊聊MySQL是如何解决排序的

索引作用

索引，旧时又称通检、备检或引得，其基本导致单元是索引款目。

每个款目通常蕴含索引词、说明或注释以及出处等消息，这些内容有序陈列，其外围配置在于提供文献查找的线索，而非间接给出详细内容。

索引的重要作用在于协助人们极速准确地找到所需文献资料，经常出现的类型包括报刊论文资料索引、文集篇目索引、语词索引、文句索引、关键词索引、专名索引和主题索引等。

索引的历史可以追溯至西方的中世纪，尤其是在宗教著述中，如宗教著述的索引。

18世纪后，主题索引开局在西方兴起，到了19世纪末，内容剖析索引宽泛运行。

中国索引的开展相对较晚，据以为，明朝末期傅山编撰的《两汉书姓名韵》是最早的人名索引。

清代乾嘉时间，章学诚提倡编纂综合索引，这标记着中国索引编纂的开局。

20世纪20年代，随着西方索引切实和技术的引入，中国现代索引编制与钻研失掉了极速开展。

1930年钱亚新和1932年洪业的著述《索引和索引法》、《引得说》，标记着中国特征现代索引切实和技术的迅速提高。

进入20世纪50年代，计算机技术的运行极大地推进了索引编制的改革，机编索引少量涌现，这不只深入影响了索引编制的切实和技术，还扭转了索引的载体方式，使之愈加高效和方便。

裁减资料

将文献中具备检索意义的事项（可以是人名、地名、词语、概念、或其余事项）依照必定方式有序编排起来，以供检索的工具书。

索引文件关键字不必定有序

对。

索引项总是按关键字有序,数据区 不按关键字顺序陈列 索引表 是由系统程序索引文件关键字智能生成的。

索引文件 具备索引表(简称索引)的文件称为索引文件。

聊聊MySQL是如何解决排序的

在MySQL查问中，order by 和 group by 是两个罕用的关键字，它们都会对字段启动排序。

那么，查问语句中的排序是如何成功的呢？当查问语句须要启动排序时，重要有两种解决状况：经常使用索引保障有序和经常使用filesort。

关于第一种状况，当经常使用的二级索引中索引列的有序来保障结果集有序时，就不须要启动排序。

例如，为表a的a2字段建设二级索引，那么在二级索引上a2就是有序的。

假设提升器选用经常使用a2索引，a2列的记载自身就是有序的，因此不须要再启动排序。

但提升器也或者不经常使用a2索引，此时会经过其余手腕对结果启动排序。

关于第二种状况，当口头方案的Extra附加消息中产生Using filesort时，会经常使用sort_buffer对结果启动排序。

sort_buffer是一块用于排序的内存，它或者寄存查问须要的一切字段，也或者只寄存须要排序的字段和主键。

当查问须要的字段长度小于max_length_for_sort_data时，则会将查问须要的一切字段放入sort_buffer中，而后对须要排序的列启动排序，最后前往结果。

当查问须要的字段长度大于max_length_for_sort_data时，只会将须要排序的字段和主键值放入sort_buffer中，等到排序后再去查问聚簇索引失掉须要查问的列。

在sort_buffer中启动排序时，假设内存足够则会在内存中启动排序，假设内存不够则会经常使用磁盘的暂时文件来辅佐排序。

排序经常使用的算法是归并算法，先宰割成多个小文件排序再启动兼并。

因此，当经常使用order by、group by等须要排序的关键字时，最好建设适合的索引。

假设数据量小可以在sort buffer中排序，假设数据量太大还须要与磁盘交互。