知识卡片
图数据库不是CODASYL
CODASYL 网络模型与图数据库都允许一条记录连接多条记录,但有本质区别:CODASYL 有模式规定记录类型的嵌套,图数据库任何顶点都可连任何顶点;CODASYL 只能沿访问路径到达记录,图数据库可按 ID 或索引直接访问顶点;CODASYL 的子记录是有序集合,图数据库的顶点和边不排序;CODASYL 查询全是命令式,图数据库多提供声明式语言。可见表面都支持多对多,不代表本质一致。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第二章:数据模型与查询语言 · 查看原书依据
在CODASYL中,达到特定记录的唯一方法是遍历其中的一个访问路径。在图形数据库中,可以通过其唯一ID直接引用任何顶点,也可以使用索引来查找具有特定值的顶点。
参考来源
- 位置:《数据密集型应用系统设计》第二章《数据模型与查询语言》"图形数据库与网络
模型相比较"(源文件:_epub-src/ch2_split_004.html)
- 结论依据:原文逐条对比CODASYL网络模型与图数据库在模式限制、记录访问方式、记录
顺序、查询方式声明式还是命令式四个方面的差异,直接支撑本卡片关于两者本质不同的
结论。
- 原始内容:在CODASYL中,数据库有一个模式,用于指定哪种记录类型可以嵌套在其他记录类型中。在图形数据库中,不存在这样的限制:任何顶点都可以具有到其他任何顶点的边。……在CODASYL中,达到特定记录的唯一方法是遍历其中的一个访问路径。在图形数据库中,可以通过其唯一ID直接引用任何顶点,也可以使用索引来查找具有特定值的顶点。……在图形数据库中,如果需要,可以在命令式代码中编写遍历,但大多数图形数据库也支持高级声明式查询语言,如Cypher或SPARQL。