1. 数据的物理结构包括哪两种表示
数据结构在计算机中的表示称为数据的物理结构。它包括数据元素的表示和关系的表示。
数据库的物理结构文件按其作用可以分为三类:数据文件、日志文件、控制文件。重做日志文件记录对数据库的所有修改信息。它是三类文件中最复杂的一类文件,也是保证数据库安全与数据库备份与恢复有直接关系的文件。
2. 数据结构有什么和什么等两种物理结构
数据结构在计算机中的表示(又称映像)称为数据的物理结构,或称存储结构。它所研究的是数据结构在计算机中的实现方法,包括数据结构中元素的表示及元素间关系的表示。
数据的存储结构可采用顺序存储或链式存储的方法
3. 数据的物理结构主要包括哪两种情况
物理结构就是指存储结构,与之对应的是逻辑结构.
物理结构分为顺序存储结构、链式存储结构
具有n个结点的完全二叉树的深度为int(log2n)+1
256个结点深度就是9
4. 数据库分为哪几类
一、数据库通常分为层次式数据库、网络式数据库和关系式数据库三种。而不同的数据库是按不同的数据结构来联系和组织的。
二、所谓数据结构是指数据的组织形式或数据之间的联系。
三、数据结构又分为数据的逻辑结构和数据的物理结构。
数据的逻辑结构是从逻辑的角度(即数据间的联系和组织方式)来观察数据,分析数据,与数据的存储位置无关;
数据的物理结构是指数据在计算机中存放的结构,即数据的逻辑结构在计算机中的实现形式,所以物理结构也被称为存储结构。
四、层次结构模型实质上是一种有根结点的定向有序树(在数学中"树"被定义为一个无回的连通图)。
5. 数据结构有几种结构类型,分别是什么
如果指的是逻辑结构,分为4种:集合、线性、树形、图形
如果指的是物理结构(也叫做存储结构),主要也是4种:顺序、链式、索引、散列
6. 数据结构包括哪几个方面的内容
数据结构包括数据的逻辑结构、数据的物理结构、数据存储结构。
1、数据的逻辑结构
指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。
2、数据的物理结构
数据的物理结构是数据结构在计算机中的表示(又称映像),它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种,所以,一种数据结构可表示成一种或多种存储结构。
3、数据存储结构
数据的逻辑结构在计算机存储空问中的存放形式称为数据的物理结构(也称为存储结构)。一般来说,一种数据结构的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。
(6)什么叫数据的物理结构分为哪几类扩展阅读:
数据结构研究的内容:就是如何按一定的逻辑结构,把数据组织起来,并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。
研究的目的是为了更有效的处理数据,提高数据运算效率。数据的运算是定义在数据的逻辑结构上,但运算的具体实现要在存储结构上进行。一般有以下几种常用运算:
1、检索。检索就是在数据结构里查找满足一定条件的节点。一般是给定一个某字段的值,找具有该字段值的节点。
2、插入。往数据结构晕增加新的节点。
3、删除。把指定的结点从数据结构中去掉。
4、更新。改变指定节点的一个或多个字段的值。
5、排序。把节点按某种指定的顺序重新排列。例如递增或递减。
7. 数据结构里的数据逻辑结构分为哪4种
逻辑结构有四种基本类型:集合结构、线性结构、树状结构和网络结构。
1、集合结构:集合结构的集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。
2、线性结构:线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
3、树状结构:树状结构是一个或多个节点的有限集合。
4、网络结构:网络结构是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。
(7)什么叫数据的物理结构分为哪几类扩展阅读:
线性结构中的结点按逻辑关系依次排列形成一个“锁链”。必存在唯一的一个"第一个元素"和唯一的一个"最后的元素"。除最后元素之外,其它数据元素均有唯一的"后继";除第一元素之外,其它数据元素均有唯一的"前驱"。
树形结构具有分支、层次特性,其形态有点象自然界中的树。网络结构广泛采用的是国际标准化组织(ISO)在1979年提出的开放系统互连(OSI-Open System Interconnection)的参考模型。
8. 数据的物理结构被分为
从物理结构上数据结构分为 :.顺序存储结构、链式存储结构 (有时也还有索引结构)
从逻辑结构上数据结构分为 :线性结构(例如线性表,栈,队列)、非线性结构 (图 ,树)
索引存储方式和散列存储 也是属于物理结构
9. 什么叫数据的物理结构和逻辑结构
逻辑结构就是逻辑上看的结构,就是用数学模型去描述的,一般分为集合、线性、树形、图形四种
物理结构又称为存储结构,指的是在存储器中存放的方式,一般也分为顺序、链式(也叫链接)、索引、散列(也叫哈希)四类