数据库物理存储结构
数据元素相互之间的关系称为结构。有四类基本结构:集合、线性结构、树形结构、图状结构;集合结构:除了同属于一种类型外,别无其它关系线性结构:元素之间存在一对一关系常见类型有: 数组,链表,队列,栈,它们之间在操作上有所区别.例如:链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插入,删除操作.树形结构:元素之间存在一对多关系,常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)图形结构:元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意
2. 数据库的两种存储结构
逻辑结构、物理结构
数据库的存储结构也就是数据库存储数据的方式
逻辑存储结构主要用于描述在oracle内部的组织和管理数据的方式;而物理存储结构则用于描述在oracle外部,即操作系统中组织和管理数据的方式
3. 能够给出数据库物理存储结构与物理存取方法的是什么
存取方法是内模式。
内模式又称存储模式,对应于物理级,它是数据库中全体数据的内部表示或底层描述,是数据库最低一级的逻辑描述,它描述了数据在存储介质上的存储方式和物理结构,对应着实际存储在外存储介质上的数据库。
内模式由内模式描述语言来描述、定义所有内部记录类型、索引和文件的组织方式,以及数据控制方面的细节,它是数据库的存储观。
(3)数据库物理存储结构扩展阅读
内模式的特点为:
1、一个数据库只有一个内模式。
2、一个表可能由多个文件组成,如:数据文件、索引文件。
3、它是数据库管理系统(DBMS)对数据库中数据进行有效组织和管理的方法。
4、定义了数据的逻辑结构和物理存储之间的对应关系,使全局逻辑数据独立子物理粉据,保证了数据的物理独立性。
其目的有:
① 为了减少数据冗余,实现数据共享;
② 为了提高存取效率,改善性能。
4. 数据库物理结构中,存储着哪几种形式的数据结构
Log File物理结构
log block结构分为日志头段、日志记录、日志尾部
Block Header,占用12字节
Data部分
Block tailer,占用4字节
Block Header
这个部分是每个Block的头部,主要记录的块的信息
Block Number,表示这是第几个block,占用4字节,是通过LSN计算得来的,占用4字节
Block data len,表示该block中有多少字节已经被使用了,占用2字节
First Rec offet,表示该block中作为第一个新的mtr开始的偏移量,占用2字节
Checkpoint number,表示该log block最后被写入时的检查点的值,占用4字节