精华内容
下载资源
问答
  • 存储结构跟物理结构
    千次阅读
    2019-07-02 14:25:59

    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 ‘ O R A C L E B A S E / o r a d a t a / d e m o 0 1 d b f ’ s i z e 10 m ; 这 条 命 令 的 工 作 内 容 : 物 理 创 建 数 据 文 件 ; 创 建 表 空 间 ; 更 新 控 制 文 件 和 数 据 字 典 ; 为 新 的 表 空 间 设 置 默 认 值 。 如 果 创 建 表 空 间 时 , 数 据 文 件 存 在 的 话 , 则 使 用 r e u s e 选 项 。 3.2 修 改 表 空 间 A l t e r t a b l e s p a c e 3.3 删 除 表 空 间 D e l e t e t a b l e s p a c e d e m o i n c l u d i n g c o n t e n t s c a s c a d e c o n s t r a i n t s ; 然 后 手 动 删 除 数 据 文 件 。 4 、 查 看 表 空 间 的 信 息 数 据 字 典 : d b a t a b l e s p a c e s , d b a d a t a f i l e s , d b a t e m p f i l e s 动 态 视 图 : v ORACLE_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 动态视图:v ORACLEBASE/oradata/demo01dbfsize10m;使reuse3.2Altertablespace3.3Deletetablespacedemoincludingcontentscascadeconstraints;4dbatablespaces,dbadatafiles,dbatempfilesvtablespace,v d a t a f i l e , v datafile,v datafile,vtempfile
    查询如下:
    select a.name, b.name, c.name
    from v t a b l e s p a c e a , v tablespace a, v tablespacea,vdatafile b, v$tempfile c
    where a.ts#=b.ts# or a.ts#=c.ts#;

    更多相关内容
  • 首先是InnoDB的物理结构 它是B+树,这里有一点要注意的,数据=索引; 叶子结点存放数据、主键、事务ID、回滚指针的。 二级索引最终都会指向主键索引。 在InnoDB引擎中,创建表没有主键,InnoDB会把not null中unique...
  • 数据的逻辑结构和存储结构(物理结构)详解什么是数据结构数据的逻辑结构集合线性结构树形结构图形结构数据的物理结构(存储结构)1、顺序存储结构2、链式存储结构3、索引存储结构4、链式存储结构存储结构特点顺序存储...

    什么是数据结构

    数据结构,直白地理解,就是研究数据的存储方式。这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。

    数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系,分为逻辑结构存储结构

    数据的逻辑结构

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

    集合

    数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;
    在这里插入图片描述

    线性结构

    数据结构中的元素存在一对一的相互关系;
    在这里插入图片描述

    树形结构

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

    在这里插入图片描述

    图形结构

    数据结构中的元素存在多对多的相互关系;
    在这里插入图片描述

    数据的物理结构(存储结构)

    数据的逻辑结构在计算机存储空间中的存放形式
    一种数据结构的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。

    1、顺序存储结构

    存储顺序是连续的,在内存中用一组地址连续的存储单元依次存储线性表的各个数据元素。

    2、链式存储结构

    在内存中的存储元素不一定是连续的,用任意地址的存储单元存储元素,元素节点存放数据元素以及通过指针指向相邻元素的地址信息。

    3、索引存储结构

    除建立存储结点信息外,还建立附加的索引表来标识节点的地址。索引表由若干索引项组成。(顺序存储+索引)

    4、哈希存储结构

    又称Hash存储,由节点的关键码值决定节点的存储地址。(顺序存储+算列)

    存储结构特点

    顺序存储结构的特点

    借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系;

    非顺序存储的特点

    借助指示元素存储地址的指针表示数据元素之间的逻辑关系。

    分类

    数据结构有很多种,一般来说,按照数据的逻辑结构对其进行简单的分类,包括线性结构非线性结构两类。

    线性结构的特征

    1. 线性结构是非空集。
    2. 线性结构有且仅有一个开始结点和一个终端结点。
    3. 线性结构所有结点都最多只有一个直接前趋结点和一个直接后继结点。

    线性表就是典型的线性结构,还有栈、队列和串等都属于线性结构

    非线性结构的特征

    1. 非线性结构是非空集。
    2. 非线性结构的一个结点可能有多个直接前趋结点和多个直接后继结点。

    数组、广义表、树结构和图结构等数据结构都属于非线性结构。

    展开全文
  • 逻辑结构,存储结构,物理结构的区分

    千次阅读 多人点赞 2018-01-29 17:48:51
    存储结构(又称物理结构):数据结构在计算机中的表示(又称映像)。 很好理解,但是光靠这些官话,做题保准做一个错一个 不信?下面放一道题: 线索二叉树是一种( )结构? A. 逻辑 B. 逻辑和存储 C. ...

    官方定义

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

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

    不信?下面放一道题:

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

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

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

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

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

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

    万次阅读 多人点赞 2018-06-27 21:22:42
    1.逻辑结构:逻辑结构分为四种类型:集合结构,线性结构,树形结构,图形结构。1.1 所谓集合结构:表面意思,没有什么深刻意义,就是数据元素同属一个集合,单个数据元素之间没有任何关系。如下图所示。 1.2 线性...

    1.逻辑结构:

    逻辑结构分为四种类型:集合结构,线性结构,树形结构,图形结构。

    1.1 所谓集合结构:

    表面意思,没有什么深刻意义,就是数据元素同属一个集合,单个数据元素之间没有任何关系。如下图所示。

                                                             

    1.2 线性结构:

    类似于线性关系,也就是说,线性结构中的数据元素之间是一对一的关系。注意:重点在一对一。如下图所示。


                                                   

    1.3 树形结构:

    树形结构中的数据元素之间存在一对多的关系。(各元素及元素关系所组成图形类似于树状图)。注意:关系为一对多。如下图所示。


                                                        

    1.4 图形结构:

    数据元素之间是多对多的关系。如下图所示。

         

                                            

    总结以上几点:用示意图表示数据结构的逻辑关系时要注意:

    1.将每一个元素看作为一个结点,用圆圈表示。

    2.将各个元素之间的关系用结点之间的连线表示,如果该关系有方向,则用带箭头的连线表示。

    2.物理结构(存储结构):

    物理结构又叫存储结构,分为四种种,顺序存储结构、链式存储结构、索引结构、散列结构。

    2.1 顺序存储结构:

    一段连续的内存空间。

    优点:随机访问

    缺点:插入删除效率低,大小固定

                                                     


    2.2 链式存储结构:

    不连续的内存空间

    优点:大小动态扩展,插入删除效率高

    缺点:不能随机访问。

                                                      

    2.3 索引存储结构:

    为了方便查找,整体无序,但索引块之间有序,需要额外空间,存储索引表。

    优点:对顺序查找的一种改进,查找效率高

    缺点:需额外空间存储索引

    2.4 散列存储结构:

    选取某个函数,数据元素根据函数计算存储位置可能存在多个数据元素存储在同一位置,引起地址冲

    优点:查找基于数据本身即可找到,查找效率高,存取效率高。

    缺点:存取随机,不便于顺序查找。



    原文地址:

    数据结构之逻辑结构与物理结构(存储结构)

    数据的存储结构与逻辑结构



    展开全文
  • 物理存储结构
  • 数学结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等学科。        描述非数值问题的数学模型不是数学方程,而是诸如表、树和图之类的...
  • 3、逻辑存储结构物理存储结构

    千次阅读 2020-10-20 09:59:14
    逻辑存储结构:从逻辑的角度分析数据库的构成。 oracle存储结构是一种层次结构包括表空间、数据段、数据区、数据块。 数据块 data block:由块头、表目录、行目录、空余空间、行数据组成。 数据区 extent:由一组...
  • Oracle的物理存储结构

    千次阅读 2021-05-05 01:13:01
    Oracle数据库的体系结构是从某一角度来分析数据库的组成,工作过程以及数据库如何管理和组织数据的,主要包括物理存储结构,逻辑存储结构,内存结构以及进程结构。Oracle的物理存储结构:Oracle物理存储结构主要包括...
  • 数据结构顺序表、链表和数组是逻辑结构还是物理存储结构? 数组和链表.pdf
  • 逻辑结构与物理结构 按照角度的不同,我们把数据结构分为逻辑结构和物理结构。 逻辑结构 逻辑结构是指数据对象中数据元素之间的相互关系,主要分为以下四种: (1)集合结构 集合结构中的数据元素除了同属一个集合...
  • 物理结构是数据元素及其相互之间的关系在计算机存储器中的存储方式,简而言之物理结构就是实际的物理存储方式。 总结:逻辑结构是数据结构的抽象,物理结构是数据结构的实现,两者综合起来才建立了数据元素完整的...
  • 数据结构(逻辑结构 数据结构(逻辑结构,物理结构 物理结构,特点) 特点) ⼀、数据的:指反映数据之间的逻辑关系的,其中的是指数据元素之间的前后件关系,⽽与他们在计算机中的存储位置⽆关。逻辑结构包 括: 1. ...
  • 王道数据结构学习笔记
  • 能给出数据库物理存储结构物理存取方法的是什么? a.内模式 b.外模式 c.概念模式 d.逻辑模式 解析: 求职者应该掌握数据库三级模式, 为了有效地组织、管理数据,提高数据库的逻辑独立性和物理独立性,...
  • 逻辑结构与物理结构

    千次阅读 2020-03-20 20:20:29
    逻辑结构常见有四种类型:集合结构,线性结构,树形结构,图形结构。 所谓集合结构:表面意思,没有什么深刻意义,就是数据元素同属一个集合,单个数据元素之间没有任何关系。如下图所示。 ...
  • 物理结构:是指数据的逻辑结构在计算机中的存储形式,实际上研究的就是如何将数据元素存储到计算机的储存器中。 3.逻辑结构中的四大结构: 集合结构:集合结构中的数据元素除了同属于一个集合
  • 一、逻辑结构VS物理结构 文件内部各条记录链式存储:由创建文件的用户自己设计的 文件整体用链接分配:由操作系统决定 索引文件:从用户视角来看,整个文件依然是连续存放的。如:前1MB存放索引项,后续部分存放记录...
  • HBase物理存储结构3. 数据模型(相关术语)1)Name Space2)Table3)Row4) RowKey5)Column Family6) Column Qualifier7)TimeStamp8)Cell9)Region HBase数据模型 逻辑上,HBase的数据模型同关系型数据库很类似,...
  • 文章目录1 概述2 逻辑存储结构2.1 表空间 tablespace2.2 段 segment2.3 区 extend2.4 数据块 block3 物理存储结构 1 概述 ...2. 物理结构 (1) '数据文件': '系统和用户数据',默认以 'DBF' 为扩展
  • 物理结构(储存结构)主要类型是?目前是最常用的四类数据库是:关系型数据库,是按链表或是顺序结果进行存储的.树型数据库,是按树型结构进行存储的.网状数据库,是按图结构进行存储的对象数据库,是按顺序结构或是链表结构...
  • 从逻辑结构方面讲Oracle 数据库以逻辑结构进行内部的管理和维护的这些结构包括表空间段区和块 从物理结构方面讲Oracle 数据库有外部的存储方法Oracle 数据库由一系列的物理文件组成主要有数据文件控制文件和重做日志...
  • 数据结构的三要素是:逻辑结构,物理结构,数据的运算。 逻辑结构: 分为线性结构个非线性结构。 线性结构就是有一一对应的关系的,如A-B-C,这三个字母就符合线性结构。 非线性结构就是集合,树,图。集合就是...
  • 数据结构之逻辑结构和物理结构

    千次阅读 2020-01-16 10:21:36
    1 逻辑结构 逻辑结构是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种: 1.1集合结构 集合结构中的数据元素除了同属于一个集合外,他们之前没有其他关系。各个元素数据是平等的,他们的共同属性是“同...
  • 数据结构中的逻辑结构和物理结构

    千次阅读 多人点赞 2019-06-18 10:56:28
    按照视点的不同,我们把数据结构分为逻辑结构和物理结构。 一、逻辑结构:是指数据对象中数据元素之间的相互关系。 逻辑结构分为以下四种: 1、集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 463,563
精华内容 185,425
关键字:

存储结构跟物理结构