倒排多索引
倒排多索引体现在倒排索引的的时候，使用PQ M=2来代替倒排的K-means，把整个数据集划分为两个子空间，从而获得更加精细化的划分。
倒排索引和倒排多索引
Multi-Sequence Algorithm
首先从算法开始看，红框部分是一个循环。
image.png
image.png
只按照顺序展示每轮剩余的优先队列：
第0轮：
|| 1 1 ||
第一轮：
|| 2 1 ||
|| 1 2 ||
第二轮：
|| 1 2 ||
|| 2 2 ||
|| 3 1 ||
第三轮：
|| 2 2 ||
|| 1 3 ||
|| 3 1 ||
第四轮：
|| 1 3 ||
|| 3 1 ||
第五轮：
|| 2 3 ||
|| 3 1 ||
|| 1 4 ||
第六轮：
|| 3 1 ||
|| 1 4 ||
第七轮：
|| 3 2 ||
|| 4 1 ||
|| 1 4 ||
假设到此终结。那么优先队列里已经弹出的元素为：
(1,1)，(2,1)，(1,2)，(2,2)，(1,3)，(2,3)，(3,1)，(3,2)，(4,1)，(1,4)。
但这些不重要，因为同时下面有证明，可以保证每一次push进的值都比当前pop出的值大。
网友评论