一种基于对数归并的DNS索引创建方法及查询方法

摘要

本发明公开了一种基于对数归并的DNS索引创建方法及查询方法。本方法为：1)将每一DNS日志生成一文档对象，然后将各文档对象放入DNS的文档缓存中；当DNS的文档缓存耗尽时，对文档缓存中的每一文档对象进行词语切分，得到一解释文档对象；每一解释文档对象对应一索引表，该索引表包括多个索引字段，其中至少有一个索引字段作为文档ID唯一标识对应文档对象；2)在索引缓存中对索引表建立倒排索引，当索引缓存耗尽时将索引缓存中的倒排索引写入磁盘倒排索引数据库；3)对倒排索引数据库中的倒排索引进行对数归并。本发明大大提高了从海量信息中查找特定信息的效率，满足信息检索的快速响应请求。