数据的逻辑结构主要有哪三种?各有何特点?三者之间存在怎样的联系

如题所述

数据的逻辑结构类型有四种:集合结构、线性结构、树状结构和网络结构。

各类型特点:

1、集合结构:集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。

2、线性结构:数据元素之间存在着“一对一”的线性关系的数据结构。始节点没有前驱但有一个后继,终端节点没有后继但有一个前驱。其余节点有且只有一个前驱和一个后继。

3、树状结构:数据元素之间存在“一对多”的关系。一个或多个节点的有限集合。所有节点都可以至少一个后继。

4、网络结构:通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。数据元素之间存在“多对多”的关系。任何节点都可以有多个前驱和多个后驱。

联系:

集合结构、线性结构、树状结构和网络结构在计算机中的存储映像不同,但其本质都是逻辑结构,均反映数据元素到存储区的一个映射关系

扩展资料

逻辑结构设计:

逻辑结构设计是将概念结构设计阶段完成的概念模型,转换成能被选定的数据库管理系统支持的数据模型,即将E-R模型转换为关系模型

把原始数据进行分解、合并后重新组织起来的数据库全局逻辑结构,包括所确定的关键字和属性、重新确定的记录结构和文件结构、所建立的各个文件之间的相互关系,形成本数据库的数据库管理员视图等。

参考资料来源:百度百科-逻辑结构

温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2018-02-22

逻辑结构有4种基本类型:集合、线性结构、树形结构和图形结构。

线性表和树是最常用的两种高效数据结构,许多高效的算法都能用这两种数据结构来设计实现。下面通过实例来进一步理解后3类数据结构。

1.线性结构

如图1-2所示的英文字母表描述的逻辑结构是线性结构,表中的每一个英文字母是一个数据元素。该表中a和b相邻位于b的前面;对应的b位于a的后面。类似地,表中其他数据元素之间也可以得到这个结论。所以说,每个元素之间存在唯一的顺序关系。

如图1-3所示的队列示意图描述的是另一种线性结构。除了第一个和最后一个元素外,每个元素前后都只有一个元素,且元素之间存在唯一的顺序关系。

从图1-3可以看出,线性结构的逻辑关系包括以下几点。

·在非空的线性结构中,有且仅有一个开始结点a1,它没有直接前趋,而仅有一个直接后继a2.

·有且仅有一个终端结点an,他没有直接后继,而仅有一个直接前趋an-1。

·其余的内部结点ai(2≤i≤n-1)都且仅有一个直接前趋ai-1和一个直接后继ai+1.

2.树形结构

如图1-4所示描述的逻辑结构是树形结构图。树形结构是一种非线性结构,树中包含一个数据元素及若干指向其子树的分支。树中结点的关系是一对多的关系,类似于现实世界中导致的树。

从图1-4可以看出,树形结构的逻辑特征包括以下几点。

·其中有且只有一个称为根(root)的特定结点,它没有直接前趋,但有零个或多个直接后继,如图1-4(a)树的根为A。

·其余n-1个结点可以划分成m(m≥0)个互不相交的有限集T1、T2、T3、···、Tm,其中Ti又是一棵树,称为根root的子树。每棵子树的根结点有且仅有一个相同的直接前驱,但有零个或多个直接后继。例如,图1-4(a)树Ti为最左边含有B、E、F、J、K的分支,T2为中间含有C、G的分支,而T3为最右边含有D、L、I的分支。

3.图形结构

如图1-5所示描述的逻辑结构是图形结构。图也是一种非线性结构,它是由非空的顶点集合和一个描述顶点之间的关系—边(或者弧)的集合组成。

                                     

      从图1-5可以看出,图形结构的逻辑结构特征为:任何一个结点都可以有大于或等于零个前驱和大于等于零个后继。

本回答被网友采纳
相似回答