一种信息存储方法、信息查询方法、搜索引擎装置

摘要

一种信息存储方法、信息查询方法、搜索引擎装置，属于通信、数据库存储领域。本发明信息存储方法，首先收集文档和术语信息，其次建立索引，计算权重构建索引项数据结构，接着建立索引项地址相关联的比特映射组，最后根据比特映射组建立哈希表。本发明信息查询方法基于上述信息存储方法实现，根据查询术语加载与之相关的比特映射组；加载比特映射组内的8*b比特数据块，b为大于0的整数，形成关键字，并根据哈希表查询术语的权重，最后计算该文档得分；当查询术语为多个，继续加载8*b比特数据块直至加载所有，之后对前k候选文档按得分排序；当查询术语为1个，结束。本发明基于比特映射和哈希表完成，不仅能使用多种逻辑运算，且运算速度大幅提高，提高了CPU运行效率。