信息软件

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

发布时间：2019-04-30 14:24 浏览量：次作者：

发明专利/实用新型/：发明授权

简介：本发明公开了一种面向微博实时搜索的自适应索引方法，该方

法包括：新建大小为π0 的第0 层倒排索引i0；将新的微博索引到第0

层倒排索引i0；当第0 层倒排索引i0 空间不够时，生成第0 层倒排索

引i0 的副本第0 层副本i0`，将微博插入到清空后的第0 层倒排索引i0；

判断当前存在索引包的数量k<、＝p 是否成立，若是，则创建大小

为r^k×π0 的第k 层索引包jk；若否，则创建大小为

r^k×π0 的第k 层倒排索引ik；若当前层索引空间不够，

将当前层索引内容移动到下一层；监测用户查询请求到达速率的变化

情况，据此对索引结构进行自适应的调整。本发明能够解决现有索引

方法中存在的查询效率不高、无法适应外部动态环境的问题。

完成人：赵峰、金海、柳俊、李少峰