优先散列索引

摘要

优先散列索引为搜索查询项提供倒排列表的有效查找。优先散列索引是其中用于项的散列值基于这些项的重要性和存储设备的访问速度而被分布在多个存储设备上的数据结构。项被组合到搜索列表中，其中每一个搜索列表包括每一个存储设备上的存储位置。当接收到搜索查询时，项被识别并被散列到第一存储设备上的位置，并且为该项生成独特的散列值。存储设备上用于该项的搜索列表的位置被顺序读取，直至定位用于该项的散列值来访问用于该项的倒排列表。

主权项

一种用于为搜索引擎存储优先散列索引的系统，所述系统包括：第一类型的第一数据存储设备，第一数据存储设备具有多个存储位置，其中第一数据存储设备上的第一存储位置存储多个数据条目，其中每一个数据条目包含与项相对应的散列值以及定位用于所述项的倒排列表的地址，第一存储位置也存储第二数据存储设备上的第二存储位置的地址；第二类型的第二数据存储设备，第二数据存储设备具有多个存储位置，其中第二数据存储设备上的第二存储位置存储多个数据条目，其中每一个数据条目包含与项相对应的散列值以及定位用于所述项的倒排列表的地址，第二存储位置也存储第三数据存储设备内的第三存储位置的地址；以及第三类型的第三数据存储设备，第三数据存储设备具有多个存储位置，其中第三数据存储设备上的第三存储位置存储多个数据条目，其中每一个数据条目包含与项相对应的散列值以及用于该项的倒排列表。