数据库索引，究竟是什么

简介：
数据库索引是一种数据结构，用于加快在数据库表中查找和访问数据的速度。它类似于书籍的目录，能够帮助快速定位信息位置。 数据库索引用于加速查询操作。尽管哈希索引的查找效率为O(1)，树型索引的查找效率为O(log(n))，但由于SQL中有许多需要有序性的需求，因此大多数数据库选择使用树形结构来构建索引。InnoDB存储引擎不支持哈希索引。 数据预读是一种策略，它不是按需从磁盘中读取数据，而是预先加载整页的数据以减少未来的磁盘I/O操作。这种做法遵循局部性原理：在软件设计时应尽量确保“集中”地访问相关数据，并且一旦使用了某一部分的数据，则其邻近区域的数据也有可能会被后续请求到。这样可以充分利用预读机制来优化磁盘I/O性能。 数据库中最常用的索引结构是B+树，原因如下： - 它非常适合于磁盘存储环境，能够很好地利用局部性原理和数据的预读特性。 - B+树的高度较低，支持海量的数据存储需求。 - 占用较少内存空间来维护索引本身的信息。 - 能够高效地处理单点查询、范围查询以及需要保持有序性的各种查询请求。