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

新一代信息技术

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

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

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

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

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

为 r^k×π0

试用