https://xa.itcast.cn/mianshi/20230614/09373322719.shtml

在Java中，索引可以显著提高查询的速度，这是因为索引在数据库或其他数据结构中创建了一个额外的数据结构，它使得数据的访问更加高效和快速。下面是索引如何提高查询速度的一些详细说明：

1.快速定位数据

索引通过创建一个类似于目录的结构，将数据的位置信息存储在特定的数据结构中。当执行查询时，数据库引擎可以使用索引来快速定位包含所需数据的位置。相比于全表扫描，它不需要遍历整个数据集，而是通过索引直接跳到可能包含所需数据的位置。

2.减少磁盘I/O操作

当没有索引时，数据库引擎可能需要执行全表扫描来找到符合查询条件的数据。全表扫描会逐行读取整个表，这可能导致大量的磁盘I/O操作，降低查询的速度。而有了索引，数据库引擎可以根据索引的位置信息快速定位到符合查询条件的数据所在的磁盘块，从而减少磁盘I/O操作的次数，提高查询速度。

3.数据的有序性

索引通常对存储的数据进行排序，这可以帮助优化查询。当数据按照特定的列进行排序时，索引会将有序的值存储在一起。这使得范围查询（如大于、小于、介于等）更加高效，因为数据库引擎可以直接定位到符合查询范围的数据块。

4.减少数据比较次数

索引存储了数据的一部分或全部副本，这些副本按照特定的排序规则进行排列。当执行查询时，数据库引擎可以使用索引进行数据的比较操作，而不需要每次都直接访问原始数据。这可以大大减少需要比较的数据量，从而提高查询速度。