广告的布尔检索

多谢刘鹏老师的计算广告学

这个ppt我理解了好长时间

对于与表达式称为一个conjunction(t1∈v1^t2∈v2^t3∈v3),一个广告的是由一个或多个conjunction或联合的

对于一个conjunction，要对其中的元素t1,t2,t3,放入第二次倒排中，首先第一个值是conjunction的长度，这个例子为3，接着是条件，条件的值

(3, t1, v1)

(3, t2, v2)

(3, t3, v3)

上面的这些term，放在一个数组列表中，就是放入第三个位置，设数组为a[n]

都应该放入a[3]中

也就是说以(t,v)为Key，如果其他长度为3的conjunction c1，也有term (t,v), 则将其对应的id,也就是c2放入以(t,v)的链表中

用户的query来时，计算长度为len，就要检测数组a中，conjunction的长度小于等于Len的集合，如果在此集合中query满足的条件的个数等于Len，并将其尾部对应的conjunction的Id取交集，然后通过id检索出对应的广告