最近困扰了我很久的问题,那位大哥能解决?

Question

例:
file1:key1,key2,key3,key4
file2:key2,key5,key6,key3
file3:key1,key2,key6,key3
倒排索引文件
key1:file1|5,file3|2
key2:file2|1,file3|3
key3:file1|1,file2|6,file1|4
key4:file1|1
key5:file2|1
key6:file2|4,file3|3
 现在用户输入 k1 k3 k2 搜索
最佳结果应该是
根据倒排索引得出
key1:file1|5,file3|2
key3:file1|1,file2|6,file3|4
key2:file2|1,file3|3
这个排序。
应该是:file3就排第一位（三个关键字全中），file2排第二(中两个关键字但出现次数比file1高),file1最后(中两个关键字但次数最低).
这个算法要怎么写？如过这倒排文件一个key的文件有上千个甚至上万个要怎么写这算法？

Answer 1

得到
key1:file1|5,file3|2 
key3:file1|1,file2|6,file3|4 
key2:file2|1,file3|3 
之后，就正向检查file1.include（key1），file1.include（key2），file1.include（key3），累加结果。因为key数量很少，file的数量是大数n，这样检查的时间复杂度就是O（n），理论上不能再简化了。