数据的物理结构包括哪两种表示

顺序存储和链式存储

数据的物理结构包括顺序存储和链式存储，数据的物理结构又叫存储结构。数据（data）是事实或观察的结果，是对客观事物的逻辑归纳，是用于表示客观事物的未经加工的的原始素材。

数据可以是连续的值，比如声音、图像，称为模拟数据，也可以是离散的，如符号、文字，称为数字数据。在计算机系统中，数据以二进制信息单元0、1的形式表示。数据：在计算机系统中，各种字母、数字符号的组合、语音、图形、图像等统称为数据，数据经过加工后就成为信息。在计算机科学中，数据是指所有能输入到计算机并被计算机程序处理的符号的介质的总称，是用于输入电子计算机进行处理，具有一定意义的数字、字母、符号和模拟量等的通称。是组成地理信息系统的最基本要素，种类很多。

数据的逻辑结构是对数据之间关系的描述，它与数据的存储结构无关，同一种逻辑结构可以有多种存储结构。

归纳起来数据的逻辑结构主要有两大类

线性结构

简单地说，线性结构是一个数据元素的有序（次序）集合。它有四个基本特征：1）集合中必存在唯一的一个“第一个元素”。2）集合中必存在唯一的一个“最后的元素”。3）除最后元素之外，其它数据元素均有唯一的“后继”。4）除第一元素之外，其它数据元素均有唯一的“前驱”。数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。如（a1,a2,a3,.....,an）,a1为第一个元素，an为最后一个元素，此集合即为一个线性结构的集合。

非线性结构

与线性结构不同，非线性结构中的结点存在着一对多的关系，它又可以细分为树形结构和图形结构。

数据的存储结构可用以下四种基本存储方法得到：

（1）顺序存储方法

该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构（SequenTIalStorageStructure），通常借助程序语言的数组描述。该方法主要应用于线性的数据结构。非线性的数据结构也可通过某种线性化的方法实现顺序存储。

（2）链接存储方法

该方法不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系由附加的指针字段表示。由此得到的存储表示称为链式存储结构（LinkedStorageStructure），通常借助于程序语言的指针类型描述。

（3）索引存储方法

该方法通常在储存结点信息的同时，还建立附加的索引表。索引表由若干索引项组成。若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引（DenseIndex）。若一组结点在索引表中只对应一个索引项，则该索引表称为稀疏索引（SpareIndex）。

索引项的一般形式

（关键字、地址）

关键字是能唯一标识一个结点的那些数据项。稠密索引中索引项的地址指示结点所在的存储位置；稀疏索引中索引项的地址指示一组结点的起始存储位置。

（4）散列存储方法

该方法的基本思想是：根据结点的关键字直接计算出该结点的存储地址。四种基本存储方法，既可单独使用，也可组合起来对数据结构进行存储映像。同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。选择何种存储结构来表示相应的逻辑结构，视具体要求而定，主要考虑运算方便及算法的时空要求。

~

数据结构都有哪些分类呢?
答：数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。顺序存储方法:它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示...

数据结构:有序表和顺序表不一样吗?
答：不一样。有序表中的“有序”是逻辑意义上的有序，指表中的元素按某种规则已经排好了位置。顺序表中的“顺序”是物理意义上的，指线形表中的元素一个接一个的存储在一片相邻的存储区域中，最典型的例子就是数组。可以这样描述：一个顺序表示的二叉树，或一个链接表示的二叉树；一个无序的线性表...

数据结构
答：什么是逻辑结构和物理结构? ? 数据是指由有限的符号(比如,"0"和"1",具有其自己的结构、操作、和相应的语义)组成的元素的集合。结构是元素之间的关系的集合。通常来说,一个数据结构DS 可以表示为一个二元组: ?DS=(D,S), //i.e., data-structure=(data-part,logic-structure-part) 这里D是数据元素的...

什么是数据结构
答：2.线性结构：数据结构中的元素存在一对一的相互关系；3.树形结构：数据结构中的元素存在一对多的相互关系；4.图形结构：数据结构中的元素存在多对多的相互关系。数据的物理结构 指数据的逻辑结构在计算机存储空间的存放形式。数据的物理结构是数据结构在计算机中的表示（又称映像），它包括数据元素的机内...

什么是算法与数据结构
答：一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示;此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。 在许多类型的程序的设计中,数据结构的选择是一个...

计算机网络按其物理结构可划分为哪三种?
答：按通信方式分类： 点对点传输网络 广播式传输网络 按网络使用的目的分类： 共享资源网 数据处理网 数据传输网 目前网络使用目的都否是唯一的。 按服务方式分类： 客户机/服务器网络 对等网。计算机网络的拓扑结构，即是指网上计算机或设备与传输媒介形成的结点与线的物理构成模式。网络的结点有两类:一类...

计算机结构组成
答：主要分为五个部分：控制器，运算器，存储器，输入设备，输出设备。1，控制器(Control)：是整个计算机的中枢神经，其功能是对程序规定的控制信息进行解释，根据其要求进行控制，调度程序、数据、地址，协调计算机各部分工作及内存与外设的访问等。2.，运算器(Datapath)：运算器的功能是对数据进行各种算术运算...

线性存储结构就是顺序存储结构吗?线性表是线性存储结构吗?
答：不是，他们的关系可以如图所示。线性表包括顺序存储结构和链式存储结构。

数据库物理结构中,存储着哪几种形式的数据结构?
答：Log File物理结构 从 ib_logfile0和 ib_logfile1这两个文件的物理结构可以看出，在Log Header部分还是有些许差异的， ib_logfile0会多一些额外的信息，主要是checkpoint信息。并且每个Block的单位是512字节，对应到磁盘每个扇区也是512字节，因此redo log写磁盘是原子写，保证能够写成功，而不像index page...

数据结构有哪些
答：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的 *** 。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。 问题五:数据结构有几种结构类型,分别是什么 如果指的是逻辑结构,分为4种: *** 、线性、树形、图形 如果指的是物理结构(也叫做存储结构...