18143453325 在线咨询 在线咨询
18143453325 在线咨询
所在位置: 首页 > 营销资讯 > 信息时代 > 内存数据库外存数据组织(数据库)

内存数据库外存数据组织(数据库)

时间:2022-11-04 16:30:01 | 来源:信息时代

时间:2022-11-04 16:30:01 来源:信息时代

    内存数据库外存数据组织 : 内存数据库的“外存版本”(S-DB)在磁盘上的物理数据组织。按内存数据库的定义,MMDB包括内存版本M-DB和外存版本S-DB,S-DB存放不在内存的数据库部分和支持恢复的数据库(包括日志)备份。
MMDB的外存版本S-DB在磁盘上的组织应尽可能与内存版本M-DB的一致,以便于内外存的数据交换,减少相互之间组织结构的转换。但考虑到内外存数据组织的具体情况,尤其M-DB是由DBMS直接(不经操作系统)存取,S-DB要通过操作系统的文件系统来存取,其具体实现应视情况而定,下面以区-段式组织为例说明:
(1)每一分区对应一个关系,每一关系对应一个操作系统的数据文件。关系映射表中记下该分区的段表文件和数据文件的ID,如表1所示。

表1 S-DB的关系映射表结构


关系ID段表文件指针数据文件指针
〈关系名〉〈段表文件ID〉〈磁盘文件ID〉


(2) 由操作系统为每一关系建立一个磁盘文件,对用户而言,该文件由若干段即磁盘块组成。
(3)每一块包含若干元组,每个元组有一个唯一标识符TID=<F,B,T>,F、B、T分别为相应的文件号、块号和记录(元组)号。
(4)每一关系有一个段/块表,其结构如表2所示。块的定位由操作系统完成,因此S-DB的段表无须保存段的地址信息。

表2 S-DB段表结构


块号元组数在内存标志更新标志
〈块序号〉〈已有元组个数〉〈0,1〉〈0,1〉


S-DB的元组和数据块的存储结构与M-DB的一样。因而一旦磁盘的块进入内存,就可以完全与M-DB一样直接进行存取。

74
73
25
news

版权所有© 亿企邦 1997-2022 保留一切法律许可权利。

为了最佳展示效果,本站不支持IE9及以下版本的浏览器,建议您使用谷歌Chrome浏览器。 点击下载Chrome浏览器
关闭