← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2280.i.8

图数据库不是CODASYL

理解等级:未标注

CODASYL 网络模型与图数据库都允许一条记录连接多条记录,但有本质区别:CODASYL 有模式规定记录类型的嵌套,图数据库任何顶点都可连任何顶点;CODASYL 只能沿访问路径到达记录,图数据库可按 ID 或索引直接访问顶点;CODASYL 的子记录是有序集合,图数据库的顶点和边不排序;CODASYL 查询全是命令式,图数据库多提供声明式语言。可见表面都支持多对多,不代表本质一致。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《数据密集型应用系统设计》第二章《数据模型与查询语言》"图形数据库与网络 模型相比较"(源文件:_epub-src/ch2_split_004.html) - 结论依据:原文逐条对比CODASYL网络模型与图数据库在模式限制、记录访问方式、记录 顺序、查询方式声明式还是命令式四个方面的差异,直接支撑本卡片关于两者本质不同的 结论。 - 原始内容:在CODASYL中,数据库有一个模式,用于指定哪种记录类型可以嵌套在其他记录类型中。在图形数据库中,不存在这样的限制:任何顶点都可以具有到其他任何顶点的边。……在CODASYL中,达到特定记录的唯一方法是遍历其中的一个访问路径。在图形数据库中,可以通过其唯一ID直接引用任何顶点,也可以使用索引来查找具有特定值的顶点。……在图形数据库中,如果需要,可以在命令式代码中编写遍历,但大多数图形数据库也支持高级声明式查询语言,如Cypher或SPARQL。