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

作者&投稿:淳童 (若有异议请与网页底部的电邮联系)
~

顺序存储和链式存储

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

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

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

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

线性结构

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

非线性结构

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

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

(1)顺序存储方法

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

(2)链接存储方法

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

(3)索引存储方法

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

索引项的一般形式

(关键字、地址)

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

(4)散列存储方法

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




数据的物理结构主要包括( )和( )
数据的物理结构主要包括(顺序存储结构 )和(链式存储结构 )两种情况。A.顺序存储结构、B.链式存储结构、C.逻辑结构、D.存储结构。答案解析:A,B。拓展:数据是需要处理的数据元素的集合,一般来说,这些数据元素,具有某个共同的特征。例如,早餐、午餐、晚餐这3个数据元素有一个共同的特征,即它们都是...

数据的物理结构包括哪两种表示
数据的物理结构主要包括两种表示形式:数据元素的表示和数据元素之间关系的表示。在数据库中,物理结构文件根据功能可分为三类:数据文件、日志文件和控制文件。数据文件存储实际的数据记录,日志文件则记录了对数据库的所有修改操作,它是确保数据库安全和进行数据库备份与恢复的关键文件。控制文件则用于存储数...

数据的物理结构包括哪两种表示
数据的物理结构包括顺序存储和链式存储,数据的物理结构又叫存储结构。数据(data)是事实或观察的结果,是对客观事物的逻辑归纳,是用于表示客观事物的未经加工的的原始素材。数据可以是连续的值,比如声音、图像,称为模拟数据,也可以是离散的,如符号、文字,称为数字数据。在计算机系统中,数据以二进制...

数据结构分为哪三部分?
数据结构分为逻辑结构、数据的物理结构、数据存储结构。1、数据逻辑:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后间关系,而与他们在计算机中的存储位置无关。2、数据物理结构:指数据的逻辑结构在计算机存储空间的存放形式。数据的物理结构是数据结构在计算机中的表示,它...

数据结构分为哪几种?详细一点~~
链接、索引、散列等多种,所以,一种数据结构可表示成一种或多种存储结构。3、数据存储结构,在计算机存储空问中的存放形式称为数据的物理结构(也称为存储结构)。一般来说,一种数据结构的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。

数据库物理实现包括哪些方面
数据库的物理结构包含下面四方面的内容:1、确定数据的存储结构;2、设计数据的存取路径;3、确定数据的存放位置;4、确定系统配置。数据库物理设计过程中需要对时间效率、空间效率、维护代价和各种用户要求进行权衡,选择一个优化方案作为数据库物理结构。在数据库物理设计中,最有效的方式是集中地存储和检索...

数据结构分类
数据结构的种类繁多,主要可以分为逻辑结构和物理结构两大类。逻辑结构主要描述数据元素间的关联关系,包括线性和非线性结构。线性结构如数组和链表,数据元素呈有序排列,如数组的线性顺序和链表的线性链接。非线性结构如树和图,如树的层次结构和图的网络关系,体现了复杂的数据派生和连接关系。物理结构则...

什么是数据结构? 有关数据结构的讨论涉及哪三个方面?
1、集合结构:元素之间没有除同属一个集合以外的其他关系。2、线性结构:元素之间存在一对一的关系。线性结构包括数组、链表、队列、栈等。例如,链表可以在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素。3、树形结构:元素之间存在一对多的关系,常见类型有树、二叉树、平衡二叉树、查找...

数据结构都有哪些分类呢?
数据结构在计算机中的表示(映像)称为数据的物理(存储)结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。顺序存储方法:它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储...

数据库物理结构设计包含哪些内容
数据库设计主要包括需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库的实施和数据库的运行和维护,具体内容如下:调查和分析用户的业务活动和数据的使用情况,弄清所用数据的种类、范围、数量以及它们在业务活动中交流的情况,确定用户对数据库系统的使用要求和各种约束条件等,形成用户需求规约。...

民乐县13623407021: 数据的物理结构包括什么的表示与什么的表示 -
韩所万适: 数据元素的表示和数据间关系的表示. 题出处是 燕山大学1998年真题

民乐县13623407021: 数据的物理结构包括哪两种表示? -
韩所万适:[答案] 物理结构又叫存储结构 包括顺序存储和链式存储

民乐县13623407021: 数据的物理结构主要包括哪两种情况 -
韩所万适: 物理结构就是指存储结构,与之对应的是逻辑结构. 物理结构分为顺序存储结构、链式存储结构 具有n个结点的完全二叉树的深度为int(log2n)+1256个结点深度就是9

民乐县13623407021: 数据的物理结构包括哪两种表示? -
韩所万适: 物理结构又叫存储结构 包括顺序存储和链式存储

民乐县13623407021: 数据结构中数据的物理结构详细分为哪四种? -
韩所万适: 顺序存储,链式存储,散列,索引

民乐县13623407021: 数据的物理结构有哪些? -
韩所万适: 线性存储结构和非线性存储结构,线性存储结构有顺序、链接、索引和散列4种结构;非线性存储结构有树形存储结构、图形存储结构.

民乐县13623407021: 数据结构有什么和什么等两种物理结构 -
韩所万适: 数据结构在计算机中的表示(又称映像)称为数据的物理结构,或称存储结构.它所研究的是数据结构在计算机中的实现方法,包括数据结构中元素的表示及元素间关系的表示. 数据的存储结构可采用顺序存储或链式存储的方法

民乐县13623407021: 数据结构填空题求解释,1.数据元素要求连续存储,则内存中的存储单元 - ____________.2.数据的物理结构主要包括___ - 和____两种情况.数据结构中物理... -
韩所万适:[答案] 物理结构就是指存储结构,与之对应的是逻辑结构. 物理结构分为顺序存储结构、链式存储结构 具有n个结点的完全二叉树的深度为int(log2n)+1 256个结点深度就是9

民乐县13623407021: 由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构,常见的数据存储结构是什么? -
韩所万适: 数据结构在计算机中的表示(映像)称为数据的物理(存储)结构.它包括数据元素的表示和关系的表示.数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构. ...

民乐县13623407021: 写出数据结构中包含的物理结构和逻辑结构分别有哪些 -
韩所万适: 逻辑结构有:集合结构、线性结构、树形结构和图状结构.物理结构有:线性存储结构和非线性存储结构,线性存储结构有顺序、链接、索引和散列4种结构;非线性存储结构有树形存储结构、图形存储结构.呵呵,自己学校的,还认识你呢.~~

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