2、文件的逻辑结构可分为两类:无结构的流式文件,是指对文件内信息不再划分单位,它是依次的一串字符流构成的文件有结构的记录式文件, 是用户把文件内的信息按逻辑上独立的含义划分信息单位,每个单位称为一个逻辑记录。
3、而数据库所研究的文件是带有结构的记录集合,每个记录可由若干个数据项构成,因此数据库文件的逻辑结构形式是有结构的记录式文件。
数据的逻辑结构类型有四种:集合结构、线性结构、树状结构和网络结构。
各类型特点:
1、集合结构:集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。
2、线性结构:数据元素之间存在着“一对一”的线性关系的数据结构。始节点没有前驱但有一个后继,终端节点没有后继但有一个前驱。其余节点有且只有一个前驱和一个后继。
3、树状结构:数据元素之间存在“一对多”的关系。一个或多个节点的有限集合。所有节点都可以至少一个后继。
4、网络结构:通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。数据元素之间存在“多对多”的关系。任何节点都可以有多个前驱和多个后驱。
联系:
集合结构、线性结构、树状结构和网络结构在计算机中的存储映像不同,但其本质都是逻辑结构,均反映数据元素到存储区的一个映射关系。
扩展资料
逻辑结构设计:
逻辑结构设计是将概念结构设计阶段完成的概念模型,转换成能被选定的数据库管理系统支持的数据模型,即将E-R模型转换为关系模型。
把原始数据进行分解、合并后重新组织起来的数据库全局逻辑结构,包括所确定的关键字和属性、重新确定的记录结构和文件结构、所建立的各个文件之间的相互关系,形成本数据库的数据库管理员视图等。
参考资料来源:百度百科-逻辑结构
逻辑结构:实体的数据元素之间的逻辑关系,即人在对实体的性质理解的基础上进行抽象的模型 。物理结构:数据元素在计算机中的存储方法,即计算机对数据的理解,逻辑结构在计算机语言中的映射。
逻辑结构设计的任务是将基本概念模型图转换为与选用的数据模型相符合的逻辑结构。逻辑结构设计的步骤:概念模型、一般数据模型、特定的数据模型、优化的数据模型。
物理设计的任务是根据具体计算机系统的特点,为给定的数据模型确定合理的存储结构和存取方法。所谓的“合理”主要有两个含义:一个是要使设计出的物理数据库占用较少的存储空间,另一个对数据库的 *** 作具有尽可能高的速度,这两者之间有一个平衡取舍的问题,要根据具体的问题和要求进行分析。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)