摘要
本文提出了一种基于时间戳的面向对象数据库（ＯＯＤＢ，ｏｂｊｅｃｔ－ｏｒｉｅｎｔｅｄｄａｔａｂａｓｅ）的并发控制算法．设计这一算法时，我们首先按照ＯＯＤＢ的数据模型对传统的时间戳算法进行扩展，然后利用抽象数据类型的语义定义了相容性矩阵，对不同级别的并发性冲突操作进行不同的处理，从而达到在系统开销尽可能小的情况下，尽可能大地增加数据库存取操作的并发度的效果．这一算法的优点是：①利用对象版本的时间信息减少了数据项的读写时间戳所需的额外存储空间；②消除了封锁算法带来的封锁及死销预防或死锁检测所需要的系统开销。
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.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1997年第5期372-376,共5页
Journal of Computer Research and Development
