精华内容
下载资源
问答
  • 以下哪几种结构是逻辑结构
    2022-03-29 19:09:49

    数据4种逻辑结构:

    1.集合结构:数据元素之间没有任何关系.

    2.线性结构:数据元素之间定义了线性关系.1对1

    3.树形结构:数据元素之间定义了层次关系 1对多.

    4.图状结构:数据元素之间定义了网状关系 多对多.

    常见的4种数据存储结构:

    1.顺序存储结构:借助数据元素之间的相对位置来表示元素之间的逻辑结构.(vector动态数组、 deque双端队列、stack栈容器、queue队列容器)

    2.链式存储结构:借助数据元素之间的元素的指针表示数组元素的逻辑结构.

    3.散列存储结构:顺序存储+算列.

    4.索引存储结构:顺序存储+索引.
    ————————————————
    版权声明:本文为CSDN博主「FindMyDante」的原创文章,遵循CC 4.0 by-sa版权协议,转载请附上原文出处链接及本声明。
    原文链接:https://blog.csdn.net/FindMyDante/article/details/48500513

    更多相关内容
  • 数据结构分别为逻辑结构、存储结构(物理结构)和数据的运算。1.数据的逻辑结构是从具体问题抽象出来的数学模型,是描述数据元素及其关系的数学特性的,有时就把逻辑结构简称为数据结构。数据必须在计算机内存储,数据...

    数据结构分别为逻辑结构、存储结构(物理结构)和数据的运算。

    1.数据的逻辑结构是从具体问题抽象出来的数学模型,是描述数据元素及其关系的数学特性的,有时就把逻辑结构简称为数据结构。

    数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示。

    2.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率。

    数据结构中,逻辑上(逻辑结构:数据元素之间的逻辑关系)可以把数据结构分成线性结构和非线性结构。

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

    扩展资料:

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

    集合

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

    2.线性结构

    数据结构中的元素存在一对一的相互关系;

    3.树形结构

    数据结构中的元素存在一对多的相互关系;

    4.图形结构

    数据结构中的元素存在多对多的相互关系。

    二、数据的物理结构:指数据的逻辑结构在计算机存储空间的存放形式。

    数据元素的机内表示(映像方法): 用二进制位(bit)的位串表示数据元素。通常称这种位串为节点(node)。当数据元素有若干个数据项组成时,位串中与个数据项对应的子位串称为数据域(data field)。

    关系的机内表示(映像方法):数据元素之间的关系的机内表示可以分为顺序映像和非顺序映像,常用两种存储结构:顺序存储结构和链式存储结构。

    参考资料:

    展开全文
  • ♣答案部分Oracle中逻辑结构包括表空间(TABLESPACE)、段(SEGMENT)、区(EXTENT)和块(BLOCK)。数据库由表空间构成,而表空间又是由段构成,而段又是由区构成,而区又是由Oracle块构成,即块→区→段→表空间→数据库。...

    ♣答案部分

    Oracle中逻辑结构包括表空间(TABLESPACE)、段(SEGMENT)、区(EXTENT)和块(BLOCK)。数据库由表空间构成,而表空间又是由段构成,而段又是由区构成,而区又是由Oracle块构成,即块→区→段→表空间→数据库。

    逻辑结构图简单如下图所示:

    eb5cf45393815bc3e18b7a816bbdf4d8.png

    图3-4Oracle逻辑结构图

    Oracle数据库在逻辑上将数据存储在表空间中,在物理上将数据存储在数据文件中。

    ①数据库(Database):一个数据库是由多个表空间组成,也可以说多个不同类型的表空间组成了一个数据库。

    ②表空间(Tablespace):数据库中的基本逻辑结构,一系列数据文件的集合。一个表空间可以包括多个数据文件,这多个数据文件可以分布在不同的磁盘上,这样可以提高表空间的I/O请求。数据库的数据作为一个整体存储在构成数据库每一个表空间的数据文件中。一个Oracle数据库必须至少有两个表空间(必需的SYSTEM和SYSAUX表空间),每个表空间包含一个或多个数据文件。临时文件是一个属于临时表空间的文件,它是使用TEMPFILE选项创建的。临时表空间不能包含永久数据库对象(例如表),并且通常用于排序。表空间可以分为大文件表空间和小文件表空间,参考【真题154、什么是大文件表空间(BIGFILE TABLESPACE)?】。

    ③段(Segment):对象在数据库中占用的空间。当在数据库中创建表或索引时,系统就会创建对应的段。段是由多个可以不连续的区组成,所以段是可以跨数据文件的。当段空间不足时,系统将以区为单位为段分配空间。段按照类型可以分为数据段、索引段、Undo段、临时段等,其中:

    l数据段:每个非集群的、不按索引组织的表都有一个数据段,但外部表、全局临时表和分区表除外,这些表中的每个表都有一个或多个段。表中的所有数据都存储在相应数据段的区中。对于分区表,每个分区都有一个数据段。每个集群也都有一个数据段。集群中每个表的数据都存储在集群的数据段中。

    l索引段:每个索引都有一个索引段,存储其所有数据。对于分区索引,每个分区都有一个索引段。

    lUndo段:Oracle为每个数据库实例创建一个Undo表空间,该表空间包含大量用于临时存储还原信息的Undo段。Undo段中的信息用于生成读一致性数据库信息,并且在数据库恢复过程中,用于为用户回滚未提交的事务处理。

    l临时段:临时段是在需要临时工作区来执行SQL语句时,由Oracle数据库创建的。在语句执行完成后,临时段的区将返回到实例以备将来使用。Oracle会为每个用户指定一个默认临时表空间,或指定一个在数据库范围内使用的默认临时表空间。

    ④区(Extent):为数据一次性预留的一个较大的存储空间。区是一个空间分配单位,当数据库对象空间不足时,通常会以区为单位进行分配空间。区是由多个连续的数据块组成,由此可知区是不能跨数据文件的。

    ⑤块(Block):Oracle最基本的存储单位,在建立数据库的时候指定DB_BLOCK_SIZE值,该参数表示数据库标准数据块的大小,默认大小为8K,它是数据库一次标准I/O的大小,一个标准的Oracle数据块是由连续的操作系统数据块组成的。1个8K的数据块理论上最多可存储700多行,所以,块越大,在相同情况下存储的行就越多,而Oracle是以块为单位进行访问的,那么产生的逻辑读就越小。需要注意的是,块越大,不同的会话访问不同的数据落在同一个块的几率就增加了,这就容易产生热点块竞争,所以,在OLAP中,可以适当将块调大。

    真题1、Note the following structures in your database server:

    1、Extents

    2、OS Blocks

    3、Tablespace

    4、Segments

    5、Oracle Data Block

    Which option has the correct arrangement of these structures FROM the smallest to the largest?()

    A、2,5,1,4,3

    B、1,2,3,4,5

    C、5,2,1,3,4

    D、2,1,5,4,3

    答案:A。

    Oracle中逻辑结构包括表空间、段、区和块。说明一下:数据库由表空间构成,而表空间又是由段构成,而段又是由区构成,而区又是由Oracle块构成的这样的一种结构,可以提高数据库的效率,块→区→段→表空间→数据库。题目问的是从小到大的排序哪个是正确的。

    本题中,对于选项A,OS BLOCKS->ORACLE DATA BLOCK->EXTENTS->SEGMENTS->TABLESPACE,排序正确。所以,选项A正确。

    对于选项B,Extents不是最小的,排除掉。所以,选项B错误。

    对于选项C,Oracle数据块也不是最小的,排除掉。所以,选项C错误。

    对于选项D,块组成区,而不是区组成块。所以,选项D错误。

    所以,本题的答案为A。

    真题2、下面有关TABLESPACE和DATAFILE之间的关系的描述中,说法错误的是()

    A、一个TABLESPACE可以有一个或多个DATAFILE

    B、每个DATAFILE只能在一个TABLESPACE内

    C、TABLE中的数据,通过HASH算法分布在TABLESPACE中的各个DATAFILE中

    D、DATAFILE是逻辑上的概念,TABLESPACE则在物理上储存了数据库的种种对象

    答案:D。

    关于数据库的逻辑结构和物理结构,表空间(TABLESPACE)是逻辑上的概念,数据文件(DATAFILE)是物理上的概念。一个表空间可以由一个或多个数据文件组成,一个数据文件不能跨越多个表空间。TABLE中的数据,通过HASH算法分布在表空间中的各个数据文件中。表空间是Oracle数据库中最大的逻辑单位与存储空间单位,数据库系统通过表空间为数据库对象分配空间。

    本题中,对于选项A,一个TABLESPACE可以有一个或多个DATAFILE,说法是正确的。所以,选项A错误。

    对于选项B,每个DATAFILE只能在一个TABLESPACE内,说法正确。所以,选项B错误。

    对于选项C,TABLE中的数据,通过HASH算法分布在TABLESPACE中的各个DATAFILE中,说法正确。所以,选项C错误。

    对于选项D,TABLESPACE是逻辑上的概念,DATAFILE是物理上的概念,选项中正好说反了。所以,选项D正确。

    所以,本题的答案为D。

    真题3、DATA BLOCK,EXTENT和SEGMENT的区别是什么?

    答案:DATA BLOCK是数据库中最小的逻辑存储单元。当数据库的对象需要更多的物理存储空间时,连续的DATA BLOCK就组成了EXTENT。一个数据库对象拥有的所有EXTENT被称为该对象的SEGMENT。

    真题4、在Oracle中,数据块、Redo日志块及控制文件数据块的大小分别是多少?如何查询?

    答案:这3种数据块分别介绍如下:

    ① 数据块(Data Block),是读写数据文件的最小单位,默认是8KB,可以通过SQL语句“SELECT FILE#,NAME,BLOCK_SIZE FROM V$DATAFILE;”查询,单位为BYTE。

    ② Redo日志数据块(Redo Log Block),大小一般等于操作系统的系统块的大小,一般为512或4096,可以通过SQL语句“SELECT BLOCKSIZE FROM V$LOG;”或“SELECT LEBSZ FROM X$KCCLE;”查询,单位为BYTE。

    ③ 控制文件数据块(Control File Block),默认为16KB,可以通过SQL语句“SELECT BLOCK_SIZE FROM V$CONTROLFILE;”查询,单位为BYTE。

    展开全文
  • 逻辑结构:是指数据对象中的数据元素之间的相互关系,主要分为以下种结构 1.集合结构 集合结构中的数据元素处理同属于一个集合里,它们之间没有其他关系。各个数据元素是“平等”的,它们的共同属性是“同属于一...

     

    最近在学习数据结构,有必要对自己这两天的学习做一个总结,今天就来总结下,数据结构的逻辑结构

    按照分类标准的不同,我们把数据结构分为逻辑机构和存储结构,今天主要讲解逻辑结构

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

    1.集合结构

    集合结构中的数据元素处理同属于一个集合里,它们之间没有其他关系。各个数据元素是“平等”的,它们的共同属性是“同属于一个集合”。数据结构中的集合关系就类似于数学中的集合,满足集合的三个基本性质,确定性,互异性,无序性,而满足这个性质的应该只有C语言里的结构体满足这个条件,因为结构体里的数据无序,互异,确定。

     2.线性结构

    线性结构中的数据元素之间存在一对一的关系,满足这个关系的有  线性表(数组,vector,链表),队列,栈,串

    下面具体解释下原因:先看定义

    线性表:零个或者是多个数据元素的有限序列。

    下面对其定义进行下充分的解读,首先它是一个序列,也就是说元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且之后一个前驱和后继。然后线性表强调是有限的,当元素个数为零个时称为空表。

    所以线性表的元素之间是满足一对一的关系的

    栈:栈(stack)是限定仅在表尾进行插入和删除操作的线性表,是一种特殊的线性表,所以属于线性结构

    队列:队列(queue)是只允许在一端进行插入操作,而在另外一端进行删除操作的线性表,是一种特殊的线性表,所以属于线性结构

    串:串(string)是由零个或者多个字符组成的有限序列。

    看定义我们就能清楚的看到,串是特殊的线性表,只是把定义中的数据元素换成了特定的字符元素,所以串也是属于线性结构

    一般情况下,把栈,队列,串,分为一组叫受限线性表。

    3.树形结构

    树形结构中的数据元素之间存在一种一对多的层次关系,一般分为一般树和二叉树,满足这个关系的有 set,map

    4.图形结构

    图形结构的数据元素是多对多的关系,一般分为有向图和无向图,

    最后可以画一个思维导图进行下总结

    由于暂时没有找到之前画的图,这里有一处错误更正,集合的常见结构不是结构体,结构体本身不算是数据结构,因为结构体里存放的不是相同的数据元素,这里的集合应该是哈希表,又叫散列表。

    展开全文
  • 逻辑结构 数据元素间抽象化的相互关系,与数据的存储无关,独立于计算机,它是从具体问题抽象出来的数学模型。 4逻辑关系 1.集合——数据元素间除“同属于一个集合”外,无其它关系 2.线性结构——一个对一个,...
  • 数据结构中的逻辑结构和物理结构

    千次阅读 多人点赞 2019-06-18 10:56:28
    逻辑结构分为以下: 1、集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。 2、线性结构:线性结构中的数据元素之间是一对一的关系。 3、树形结构:树形结构中的数据元素之间...
  • 一、存储结构 存储结构就是数据在内存中的存储...1.基本上,每一种逻辑结构,都可以用顺序存储或链式存储去实现, 2.顺序存储 用 数组来模拟。链式存储 用结构体+指针来模拟。 3.比如线性表,咱们可以使用顺序...
  • 数据的逻辑结构指的是这个数据的组织方式,存储结构指的是它的存储方式。 比如队列(逻辑结构),可以用数组(连续)存储,也可以用链表(不连续)存储。 数据结构方面的储存结构分类 顺序存储方法它是把逻辑上...
  • 逻辑结构分为四类型:集合结构,线性结构,树形结构,图形结构。 1.1 所谓集合结构: 集合结构中的元素关系,除了同属于一个集合这个关系以外,再无其他关系。 1.2 线性结构: 元素间的关系就是一对一,...
  • 常见的数据结构

    千次阅读 2021-06-11 17:20:56
    数据元素相互之间的关系称为...例如:链表可数据结构分为哪几种?详细一点~~数据结构分为数据的逻辑结构、数据的物理结构、数据的存储结构数据的逻辑结构,指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系...
  • 逻辑结构?存储结构?傻傻分不清……

    千次阅读 多人点赞 2020-06-28 21:45:53
    对于数据结构与算法的学习,我相信不管是新手还是老手,都会对“逻辑结构、存储结构”产生很多的疑问。你可能觉得不就是两个简单的概念嘛,早就了然于胸了。 Wait! 先不要急着下定论,我们还是先来看一道题目。...
  • 数据4种逻辑结构: 1.集合结构:数据元素之间没有任何关系. 2.线性结构:数据元素之间定义了线性关系.1对1 3.树形结构:数据元素之间定义了层次关系 1对多. 4.图状结构:数据元素之间定义了网状关系 多对多. 常见的4...
  • 数据结构(逻辑结构和存储结构)

    千次阅读 2018-12-06 14:53:33
    一、逻辑结构:       逻辑结构分为四类型:集合结构,线性结构,树形结构,图形结构。 集合结构:表面意思,没有什么深刻意义,就是数据...
  • 数据结构——存储结构和逻辑结构

    千次阅读 2021-03-14 09:48:46
    数据结构——存储结构和逻辑结构 1.存储结构: 数据对象在计算机中的存储表示称为数据的存储结构,也称为物理结构。把数据对象存储到 计算机时,通常要求既要存储各数据元素的数据,又要存储数据元素之间的逻辑...
  • ① 集合 集合中任何两个数据元素之间都没有逻辑关系,组织形式松散. ② 线性结构 线性结构中的 结点...集合:结构中的数据元素之间除了同属于一类型外,别无其它关系 线性结构结构中的数据元素之间存在一对一的...
  • 数据的四存储结构

    千次阅读 2021-07-28 08:35:42
    数据的四基本存储结构是:1、顺序存储顺序存储方式就是在一块连续的存储区域一个接着一个的存放数据。顺序存储方式把逻辑上相邻的节点存储在物理位置相邻的存储单元里,节点间的逻辑关系由存储单元的邻接关系来...
  • (1) 集合结构:结构中的数据元素之间除了同...1.顺序存储结构:借助数据元素之间的相对位置来表示元素之间的逻辑结构.(vector动态数组、deque双端队列、stack栈容器、queue队列容器) 2.链式存储结构:借助数据元..
  • 数据结构 - 逻辑结构和存储结构

    万次阅读 2017-10-15 22:18:18
    程序=算法+数据结构 N.沃思(Niklaus Wirth)教授提出:  程序=算法+数据结构  以上公式说明了如下两个问题:  (1)算法决定如何构造和组织数据(算法→数据结构)。  (2)算法的选择依赖于作为基础的...
  • 数据的逻辑结构包括那些?

    万次阅读 2019-06-30 18:26:15
    计算机数据的逻辑结构包括??? 数据的逻辑结构是从逻辑关系上描述数据,与数据的存储无关,是独立于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 在不产生混淆的前提下,常将数据的逻辑结构...
  • 数据结构分类及八常见数据结构

    千次阅读 2020-05-09 11:04:00
    数据的逻辑结构 1.集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系; 2.线性结构:数据结构中的元素存在一对一的相互关系; 3.树形结构:数据结构中的元素存在一对多的相互关系; 4....
  • 数据的4种逻辑结构与4存储结构

    千次阅读 2015-09-16 20:11:20
    数据4种逻辑结构: 1.集合结构:数据元素之间没有任何关系. 2.线性结构:数据元素之间定义了线性关系.1对1 3.树形结构:数据元素之间定义了层次关系 1对多. 4.图状结构:数据元素之间定义了网状关系 多对多. 常见的4...
  • 逻辑结构有四基本类型:集合结构、线性结构、树状结构和网络结构。也可以统一的分为线性结构和非线性结构。 2.物理结构: 数据的物理结构就是数据存储在磁盘中的方式。官方语言为:数据结构在计算机中的表示(又...
  • 物理结构(储存结构)主要类型是?目前是最常用的四类数据库是:关系型数据库,是按链表或是顺序结果进行存储的.树型数据库,是按树型结构进行存储的.网状数据库,是按图结构进行存储的对象数据库,是按顺序结构或是链表结构...
  • 数据结构:八数据结构大全

    万次阅读 多人点赞 2021-07-29 12:36:10
    数据结构 1.1 数据结构概述 数据结构是计算机存储、组织数据的方式;通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构的优良将直接影响着我们程序的性能;常用的数据结构有:数组(Array)...
  • 数据结构的逻辑结构和物理结构

    千次阅读 2020-07-06 22:00:33
    逻辑结构分为四类型:集合结构,线性结构,树形结构,图形结构。 1.1 所谓集合结构: 表面意思,没有什么深刻意义,就是数据元素同属一个集合,单个数据元素之间没有任何关系。如下图所示。 1.2 线性结构: 类似于...
  • 逻辑结构定义及其分类

    万次阅读 2017-05-22 19:29:48
    重新学习数据结构的相关知识,总结下什么是逻辑结构以及四类逻辑结构逻辑结构:数据的逻辑结构是指数据元素之间的逻辑关系,是呈现在用户面前的、能感知到的数据元素的组织形式。这里可以对比存储结构比较记忆,...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 730,786
精华内容 292,314
热门标签
关键字:

以下哪几种结构是逻辑结构