索引可以把随机索引变成顺序索引

索引将数据存储位置重新组织，形成连续的物理空间。硬盘读取顺序数据比随机数据快得多，索引让数据库跳过无关区域，直接定位目标。一本书的目录就是典型索引，读者无需翻遍全书，直接查页码即可。数据库索引同样原理，将分散的数据指针整理成有序列表，大幅减少磁盘寻道时间。查询时系统先查索引表，再按指示提取数据，效率提升明显。

索引通过预排序优化数据访问模式。没有索引时，系统需扫描整个表；有索引后，搜索范围缩小到特定区间。图书馆按书脊编号排列书籍，管理员能快速找到目标。索引创建后，数据库维护B树结构，保证查找、插入、删除操作高效。手机通讯录按姓名排序后，查找特定联系人速度远快于无序列表。索引让计算机处理数据的方式更接近人类思维，从无序中建立秩序。