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

作者&投稿:石备 (若有异议请与网页底部的电邮联系)
数据的逻辑结构主要有有哪三种?各有什么特点~

数据逻辑结构包括①(集合结构)、②(线性结构)和③(树形结构)三种类型,树形结构和图形结构合称为④(非线性结构).
集合结构:
集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.
线性结构:
结点按逻辑关系依次排列形成一个“锁链”.
树形结构:树形结构具有分支、层次特性,其形态有点象自然界中的树.

关系模型的具体存储方式:
(1)数值存储方式 地理实体以数值存储模型存放时,空间数据存储在几何表中,特征表的几何列存储指向几何表的指针。每一个地理实体的空间数据由一系列坐标对来描述,其坐标值用数值类型来存储。如果坐标对数超过了几何表中的定长坐标对数时,就分行存储。

(2)二进制存储方式 地理实体的空间数据以二进制形式(BLOB)存储在几何表中,每一个地理实体只对应几何表中的一行。

而对象关系模型是对关系模型的扩展,具有面向对象的更加丰富的类型系统,允许用户定义结构类型的复杂字段类型。它有标准数据类型描述某类(点、线、面)地理实体的属性,由函数描述其方法,从而形成对象,任一地理实体即可通过对象的实例来存储。在Oracle 8i以后版本的Spatial Option中就使用了对象关系模型这一解决方案。
具体看
关系数据库存储空间数据模型与结构分析
The Research of Database-based Storage for Spatial Data
毛先成,彭华熔
(中南大学地学与环境工程学院,长沙410083)

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

各类型特点:

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

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

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

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

联系:

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

扩展资料

逻辑结构设计:

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

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

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



逻辑结构有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可以看出,图形结构的逻辑结构特征为:任何一个结点都可以有大于或等于零个前驱和大于等于零个后继。




计算机有几层结构?
微程序层 3、指令集体系结构层 指令集体系结构层定义了计算机的指令集和寄存器组,是计算机硬件的逻辑结构。在这一层中,计算机的指令集和寄存器组被定义为可执行的命令和数据存储器,例如算术逻辑运算、数据传输等。指令集体系结构层 4、操作系统层 操作系统层包括各种操作系统,例如Windows、Linux等,它们...

数据库和逻辑模型有哪四种
逻辑模型,是指数据的逻辑结构。逻辑建模是数据仓库实施中的重要一环,因为它能直接反映出业务部门的需求,同时对系统的物理实施有着重要的指导作用。它的作用在于可以通过实体和关系勾勒出企业的数据蓝图。在管理信息系统中,逻辑模型:是着重用逻辑的过程或主要的业务来描述对象系统,描述系统要“做什么”...

数据结构
一什么是数据结构       数据结构是指相互有关联的数据元素的集合。数据结构研究的内容包括以下3个方面,①数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构。②在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构。③对各种数据结构进行的运算。数据...

计算机有哪些存储结构
在计算机中存储和组织数据的方式被称之为数据结构,链表和数组是较为常见的两种结构。1、数组 数组就像一个个紧挨着的小格子,每一个格子都有它们自己的序号,这个序号被称之为“索引”。与生活中不太相同的是,平时计数习惯以“1”开始,而在计算机中,“0”是开头的第一个数字。数组中的数据,在...

数据库的逻辑结构有哪两大类
逻辑结构设计的任务是将基本概念模型图转换为与选用的数据模型相符合的逻辑结构。逻辑结构设计的步骤:概念模型、一般数据模型、特定的数据模型、优化的数据模型。物理设计的任务是根据具体计算机系统的特点,为给定的数据模型确定合理的存储结构和存取方法。所谓的“合理”主要有两个含义:一个是要使设计出的...

数据库中什么叫逻辑结构
2、逻辑设计:主要工作是将现实世界的概念数据模型设计成数据库的一种逻辑模式,即适应于某种特定数据库管理系统所支持的逻辑数据模式。与此同时,可能还需为各种数据处理应用领域产生相应的逻辑子模式。这一步设计的结果就是所谓“逻辑数据库”。3、物理设计:根据特定数据库管理系统所提供的多种存储结构和...

数据的物理结构包括哪两种表示
数据的逻辑结构是对数据之间关系的描述,它与数据的存储结构无关,同一种逻辑结构可以有多种存储结构。归纳起来数据的逻辑结构主要有两大类 线性结构 简单地说,线性结构是一个数据元素的有序(次序)集合。它有四个基本特征:1)集合中必存在唯一的一个“第一个元素”。2)集合中必存在唯一的一个“...

数据结构与数据类型有什么区别?
数据类型,即数据元,与数据结构的主要区别如下:一、性质不同 1、数据结构:是计算机存储、组织数据的方式;指相互之间存在一种或多种特定关系的数据元素的集合。2、数据元:是用一组属性描述其定义、标识、表示和允许值的数据单元。二、作用不同 1、数据结构:通常情况下,精心选择的数据结构可以带来...

数据之间常见的联系有哪些?
数据之间常见的联系有集合结构、线性结构、树形结构、图状结构或是网状结构。集合结构:结构中的数据元素之间除了同属于一种类型外,别无其它关系。线性结构:结构中的数据元素之间存在一对一的关系。树形结构:结构中的数据元素之间存在一对多的关系。图状结构或是网状结构:结构中的数据元素之间存在多对多...

计算机网络的拓扑结构分为哪些?
计算机网络的最主要的拓扑结构有总线型拓扑、环形拓扑、树形拓扑、星形拓扑、混合型拓扑以及网状拓扑。除了总线型、环型、星型还有树形、混合型和网状拓扑结构。环形拓扑、星形拓扑、总线型拓扑是三个最基本的拓扑结构。在局域网中,使用最多的是星形结构。1、总线型拓扑:总线型拓扑是一种基于多点连接的...

大祥区15737008615: 数据结构的逻辑结构有哪几种? -
姜婕欣吉: 1、集合.集合中任何两个数据元素之间都没有逻辑关系,组织形式松散. 2、线性结构.线性结构中的 结点按逻辑关系依次排列形成一个“锁链“. 3、树形结构.树形结构具有分支、层次特性,其形态有点象自然界中的树. 4、图状结构.图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接.逻辑 狭义上逻辑既指思维的规律,也指研究思维规律的学科即逻辑学.广义上逻辑泛指规律,包括思维规律和客观规律.

大祥区15737008615: 数据结构常见的逻辑结构有哪些? -
姜婕欣吉: 逻辑结构有1集合2线性结构3树4图 存储结构有1顺序2链式3索引4散列(哈希表)

大祥区15737008615: 数据结构哪些是四种常见的逻辑结构?分别有什么特点 -
姜婕欣吉:[答案] ① 集合 集合中任何两个数据元素之间都没有逻辑关系,组织形式松散. ② 线性结构 线性结构中的 结点按逻辑关系依次排列形成一个“锁链”. ③ 树形结构 树形结构具有分支、层次特性,其形态有点象自然界中的树. ④ 图状结构 图状结构中的结点按...

大祥区15737008615: (3)数据结构的逻辑结构分为: 、 、 和 . -
姜婕欣吉: 数据结构的逻辑结构分为:线性结构(一对一),树形结构(一对多)和图像结构(多对多)

大祥区15737008615: 数据的逻辑结构有哪些? -
姜婕欣吉:[答案] 线性结构和非线性结构,非线性结构又包括树,图,网等结构!

大祥区15737008615: 数据的逻辑结构分几种?具体形态有哪些?其存储结构又有哪几种 -
姜婕欣吉: (1) 逻辑结构:线性结构,图结构,树,集合 (2)存储结构:链式存储,顺序存储

大祥区15737008615: 数据结构的基本类型 -
姜婕欣吉: 图结构,树结构,线形结构.

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网