什么是数据的物理结构什么是数据的逻辑结构

⑴ 何谓数据的逻辑结构何谓数据的存储结构两者有何联系

逻辑结构指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。逻辑结构包括：

1、集合结构：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系。

2、线性结构：数据结构中的元素存在一对一的相互关系。

3、树形结构：数据结构中的元素存在一对多的相互关系。

4、图形结构：数据结构中的元素存在多对多的相互关系。

存储结构指数据元素连同其逻辑关系在存储器上的存放形式，主要的有四类：顺序、链接、索引、散列。一种数据结构可表示成一种或多种存储结构。

两者的关系在于：逻辑结构用于设计算法，存储结构用于算法编码实现。具体而言某种存储结构与某种逻辑结构没有必然的联系，算法的实现效率越高、解决问题越方便。

(1)什么是数据的物理结构什么是数据的逻辑结构扩展阅读

数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分别为逻辑结构、存储结构（物理结构）和数据的运算。

数据的逻辑结构是从具体问题抽象出来的数学模型，是描述数据元素及其关系的数学特性的，有时就把逻辑结构简称为数据结构。逻辑结构是在计算机存储中的映像，形式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的关系的有限集。

根据数据元素间关系的不同特性，通常有下列四类基本的结构：集合结构、线性结构、树型结构、图形结构。

线性结构的特点是数据元素之间是一种线性关系，数据元素“一个接一个的排列”。在一个线性表中数据元素的类型是相同的，或者说线性表是由同一类型的数据元素构成的线性结构。

线性表是最简单、最基本、也是最常用的一种线性结构。 它有两种存储方法：顺序存储和链式存储，它的主要基本操作是插入、删除和检索等。

数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。

1、顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。

2、链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现

3、索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。

4、散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。

数据结构中，逻辑上（逻辑结构：数据元素之间的逻辑关系）可以把数据结构分成线性结构和非线性结构。

线性结构的顺序存储结构是一种顺序存取的存储结构，线性表的链式存储结构是一种随机存取的存储结构。线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。逻辑结构与数据元素本身的形式、内容、相对位置、所含结点个数都无关。

⑵ 数据结构中的逻辑结构和物理结构的区别是什么

区别：
一、含义不同。
数据的逻辑结构是对数据之间关系的描述，有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的关系的有限集。
数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元素的表示和关系的表示。
二、任务不同。
逻辑结构设计的任务是将基本概念模型图转换为与选用的数据模型相符合的逻辑结构。
物理设计的任务是根据具体计算机系统的特点 ，为给定的数据模型确定合理的存储结构和存取方法。

⑶ 数据库的物理结构和逻辑结构分别是什么

数据库的基本结构
数据库的基本结构分三个层次，反映了观察数据库的三种不同角度。
(1)物理数据层。它是数据库的最内层，是物理存贮设备上实际存储的数据的集合。这些数据是原始数据，是用户加工的对象，由内部模式描述的指令操作处理的位串、字符和字组成。
(2)概念数据层。它是数据库的中间一层，是数据库的整体逻辑表示。指出了每个数据的逻辑定义及数据间的逻辑联系，是存贮记录的集合。它所涉及的是数据库所有对象的逻辑关系，而不是它们的物理情况，是数据库管理员概念下的数据库。
(3)逻辑数据层。它是用户所看到和使用的数据库，表示了一个或一些特定用户使用的数据集合，即逻辑记录的集合。
数据库不同层次之间的联系是通过映射进行转换的。数据库具有以下主要特点：
(1)实现数据共享。数据共享包含所有用户可同时存取数据库中的数据，也包括用户可以用各种方式通过接口使用数据库，并提供数据共享。
(2)减少数据的冗余度。同文件系统相比，由于数据库实现了数据共享，从而避免了用户各自建立应用文件。减少了大量重复数据，减少了数据冗余，维护了数据的一致性。
(3)数据的独立性。数据的独立性包括数据库中数据库的逻辑结构和应用程序相互独立，也包括数据物理结构的变化不影响数据的逻辑结构。
(4)数据实现集中控制。文件管理方式中，数据处于一种分散的状态，不同的用户或同一用户在不同处理中其文件之间毫无关系。利用数据库可对数据进行集中控制和管理，并通过数据模型表示各种数据的组织以及数据间的联系。
(5)数据一致性和可维护性，以确保数据的安全性和可靠性。主要包括：①安全性控制：以防止数据丢失、错误更新和越权使用；②完整性控制：保证数据的正确性、有效性和相容性；③并发控制：使在同一时间周期内，允许对数据实现多路存取，又能防止用户之间的不正常交互作用；④故障的发现和恢复：由数据库管理系统提供一套方法，可及时发现故障和修复故障，从而防止数据被破坏

⑷ 什么叫数据的物理结构和逻辑结构

这是计算机《数据结构》里的术语
数据结构是在整个计算机科学与技术领域上广泛被使用的术语.它用来反映一个数据的内部构成,即一个数据由那些成分数据构成,以什么方式构成,呈什么结构.数据结构有逻辑上的数据结构和物理上誉激的数据结构之分.逻辑上埋侍的数据结构反映成分数据之间的逻辑关系,而物弯虚吵理上的数据结构反映成分数据在计算机内部的存储安排.数据结构是数据存在的形式.

⑸ 【数据结构】逻辑结构&&物理结构

按照 视点 的不同，我们把数据结构分为 逻辑碰皮结构 和 物理结构 。

是指数据对象中数据元素之间的相互关系 。
逻辑结构分为以下四种：

集合结构中的数据元素除了同属于一个集合外，它们之间没有其他关系 。每个元素都是“平等”的，他们的共同属性是“同属于一个集合”。

线性结构中的数据元素之间是一对一的关系 。

树形结构中的数据元素之间存在一种一对多的层次关系 。

图形结构的数据元素是多对多的关系 。

很多书中也叫做 存储结构 ，你只要在理解上把它们当作氏吵纯一回事就可以了。
物理结构： 是指数据的逻辑结构在计算机中的存储形式 。

数据是数据元素的集合，那么根据物理结构的定义，实际上就是如何把数据元素存储到计算机的储存器中。存储器主要是针对内存而言的，像硬盘、软盘、光盘等外部存储器的数据组织通常用文件结构来描述。

数据的存储结构应正确反映数据元素之间的逻辑关系 ，这才是最为关键的，如何存储数据元素之间的逻辑关系，是实现物理结构的重点和难点。

数据元素的存储结构形式有两种： 顺序存储 和 链式存储 。

是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的 。

实际上，我们总要面对有很多变化（增删改查）的结构，顺序存储是不科学的。
那我们引入链式存储结构： 是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的 。数据元素的存储关系并不能反映其逻辑关系，因此需要用一个 指针 存放数据元素的 地址 ，这样通过地址就可以找到相关联数据元素的位置。

逻辑结歼咐构是面向问题的，而物理结构就是面向计算机的，其基本的目标就是将数据及其逻辑关系存储到计算机的内存中。

⑹ 什么叫数据的物理结构和逻辑结构

你是在学习什么啊？这是计算机《数据结构》里的术语
数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。

⑺ 什么叫数据的物理结构和逻辑结构

逻辑结构就是逻辑上看的结构，就是用数学模型去描述的，一般分为集合、线性、树形、图形四种
物理结构又称为存储结构，指的是在存储器中存放的方式，一般也分为顺序、链式（也叫链接）、索引、散列（也叫哈希）四类

⑻ 什么是逻辑结构和物理结构

逻辑结构激做：指一个文件在用户面前所呈现的形式.物理结构：指文件在文件存储器明喊衡上的存储形式.
逻辑结构有两种形式：①记录式文件(有结构式文件).②字渗悉符流式文件（无结构式文件）,也称流式文件.
物理结构：所谓文件系统的物理结构是指数据存放在硬盘上时硬盘磁粉的排列形状.
物理结构的形式：①连续文件结构②串联文件结构③索引文件结构④散列文件结构.

⑼ 数据结构概念包括数据之间的逻辑结构

数据的逻辑结构如下：

逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据。

逻辑结构包括：

集合结构（无关系）：结构祥模中的数据元素之间除“同属一个集合”外，别无其它关系。

线性结构（一对一）：结构中的数据元素之间只存在一对一的关系，除了第一个元素，所有元素都有唯一前驱；除了最后一个元素，所有元素都有唯一后继。

树形结构（一对多）：结构中数据元素之间存在一对多的关系。

图状结构（多对多）：数据元素之间是多对多的关系。

数据的结构是什么：

数据结构其实是指相互之间存在一种或多种特定关系的数据元素的集合。

它是计算机存储、组织数据的方式。数据结构包括了三个要素，它们分别是：逻辑结构，存储结构还有数据的运算。

逻辑结构是反映数据元素之间的逻辑关系的结构。逻辑关团答系是指数据元素之间的前后间关系，与其在计算机中的存储位置无关。

逻辑结构包括：

1、集合：元素之间除了“同属一个集合” 的相互关系外，无其他关系；

2、线性结构：元素之间存在一对一的相互关系；

3、树形结构：元素之间存在一对多的相互关系；

4、图形结构：元素之间存在多对多的相互关系。

数据的存储结构（即物理结构）是指数据的逻辑结构在计算机存储空间的存放形式。常用的存储结构有顺序存储、链式存储、索引存储和哈希存储。

数据运算是对数据依某种模式而建谨或缓立起来的关系进行处理的过程。

对于逻辑结构，会指出运算的功能。对于层次结构，会指出运算的具体操作步骤。

⑽ 数据结构-逻辑结构与物理结构

一般我们按照视点的不同，将数据结构分为【逻辑结构】和【物理结构】

分为以下四种：

在用示意图表示数据的逻辑结构时，要注意两点：
1，将每一个数据元素看做一个结点
2，元素之间的逻辑关系用结点之间的连线表示，如果这个关系是有方向的，那么用带箭头的连线表示
从上面可以看出，逻辑结构是针对具体问题的，是为了解决某个问题，在对问题的理解的基础上，选择一个合适数据结构表示数据元素之间的逻辑关系。

数据是数据元素的集合，那么根据物理结构的定义，实际上就是如何把数据元素存储到计算机的存储器中。存储器主要是针对‘内存’而言的。例如硬盘等外接存储器旅老通常用“文件结构”来描述。

数据的存储结构应正确反映数据元素之间的逻辑关系，这才是最关键的，如何存储数据元素之间的逻辑关系，是实现物理结构搜镇运的重点和难点。

数据元素的存储结构有两种：顺序存储和链式存储,

1，顺序存储结构
顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的

举例：例如计算机中的数组，当你建立一个数据时，计算机就会在计算机内存中找一片空地，创建一个连续的存储空间，依次放置存储数组中的数据。

2，链式存储结构
链式存储结构：是把数据元素存在任意存储单元里，这组存储单元是可以连续的，也可以是不连续的，数据元素的存储关系并不能反映其逻辑关系，因此需要用一个指针存放数据元素的地址。

在实际需求中，顺序存储结构是有局限的，例如医院的排队系统世梁，挂号后总会有过号的，这时间需要重新插入