[发明专利]一种基于对数归并的DNS索引创建方法及查询方法在审
申请号: | 201610262289.3 | 申请日: | 2016-04-25 |
公开(公告)号: | CN105912696A | 公开(公告)日: | 2016-08-31 |
发明(设计)人: | 李晓东;李洪涛;刘继勇;李建明;王利军;杨学 | 申请(专利权)人: | 中国互联网络信息中心 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京君尚知识产权代理事务所(普通合伙) 11200 | 代理人: | 司立彬 |
地址: | 100190 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于对数归并的DNS索引创建方法及查询方法。本方法为:1)将每一DNS日志生成一文档对象,然后将各文档对象放入DNS的文档缓存中;当DNS的文档缓存耗尽时,对文档缓存中的每一文档对象进行词语切分,得到一解释文档对象;每一解释文档对象对应一索引表,该索引表包括多个索引字段,其中至少有一个索引字段作为文档ID唯一标识对应文档对象;2)在索引缓存中对索引表建立倒排索引,当索引缓存耗尽时将索引缓存中的倒排索引写入磁盘倒排索引数据库;3)对倒排索引数据库中的倒排索引进行对数归并。本发明大大提高了从海量信息中查找特定信息的效率,满足信息检索的快速响应请求。 | ||
搜索关键词: | 一种 基于 对数 归并 dns 索引 创建 方法 查询 | ||
【主权项】:
一种基于对数归并的DNS索引创建方法,其步骤为:1)将每一DNS日志生成一文档对象,然后将各文档对象放入DNS的文档缓存中;当DNS的文档缓存耗尽时,对文档缓存中的每一文档对象进行词语切分,得到一解释文档对象;每一解释文档对象对应一索引表,该索引表包括多个索引字段,其中至少有一个索引字段作为文档ID唯一标识对应文档对象;2)在索引缓存中对索引表建立倒排索引,当索引缓存耗尽时将索引缓存中的倒排索引写入磁盘倒排索引数据库;3)对倒排索引数据库中的倒排索引进行对数归并。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国互联网络信息中心,未经中国互联网络信息中心许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610262289.3/,转载请声明来源钻瓜专利网。