数据存储结构
❶ 存储结构有哪些
存储结构有顺序存储和链接存储。顺序存储和链接存储是数据的两种最基本的存储结构。
1、顺序存储
顺序存储方法是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。
2、链接存储
链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现。
(1)数据存储结构扩展阅读:
数据的存储结构是指数据的逻辑结构在计算机中的表示。数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。
储存系统的层次结构为了解决存储器速度与价格之间的矛盾,出现了存储器的层次结构。
❷ 什么是数据的存储结构
比如二维数组,数据结构是一个二维的平面结构,但实际上,内存是线性的,不可能存二维结构,所以,这个二维的数据结构要转换成一维的线性结构来存储。
像树或网这样的结构更明显了,在内存中更不可能将数据存成为树状的或是网状的,必须都转换成线性的结构。
所以,数据的逻辑结构都必须转换成在计算机内存中实际存储的存储结构。
❸ 数据存储架构
全国地质钻孔基本信息数据库主要采用关系数据库管理方法,栅格图片、与文本等非结构化数据采用扩展的关系数据库管理方法。
根据全国地质钻孔资料的管理状况,以保管单位为基本单元构建全国及各省(区、市)地质钻孔数据库建设构架,具体架构如图2.2所示。
图2.2 地质钻孔基本信息数据架构
❹ 现代数据库中最常用的数据存储结构是什么
目前是最常用的四类数据库是:
关系型数据库,是按链表或是顺序结果进行存储的.
树型数据库,是按树型结构进行存储的.
网状数据库,是按图结构进行存储的
对象数据库,是按顺序结构或是链表结构下的块方式进行存储的!每一个对象存储在一个单独的块单元中.
目前最常用的是关系型与对象数据库.
删除学生表中所有男生信息.
查询学生表中所有总分大于85的学生的姓名与总分.
❺ 什么是“数据存储结构”
向上 向下
指针 数据位 指针
---- ------ -----
数据存储结构
数据结构(data structure):
是相互之间存在一种或多种特定关系的数据元素的集合。数据结构是一个二元组,记为:
data_structure=(D,S).其中D为数据元素的集合,S是D上关系的集合。
数据元素相互之间的关系称为结构(structure)。根据数据元素之间关系的不同特性,通常由下列四类基本结构:
(1)集合:数据元素间的关系是同属一个集合。
(2)线性结构:数据元素间存在一对一的关系。
(3)树形结构:结构中的元素间的关系是一对多的关系。
(4)图(网)状结构:结构中的元素间的关系是多对多的关系。
❻ 什么是数据的存储结构
(32)[答案]B[考点]数据结构与算法[评析]这是个基本概念题。存储空间量只是数据的存储结构的一个属性,答案C也太片面,比如链表也是种存储方式,而非线性的还有树、图……我们所学的数据结构不涉及到数据在计算机外存(比如硬盘、软盘)具体的
❼ 存储结构
建立空间数据库的目的是利用数据库技术实现对地理数据的有效存储和管理。早期主要采用基于文件的拓扑关系数据存储模式,但由于空间数据具有非结构化的特性,传统的关系数据库很难支持空间数据类型。目前,对象——关系数据库管理系统是较为流行的解决方法,即在空间数据源之上增加一层软件(空间数据引擎)——空间数据管理系统(Spatial Database Management System,简称SDMBS),实现对空间数据和属性数据的一体化管理。
空间数据库管理系统是一种用于管理空间几何对象数据的专用软件模块。从结构上讲,它是位于用户或应用程序与空间数据源之间的中间件,实现了空间数据和空间操作的抽象,使得用户或应用程序不必关心空间数据的存储格式和空间操作的实现方法。它的主要功能是提供对地理数据的定义和描述,提供地理数据的高效查询和操作,提供对地理数据的存储和组织。空间数据库管理系统可在传统关系数据库管理系统之上进行扩展,使之能够同时管理矢量图形数据和属性数据。扩展的方式有2种:一种是在原来的数据库模型上进行了空间数据模型的扩展,实现的是点、线、面等简单要素的存储和检索,并不能存储数据之间复杂的拓扑关系,也不能建立一个空间几何网络。如Informix和Oracle等都推出了空间数据管理的扩展模块;另一种是GIS软件商在传统关系数据库管理系统与应用系统之间增加一个中间件,如ESRI公司推出的ArcSDE。但这2种扩展方式的基本原理都是一致的,主要原理是BLOB字段存储空间对象的坐标数据。
ArcSDE采用连续的数据模型,也就是说它可将整个工作区数据放到一个连续的层中,纵向上多个图幅的同一类数据可构成一个无缝图层,每个数据库记录对应一个实际要素。ArcSDE为数据库中各层(Layer)建立空间索引。空间索引是将层从逻辑上分成一个个小块,称为“cell”,层中的要素则分解到各cell中加以描述,并将此描述信息写到索引表中。落到多个cell上的要素,将在每个cell对应的索引记录中加以描述。没有数据的cell不包括在索引表中。
在RDBMS中,ArcSDE用表来管理ArcSDE层。ArcSDE 对所有的图层建立了层表,以使用于索引,加快查询速度。每一个图层由业务表、要素表、空间索引表组成(毛峰等,2000)。业务表中每一行代表一个地物要素,用来存放农业地质要素的属性数据,通过要素标识符(Fid)和其他3个表关联。要素表与业务表之间通过空间列和FID列发生关系,如图4-3所示。
图4-3 业务表—要素表—空间索引表之间的关系
ArcSDE使用压缩的二进制格式来存储要素的几何图形,从而可以有效提高存储和检索空间数据的效率。对于每一个图层,ArcSDE会自动为其生成3张数据库表:业务表、要素表和空间索引表,并存放于SQL Server数据库中。业务表在物理存储上对应于数据库中的与入库前的文件名相同的表,如一个ArcInfo格式的名为“LEB0B”的矢量图层数据入库后,它的业务表就名为“LEB0B”。坐标表与要素表同对应于F(id)表,这里的id不是图4-3中的FID,而是ArcSDE根据入库的顺序加的一个编号。比如同时有10个文件要入库,那么第一个文件的F表就是F1,第二个为F2,以此类推。空间索引表对应于S(id)表,这个id和上述F表的id的含义相同也是入库顺序的编号。这样既不需自建索引,也不需设计复杂的表结构,从而轻松地实现了属性数据与空间数据的统一存储管理。
❽ 数据的存储结构
存储结构就是物理结构,这没有错
存储结构是逻辑结构的存放方式,这没有错
逻辑结构是看不见摸不着的,但是计算机又要对数据进行逻辑结构的操作,那这就很尴尬了,咋办。
这时候存储结构(也就是数据的物理结构)挺身而出,“哥来给你表示你的位置”
存储结构的位置可以用数组或指针具体表示的
这时候就可以根据物理结构的存储位置来对数据的逻辑结构进行操作
那么二者肯定是要有联系的
联系:
逻辑结果是存储结构(物理结构)的映射
存储结构(物理结构)是逻辑结构的映像
就好比风是逻辑机构,缥缈见不着
那要把控它的位置,进行风向预测
那么气象台就根据某些手段进行控制,把风的具体位置给彰显出来了。
❾ 数据结构如何存储数据
存储数据 是磁盘的技术
数据结构存储 一般就是数组、 结构体、
结构体串起来 有用数组, 链表的形式
链表结构复杂化就出现了 树和图
所以数据结构 只管数据之间的关系
❿ (32) 数据的存储结构是指______。
指数据的逻辑结构在计算机中的表示。
数据有两种不同的存储结构:顺序存储结构和链式存储结构。
1、顺序存储方法它是把逻辑上相邻的节点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。
2、链接存储方法它不要求逻辑上相邻的节点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现。
(10)数据存储结构扩展阅读
数据的存储对象
数据存储对象包括数据流在加工过程中产生的临时文件或加工过程中需要查找的信息。数据以某种格式记录在计算机内部或外部存储介质上。数据存储要命名,这种命名要反映信息特征的组成含义。数据流反映了系统中流动的数据,表现出动态数据的特征;数据存储反映系统中静止的数据,表现出静态数据的特征。
在计算机科学中,数据存储表示法一般是指数据的存储结构表示方法,来表示数据之间的联系。例如稀疏矩阵,有邻接矩阵与邻接表两种存储表示法来表示数据之间的关系。