精华内容
下载资源
问答
  • 存储结构(又称物理结构):数据结构在计算机中的表示(又称映像)。 很好理解,但是光靠这些官话,做题保准做一个错一个 不信?下面放一道题: 线索二叉树是一种( )结构? A. 逻辑 B. 逻辑和存储 C. ...

    官方定义

    逻辑结构:是指数据元素之间的逻辑关系,从逻辑关系上描述信息。
    存储结构(又称物理结构):数据结构在计算机中的表示(又称映像)。

    很好理解,但是光靠这些官话,做题保准做一个错一个这里写图片描述

    不信?下面放一道题:

    线索二叉树是一种( )结构?
    A. 逻辑
    B. 逻辑和存储
    C. 物理
    D. 线性

    是不是一般人都会想选A,犹豫一点的会想选B?然而答案却是C
    这里写图片描述

    原因何在?因为二叉树时一种逻辑结构,但是线索二叉树是加上线索后的链表结构,也就是说,它是计算机内部的一种存储结构,喔嚯嚯所以是物理结构。
    有没有有种被欺骗了的感觉,这丫就是文字游戏~

    下面附上真正的干货:
    这里写图片描述

    要注意呦,逻辑结构也就那么一丢丢的几种,除开这几种的话要判断是不是逻辑结构就要好好斟酌啦。

    展开全文
  • 1、 物理存储结构 1.1 oracle数据文件 数据文件是保存Oracle数据的操作系统文件。 数据文件由头部、区间(已分配的空间)和空闲空间(未分配的空间)组成。 头部:将数据文件标识为数据库的一部分;存储了数据文件所属的...

    1、 物理存储结构
    1.1 oracle数据文件
    数据文件是保存Oracle数据的操作系统文件。
    数据文件由头部、区间(已分配的空间)和空闲空间(未分配的空间)组成。
    头部:将数据文件标识为数据库的一部分;存储了数据文件所属的表空间和最后执行的检查点等细节。
    每个oracle数据文件都只属于一个表空间,并且由若干操作系统块组成。
    1.2 操作系统块
    操作系统块是文件系统所使用的最小分配单位。
    操作系统块的容量最好与oracle数据块的容量相同。
    2、 逻辑存储结构
    2.1表空间
    表空间类型:SYSTEM类型和非SYSTEM类型
    SYSTEM类型包括SYSTEM和SYSAUX表空间;SYSTEM包含数据字典。
    表空间内容:永久段、临时段和撤销段。
    永久段:表和索引等
    临时段:排序段和临时表数据等
    撤销段:撤销数据
    2.2段
    段是数据库中要求存储的对象。
    视图不是段,因为视图不存储数据。
    查询段类型的方法:
    Select distinct segment_type from dba_segments;
    2.3区间
    区间是为某个段分配的若干临近数据块的集合。
    区间的管理:本地管理和字典管理
    本地管理:位图管理。此管理方式效率更高。
    字典管理:通过区间的分配和解除分配来更新数据字典中的一个表。工作量会很大。
    2.4数据块
    数据块是数据库内I/O最小单位。
    3、 创建与管理表空间
    3.1创建表空间
    Create tablespace demo
    Datafile ‘ORACLEBASE/oradata/demo01dbfsize10m;使reuse3.2Altertablespace3.3Deletetablespacedemoincludingcontentscascadeconstraints;4dbatablespaces,dbadatafiles,dbatempfilesvORACLE_BASE/oradata/demo01_dbf’ size 10m; 这条命令的工作内容:物理创建数据文件;创建表空间;更新控制文件和数据字典;为新的表空间设置默认值。 如果创建表空间时,数据文件存在的话,则使用reuse选项。 3.2修改表空间 Alter tablespace 3.3删除表空间 Delete tablespace demo including contents cascade constraints; 然后手动删除数据文件。 4、 查看表空间的信息 数据字典:dba_tablespaces,dba_data_files,dba_temp_files 动态视图:vtablespace,vdatafile,vdatafile,vtempfile
    查询如下:
    select a.name, b.name, c.name
    from vtablespacea,vtablespace a, vdatafile b, v$tempfile c
    where a.ts#=b.ts# or a.ts#=c.ts#;

    展开全文
  • 数据的逻辑结构和物理结构存储结构)

    四种逻辑结构:线性结构、树形结构、图形结构、集合

    四种物理结构:顺序存储结构、链式存储结构、索引存储结构、哈希存储结构

    展开全文
  • 数据存储结构的选择取决于两方面,即数据的逻辑结构和存储结构(又称物理结构)。 逻辑结构 数据的逻辑结构,简单地理解,就是指的数据之间的逻辑关系。 例如,图 1 显示是一张家庭的成员关系图,从图中可以...

    数据结构有哪些》一节讲到,数据的存储方式可分为线性表三种存储结构,而每种存储结构又可细分为顺序存储结构和链式存储结构。数据存储方式如此之多,针对不同类型的数据选择合适的存储方式是至关重要的。

    那么,到底如何选择呢?数据存储结构的选择取决于两方面,即数据的逻辑结构和存储结构(又称物理结构)。

    逻辑结构

    数据的逻辑结构,简单地理解,就是指的数据之间的逻辑关系。

    例如,图 1 显示是一张家庭的成员关系图,从图中可以看到,张平、张华和张群是兄弟,他们的父亲是张亮,其中张平有两个儿子,分别是张晶和张磊。

    以上所说,父子、兄弟等这些关系都指的是数据间的逻辑关系,假设我们要存储这样一张家庭成员关系图,不仅要存储张平、张华等数据,还要存储它们之间的关系,两者缺一不可。

    一组数据成功存储到计算机的衡量标准是要能将其完整的复原。例如图 1 所示的成员关系图,如果所存储的数据能将此成员关系图彻底复原,则说明数据存储成功。

    数据之间的逻辑关系可细分为三类,“一对一”、“一对多”和“多对多”:

    • “一对一”:类似集合 {1,2,3,...,n} 这类的数据,每个数据的左侧有且仅有一个数据与其相邻(除 1 外);同样,每个数据的右侧也只有一个数据与其相邻(除 n 外),所有的数据都是如此,就说数据之间是“一对一”的逻辑关系;
    • “一对多”:图 1 中的数据就属于“一对多”,因为对于张平来说,有且仅有一个父亲(张亮),但是有 2(多)个孩子;
    • “多对多”:拿图 2 来说,从 V1 可以到达 V2、V3、V4,同样,从 V2、V3、V4 也可以到达 V1,对于V1、V2、V3和V4来说,它们之间就是“多对多”的关系;


    通过学习数据结构,我们可以学到 3 种存储结构分别存储这 3 类逻辑关系的数据,换句话说:

    1. 线性表用于存储具有“一对一”逻辑关系的数据;
    2. 树结构用于存储具有“一对多”关系的数据;
    3. 图结构用于存储具有“多对多”关系的数据;


    由此,我们可以通过分析数据之间的逻辑关系来决定使用哪种存储结构,但具体使用顺序存储还是链式存储,还要通过数据的物理结构来决定。

     

    存储结构(物理结构)

    数据的存储结构,也就是物理结构,指的是数据在物理存储空间上选择集中存放还是分散存放。假设要存储大小为 10G 的数据,则集中存放就如图 3a) 所示,分散存放就如图 3b)所示。

    如果选择集中存储,就使用顺序存储结构;反之,就使用链式存储。至于如何选择,主要取决于存储设备的状态以及数据的用途。

    我们知道,集中存储(底层实现使用的是数组)需要使用一大块连续的物理空间,假设要存储大小为 1G 的数据,若存储设备上没有整块大小超过 1G 的空间,就无法使用顺序存储,此时就要选择链式存储,因为链式存储是随机存储数据,占用的都是存储设备中比较小的存储空间,因此有一定几率可以存储成功。

    并且,数据的用途不同,选择的存储结构也不同。将数据进行集中存储有利于后期对数据进行遍历操作,而分散存储更有利于后期增加或删除数据。因此,如果后期需要对数据进行大量的检索(遍历),就选择集中存储;反之,若后期需要对数据做进一步更新(增加或删除),则选择分散存储。

    展开全文
  • 《数据结构有哪些》一节讲到,数据的存储...数据存储结构的选择取决于两方面,即数据的逻辑结构和存储结构(又称物理结构)。 逻辑结构 数据的逻辑结构,简单地理解,就是指的数据之间的逻辑关系。 图 1 家庭成...
  • 数据结构之逻辑结构与物理结构存储结构)

    万次阅读 多人点赞 2018-06-27 21:22:42
    1.逻辑结构:逻辑结构分为四种类型:集合结构,线性结构,树形结构,图形结构。1.1 所谓集合结构:表面意思,没有什么深刻意义,就是数据元素同属一个集合,单个数据元素之间没有任何关系。如下图所示。 1.2 线性...
  • 逻辑存储结构:从逻辑的角度分析数据库的构成。 oracle存储结构是一种层次结构包括表空间、数据段、数据区、数据块。 数据块 data block:由块头、表目录、行目录、空余空间、行数据组成。 数据区 extent:由一组...
  • 数据结构分为逻辑结构和...物理结构(也叫存储结构) 物理结构:指数据的逻辑结构在计算机中的存储形式。 存储结构形式有两种:顺序存储和链式存储。 1. 顺序存储结构:数据元素放在地址连续的存储单元里,逻辑关系...
  • 目录 1Oracle体系结构概述 2 逻辑存储结构 2.1 数据块(Data Blocks) 2.2 数据区(Extent) 2.3段(Segment) 2.4 表空间 2.4.1SYSTEM 表空间 ...3 物理存储结构 3.1 数据文件 3.1.1 系统数据文件 3....
  • Oracle逻辑存储结构物理存储结构

    千次阅读 2012-03-07 16:14:11
    Oracle逻辑存储结构包括表空间,各种段,区间,数据块等几种基本结构。 1)表空间是数据库的逻辑划分,每个数据库至少有一个表空间,USER表空间供一般用户使用,RBS表空间供回滚使用,一个表空间只能属于一个数据库。每一...
  • 逻辑结构与物理结构

    2019-12-14 20:09:46
    逻辑结构与物理结构 按照视点的不同,我们把数据结构分为逻辑结构和物理结构 逻辑结构 逻辑结构是指,数据对象中数据元素之间的相互关系有以下四种 结构结构 集合结构:这种结构中的数据元素除了同属于一个结合...
  • 什么是逻辑结构与物理结构?...物理结构是指逻辑结构在计算机内存中的存储形式。 有两种存储形式: 顺序存储结构: 数据元素被存放到连续的存储单元中,数据间的逻辑关系和物理关系是一致的。 链式存...
  • 物理存储结构

    千次阅读 2016-11-25 08:54:50
    由于物理结构和逻辑结构是分开的,您可以管理数据的物理数据存储,而不会影响对逻辑结构的访问。例如,重命名数据库文件并不会重命名存储在其中的表。Oracle 数据库是在持久性的磁盘存储存储的一组 Oracle 数据...
  • 数据结构的逻辑结构和物理结构

    千次阅读 多人点赞 2017-10-25 14:41:05
    数据结构:指的是数据之间的相互关系...数据结构在计算机中的表示(又称映像)称为数据的物理结构,或称存储结构。 数据的存储结构可采用顺序存储或链式存储的方法。 存储结构是数据的逻辑结构用计算机语言的实
  • 数据结构中的逻辑结构和物理结构

    千次阅读 多人点赞 2019-06-18 10:56:28
    按照视点的不同,我们把数据结构分为逻辑结构和物理结构。 一、逻辑结构:是指数据对象中数据元素之间的相互关系。 逻辑结构分为以下四种: 1、集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间...
  • 我现在是要计算某个sample在整个文件(注意,不是某个track)中的偏移量,那么肯定要先搞清楚各个大的box才存储顺序。 比如ftyp和moov以及mdat,它们三个box之间在存储器中存放是否按照特定的顺序?
  • 数据结构绪论-逻辑结构与物理结构

    千次阅读 2017-02-21 21:42:26
    , 我们把数据结构分为逻辑结构和物理结构。 1.5 . 1 逻辑结构 逻辑结构:是指数据对象中数据元素之间的相互关系。其实这也是我们今后最需要关注的问题。 逻辑结构分为以下四种 : 1. 集合结构 集合结构:集合结构中的...
  • 逻辑存储结构  在操作系统中无法找到逻辑存储结构所对应的文件,但通过查询oracle数据库的数据字典,可以找到逻辑存储结构的描述。  逻辑存储结构包括表空间,段,区,块。简单的说,逻辑存储结构之间的关系是:...
  • Oracle物理存储结构(一)

    千次阅读 2018-07-17 16:43:06
    Oracle数据库的存储结构分为物理存储结构和逻辑存储结构物理存储结构描述了Oracle数据库中数据在操作系统中的组织和管理,它是指存储在磁盘上的物理文件,包括数据文件、控制文件、重做日志文件、初始化参数文件...
  • 一、引言   在第一章《绪论》中, 时间复杂度的计算 和 数据结构的辨析 无疑是最重要的两类...  事实上,我们只需要理解了 存储结构 和 物理结构 的概念和类别,就能够顺利选出答案。 二、概念    数据结...
  • 物理结构指的是数据的逻辑结构在计算机中的存储形式.数据是数据元素的集合,数据结构就是数据元素之间的关系.所谓物理结构就是怎样把数据结构的逻辑关系映射到存储器(内存,或者像硬盘,软盘,光盘这样的外存).  数据...
  • HBase的物理存储结构

    2019-11-20 19:28:42
    1.物理存储结构 1.每一张表从行键的方向上进行切分,切分成1个到多个HRegion - 也就意味着每一张表是由1到多个HRegion构成的 2.每一个HRegion保存当前HRegion的startRowKey和endRowKey 3.每一个HRegion分布到某一个...
  • 数据结构三部分:逻辑结构,物理结构,运算; 一、数据结构的 逻辑结构  逻辑结构:数据元素之间的逻辑关系;  简单理解:逻辑结构其实和计算机是没有关系的,现在假设你要建一个漂亮的别墅,
  • 二叉树的存储结构双亲表示法:孩子表示法:孩子兄弟表示法:三种存储结构的对比: 双亲表示法: 原理:  R为头节点,所以parent=-1;  ABC的双亲节点数组下标为0,所以parent=0;  DE的双亲节点数组下标为1,...
  • 传统上数据结构分为逻辑结构和物理结构 逻辑结构:就是数据对象中数据元素之间的相互关系四大逻辑结构 集合结构:集合结构中的数据元素除了在同属于...物理结构:数据的逻辑结构在计算机中的存储形式 数据元素的存储
  • 1 逻辑结构 逻辑结构是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种: 1.1集合结构 集合结构中的数据元素除了同属于一个集合外,他们之前没有其他关系。各个元素数据是平等的,他们的共同属性是“同...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 394,670
精华内容 157,868
关键字:

存储结构跟物理结构