0577-88338315

科技成果

企业咨询在线提交服务需求 在线客服服务时间:9:00-17:00

信息软件

一种面向微博实时搜索的自适应索引方法

发布时间:2019-04-30 14:24    浏览量:
感谢分享:0
发明专利/实用新型/:发明授权
简介:本发明公开了一种面向微博实时搜索的自适应索引方法,该方
法包括:新建大小为π0 的第0 层倒排索引i0;将新的微博索引到第0
层倒排索引i0;当第0 层倒排索引i0 空间不够时,生成第0 层倒排索
引i0 的副本第0 层副本i0`,将微博插入到清空后的第0 层倒排索引i0;
判断当前存在索引包的数量k&lt、=p 是否成立,若是,则创建大小
为r<sup>k</sup>×π0 的第k 层索引包jk;若否,则创建大小为
r<sup>k</sup>×π0 的第k 层倒排索引ik;若当前层索引空间不够,
将当前层索引内容移动到下一层;监测用户查询请求到达速率的变化
情况,据此对索引结构进行自适应的调整。本发明能够解决现有索引
方法中存在的查询效率不高、无法适应外部动态环境的问题。
完成人:赵峰、金海、柳俊、李少峰