信息检索——构建索引

索引构建

索引构建 ：执行倒排索引生成的操作称为index construction

索引器 ：用于完成索引生成任务的软件或计算设备indexer

硬件基础构建与实现

1. 内存中数据的访问速度显著高于磁盘中数据的访问速度。

我们尽量将数据存储于磁盘，尤其是那些使用频率较高的数据。

高速缓存（caching）：一种将经常被调用的磁盘数据加载至内存中的技术手段。

1. 寻道时间：在执行磁盘读写操作时，磁头需要移动至目标数据所在磁道所需的时间，这一过程并不涉及实际的数据传输。
2. 硬盘读取速度缓慢的原因——磁头的移动操作。

硬盘：确定数据所在位置后，需要移动磁头（增加了寻道时间，导致速度变慢），然后进行数据读取。

内存：无需移动磁头（不存在寻道时间，因此更快），可以直接进行读取操作。

1. 提高硬盘读取效率的方法之一是传输连续的数据块。

如果需要读取100M的数据，而这些数据被分散为10个各为10M的部分，并且存储于不连续的位置：

举例说明：

读取时需进行10次磁头移动——速度较慢。

首先将磁头移至第一