2019年3月29日
多个MUST的倒排表合并
摘要： SkipList本质上是在有序的链表上实现实现二分查找，它能有效的提升链表的查找效率，其时间复杂度为O(logn)（其中n为链表长度）。简单说SkipList优化了Postings的随机查找的性能问题。 SkipList的节点存储了三部分数据，分别是当前节点指向Block的信息，是关于Block本身 阅读全文
posted @ 2019-03-29 18:37 車輪の唄 阅读(14) 评论(0) 推荐(0) 编辑
多个SHOULD的倒排表合并
摘要： BooleanScorer中的一些变量跟方法 static final int SHIFT = 11; static final int SIZE = 1 << SHIFT; static final int SET_SIZE = 1 << (SHIFT - 6); static class Buc 阅读全文
posted @ 2019-03-29 17:46 車輪の唄 阅读(14) 评论(0) 推荐(0) 编辑