一个内存数据库管理系统的数据组织.pdfVIP

第 27 卷 第 10 期　　　　　华　中　理　工　大　学　学　报　　　　　　V o l. 27　N o. 10 1999 年　10 月　　　　　　J. H u azhong U n iv. o f Sci. T ech. 　　　　　　　O ct. 　 1999 一个内存数据库管理系统的数据组织 卢炎生　潘　怡　赵　栋　谢晓东 (华中理工大学计算机科学与技术学院) 摘　要　在分析多种内存数据库概念的基础上, 给出了新的内存数据库的形式定义, 提出了内存数据库的一 种数据组织结构, 在 T 树的基础上, 经过改造开发了一个在 自行研制的主动实时DBM S 原型系统中实现的索 引结构 T 树, 着重讨论了其严格的定义和操作算法. 关键词　内存数据库; 事务; 截止时间; 索引 分类号　T P 3 11. 13 1 1　内存数据库系统 2　 的数据组织 M DB 一个DB S 是否为M DB S 不应取决于其内存 在M DB S 中, 数据组织的目标是尽可能提高 空间的大小和 的时机与次数, 基于这一观 访问操作的速度, 并努力保证存储结构的紧凑性 I O 点, 给出如下定义. 以提高空间的利用率. 遵循这一原则, 在A R T sI 定义 1　对于给定 , ( ) 为时刻 时 中采用的 数据组织结构如图 1 所示. DB S DBM t t M DB 的内存部分, ( ) 为该时刻 的外存部 DB DBD t DB 分, 且 DBM ( t ) DBD ( t ) , 若 DBM ( t ) comm it → DBD ( t+ t) comm it , 且 DBM ( t ) recover →DBD ( t + t) recover , 则称DBM 为数据库的主拷贝. 这里 为一个时间延迟增量, ( ) comm it t DBM t → ( + ) comm it 表示事务在 ( ) 上进行 DBD t t DBM t 时, 并不立即传播到 ( ) 中去; comm it DBM DBD t ( ) → ( + ) 表示系统崩溃时 DBM t recover DBD t t recover 应先恢复 ( ). DBM t 于是, 可给出M DB S 的定义如下. 图 1　 的数据组织 定义 2　对于任何给定的DB S 及其事务集 M DB 合 , ∈ , ( ) 为 的操作数据集, ( ) 从图 1 不难看出,M DB 由若干个逻辑分区 T set T T set D t T D t , ( ) 为时刻 时 在 内存中的数据 组成, 分区由表逻辑地组成, 表由段逻辑地组成, DB DBM t t DB 集, ( ) , ( ) 为时刻 的活动事务集, 段由一个或多个物理片段组成, 每个