4store源码解析系列(4)–predicate维度的四元组存储
本篇我们将具体介绍如何针对predicate维度的搜索需求,来实现四元组的存储的。 predicate维度的存储结构 而在检索中,有很大一部分需求是在已知[P, O]或[P, S]的情况(即文章标题所说的predicate维度的检索需求)下,检索[M, S]或[M, O]。为了满足对于这类需求,我们一般需要建立一个两层索引结构才能完成检索任务。在实际应用中,RDF文档一般保存的是特定领域或应用的[M, O, P, S]四元组,其中P的数量相比于O和S往往要小很多。因此,我们可以首先基于P建立一级…