多個MUST的倒排表合併

SkipList本質上是在有序的鏈表上實現實現二分查找，它能有效的提升鏈表的查找效率，其時間複雜度爲O(logn)（其中n爲鏈表長度）。簡單說SkipList優化了Postings的隨機查找的性能問題。 SkipList的節點存儲了三部分數據，分別是當前節點指向Block的信息，是關於Block本身的信息；指向下層的索引；最後是存儲freq和norm的信息，它被封裝在Impact裏面。 Impac

>>阅读原文<<