《大规模分布式计算深入解析》14.1 RDF 与知识图谱:语义网上的图

RDF 把事实存成 subject-predicate-object 三元组,SPARQL 模式匹配查图;对照属性图节点/关系记录与索引展开的代价账本。

RDF 与知识图谱:语义网上的图

RDF 把世界表述为三元组(主体、谓词、客体),知识图谱就是三元组集合。对照属性图:主体↔节点、谓词↔关系类型、客体↔节点或属性值。

store 用例 58-60 的账本——节点记录 25 字节、关系记录 34 字节、属性记录 8 字节元数据——给出把三元组存进记录族的字节口径。

SPARQL:模式匹配查图

SPARQL 的图模式是变元化的三元组:?p ex:knows ?o 匹配所有「knows」关系。执行与 Cypher 同构:先锚定主体,再沿谓词展开。

query 用例 73-75 标签扫描命中 3 个 Person、出边展开命中 3 个 City、组合 3×3=9,就是一次模式匹配的成本;store 61-62 的免索引邻接让展开按邻接数走,不按全表走。

与卷十索引结构的对齐

卷十把检索压成词典+posting;RDF 引擎把模式匹配压成索引+展开。主体、谓词、客体分别建索引,SPARQL 从选择率最小的入口进入,再沿边展开。

三元组索引常做 SPO/OSP/POS 等多向排列,图属性索引是点查锚点——共同点是索引定锚、邻接接力,避免全图扫描。

验证

从卷十一实验包 解包,用 store 用例 58-60 验证节点/关系/属性记录字节账本、用例 61-62 验证免索引邻接遍历按邻接数计成本;用 query 用例 73-75 验证模式匹配组合 3×3=9 的代价口径——这是 SPARQL 图模式在属性图存储上的等价账本。

一手资料

卷十一目录 · 系列导读与实验

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图