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 图模式在属性图存储上的等价账本。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。