知识图谱和排行榜技术

摘要： Xapian的检索流程和大部分搜索系统都一样，就先从倒排表抽取候选文档，然后结合其他信息进行排序，取top文档作为搜索结果，具体流程如下： 图1 xapian搜索流程 具体流程在terms中找到documents查询这些文档对应的values，进行排序，如果候选document比较多，这个过程就会很慢。给出top结果，一般会读取data数据。 和别的搜索系统一样，提高搜索速度，主要靠优化第一步，较少允许量，或者缩减到下一步的候选文档数目。 xapian倒排索引的归并中，对and的归并采用的是一般的一次一文档的方法DAAT(Document and a time)的方法，但对于... 阅读全文

摘要： Xapian的database是所有用于检索的信息表的集合，以下的表是必需的： posting list table 保存了被每一个term索引的document，实际上保存的应该是document在database中的Id，此Id是唯一的。这个就是倒排表。record table 保存了每一个document所关联的data，data不能通过query检索，只能通过document来获取。这个相当于快照。term list table 保存了索引每个document的所有的term。这个相当于正排表。position list table 保存了每一个Term出现在每一个document.. 阅读全文