搜索引擎技术基础.pptVIP

四、查询/存储技术、CacheServer介绍(一)查询/存储技术： 搜索引擎常规存储/查询步骤如下： (1)对搜索词进行分词处理，看能分出来多少个字词； 举例说明： 比如说用户的搜索词为“屈波搜索引擎”，系统在接到这个查询语句后，对其进行查询词分词处理，分词后为“屈波”+“搜索引擎”。用户查询词屈波搜索引擎屈波+搜索引擎查询词分词后四、查询/存储技术、CacheServer介绍(一)查询/存储技术： 搜索引擎常规存储/查询步骤如下： (2)通过Hash查找到步骤(1)中各个字词的网页ID队列； 举例说明： 系统得到“屈波”和“搜索引擎”各自的Hash值，比如说Hash值“屈波”为256，“搜索引擎”为1024，然后找到这两个词各自的网页ID队列，如下图所示两个队列为“网页ID队列2”和“网页ID队列4”。 屈波256256屈原…………屈波网页ID序列1网页ID序列2……搜索引擎10241024搜索搜索引擎网页ID序列3网页ID序列4…………四、查询/存储技术、CacheServer介绍(一)查询/存储技术： 搜索引擎常规存储/查询步骤如下： (3)对步骤(2)中找到个各个网页ID队列做“与”、“或”、“非”的逻辑运算； (4)获得最后的搜索结果网页ID队列。 举例说明：