知识卡片
变长路径查询的差距
[[属性图模型]]可以存进两张关系表,但关系模型不擅长连接次数事先不确定的查询。查找“从美国移民到欧洲的人”时,居住地可能直接是国家,也可能隔着街道、城市、州好几层,需沿“属于”关系走零到多次。Cypher 用类似正则 * 的记号 4 行就能表达,SQL 需要 WITH RECURSIVE 逐层递归,写出 29 行。提醒:同一查询在契合的模型里轻松,塞进不契合的模型就很笨重,应按数据的关联特征选模型。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第二章:数据模型与查询语言 · 查看原书依据
同一个查询,用某一个查询语言可以写成4行,而用另一个查询语言需要29行,这恰恰说明了不同的数据模型是为不同的应用场景而设计的。选择适合应用程序的数据模型非常重要。
参考来源
- 位置:《数据密集型应用系统设计》第二章《数据模型与查询语言》"SQL中的图查询"
(源文件:_epub-src/ch2_split_004.html)
- 结论依据:原文说明图查询中需要遍历的连接数量事先不确定,Cypher用`WITHIN*0..`
简洁表达可变长度路径遍历,同样的查询在SQL中需要用递归公用表表达式写成29行,
而Cypher只需4行,并总结"不同的数据模型是为不同的应用场景而设计的",直接支撑
本卡片结论。
- 原始内容:在关系数据库中,你通常会事先知道在查询中需要哪些连接。在图查询中,你可能需要在找到待查找的顶点之前,遍历可变数量的边……同一个查询,用某一个查询语言可以写成4行,而用另一个查询语言需要29行,这恰恰说明了不同的数据模型是为不同的应用场景而设计的。选择适合应用程序的数据模型非常重要。