时间: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 S-DB段表结构
块号 | 元组数 | 在内存标志 | 更新标志 |
〈块序号〉 | 〈已有元组个数〉 | 〈0,1〉 | 〈0,1〉 |