什么是数据结构的逻辑结构图呀?

来源:百度知道 编辑:UC知道 时间:2024/05/01 03:29:23
什么是数据结构的逻辑结构图呀?能举个例子吗?
或者帮忙看看这个题吧,谢谢!
设有数据结构(D,R),其中

D={d1,d2,d3,d},R={r},r={(d1,d2),(d2,d3),(d3,d4)}.
试按图论中图的画法惯例画出其逻辑结构图.

谢谢!
我觉得好象是线性结构吧?

这个是一个树,兄弟详细可以参阅《数据结构》(清华大学出版社 1990)第三章

数据库的逻辑结构设计就是把概念结构设计阶段设计好的基本 E 一 R 图转换为与选用的 DBMS产品所支持的数据模型相符合的逻辑结构。

逻辑结构是独立于任何一种数据模型的,在实际应用中,一般所用的数据库环境已经给定(如SQL Server或Oracle或MySql)。

由于目前使用的数据库基本上都是关系数据库,因此首先需要将E-R图转换为关系模型,然后根据具体DBMS的特点和限制转换为特定的DBMS支持下的数据模型,进行优化。