索引

索引是数据列表，例如一组文件或数据库条目。它通常以纯文本格式保存，以便搜索算法快速扫描。这会显著加快对索引所引用数据的搜索和排序操作。索引通常包含列表中每个项目的信息，例如元数据或关键词，这样就可以通过索引搜索数据，而不必逐个读取文件。

例如，Microsoft Access 等数据库程序可能会为表中的条目生成索引。当对数据库运行SQL查询时，程序可以快速扫描索引文件，查看哪些条目与搜索字符串匹配。搜索引擎也使用索引来存储大量网页的列表。Google 和 Yahoo! 创建的这类索引对于快速生成搜索结果是必需的。如果搜索引擎每次用户提交搜索时都必须扫描数百万个页面，所需时间将近乎无限。幸运的是，借助搜索索引，网页搜索可以在不到一秒内完成，而不是需要数小时。

“索引”一词也可以用作动词，顾名思义，就是创建索引。它还可以指将新项目添加到现有索引中。例如，Mac OS X 10.4 及更高版本会为硬盘建立索引，为 Apple 的 Spotlight 搜索工具创建可搜索的索引。Google 的“Googlebot”会定期抓取网络，将新的网页添加到 Google 索引中。大多数数据库和硬盘索引会实时更新，而搜索引擎索引每隔几小时、几天甚至几周才更新一次。这就是新发布的网页可能不会出现在搜索引擎结果中的原因。虽然这可能会让网页开发人员感到困扰，但为了享受超快网页搜索的便利，这只是需要付出的一点代价。