1. 对倒排表进行排序
2. 对排序后的倒排表进行求交集的时间复杂度是o(n + m)
3. 两两合并和多路同时合并的效果差不多
4.可以采用跳表来加速合并过程,所谓跳表即是
因此在查询时可以根据快表进行跳转,但快表的长度不宜太长或过短,经验值是log(n)
1. 对倒排表进行排序
2. 对排序后的倒排表进行求交集的时间复杂度是o(n + m)
3. 两两合并和多路同时合并的效果差不多
4.可以采用跳表来加速合并过程,所谓跳表即是
因此在查询时可以根据快表进行跳转,但快表的长度不宜太长或过短,经验值是log(n)