高级检索

    一种基于时间戳的面向对象数据库的并发控制算法

    A CONCURRENCY CONTROL ALGORITHM BASED ON TIMESTAMP FOR OODB

    • 摘要: 本文提出了一种基于时间戳的面向对象数据库(OODB,object-orienteddatabase)的并发控制算法.设计这一算法时,我们首先按照OODB的数据模型对传统的时间戳算法进行扩展,然后利用抽象数据类型的语义定义了相容性矩阵,对不同级别的并发性冲突操作进行不同的处理,从而达到在系统开销尽可能小的情况下,尽可能大地增加数据库存取操作的并发度的效果.这一算法的优点是:①利用对象版本的时间信息减少了数据项的读写时间戳所需的额外存储空间;②消除了封锁算法带来的封锁及死销预防或死锁检测所需要的系统开销。本文还用模拟的方法给出了新算法和ORION中使用的封锁算法之间的性能比较

       

      Abstract: Based on the timestamp, this paper presents a concurrency control algorithm for object oriented databases(OODB), in which the traditional timestamp algorithm is expanded according to the data model of OODB. By using the semantics of the abstract data type (ADT), the concurrency of accessing databases is enhanced with less overhead. The advantages of this algorithm are: (1) reducing extra storage spaces used for read and write timestamps by making use of the time information of object versions, and (2) eliminating the overhead of locking and deadlock prevention or deadlock detection in locking algorithm. Finally, the performance evaluation of our concurrency control algorithm is given compared with the locking algorithm in the ORION.

       

    /

    返回文章
    返回