This paper introduces a multi-granularity locking model (MGL) for concurrency control in object-oriented database system briefiy, and presents a MGL model formally. Four lockingscheduling algorithms for MGL are propos...This paper introduces a multi-granularity locking model (MGL) for concurrency control in object-oriented database system briefiy, and presents a MGL model formally. Four lockingscheduling algorithms for MGL are proposed in the paper. The ideas of single queue scheduling(SQS) and dual queue scheduling (DQS) are proposed and the algorithm and the performance evaluation for these two scheduling are presented in some paper. This paper describes a new idea of thescheduling for MGL, compatible requests first (CRF). Combining the new idea with SQS and DQS,we propose two new scheduling algorithms called CRFS and CRFD. After describing the simulationmodel, this paper illustrates the comparisons of the performance among these four algorithms. Asshown in the experiments, DQS has better performance than SQS, CRFD is better than DQS, CRFSperforms better than SQS, and CRFS is the best one of these four scheduling algorithms.展开更多
Journal of Palaeogeography will totally publish 4 issues in 2006 with RMB￥25．00 per copy and RMB￥ 100.00 per volume．The overseas readers can subscribe the journal directly from the editorial office．We only charge...Journal of Palaeogeography will totally publish 4 issues in 2006 with RMB￥25．00 per copy and RMB￥ 100.00 per volume．The overseas readers can subscribe the journal directly from the editorial office．We only charge the corresponding international postage in addition and the average postage is RMB￥30．00 terminally and RMB￥120．00 yearly．展开更多
文摘This paper introduces a multi-granularity locking model (MGL) for concurrency control in object-oriented database system briefiy, and presents a MGL model formally. Four lockingscheduling algorithms for MGL are proposed in the paper. The ideas of single queue scheduling(SQS) and dual queue scheduling (DQS) are proposed and the algorithm and the performance evaluation for these two scheduling are presented in some paper. This paper describes a new idea of thescheduling for MGL, compatible requests first (CRF). Combining the new idea with SQS and DQS,we propose two new scheduling algorithms called CRFS and CRFD. After describing the simulationmodel, this paper illustrates the comparisons of the performance among these four algorithms. Asshown in the experiments, DQS has better performance than SQS, CRFD is better than DQS, CRFSperforms better than SQS, and CRFS is the best one of these four scheduling algorithms.
文摘Journal of Palaeogeography will totally publish 4 issues in 2006 with RMB￥25．00 per copy and RMB￥ 100.00 per volume．The overseas readers can subscribe the journal directly from the editorial office．We only charge the corresponding international postage in addition and the average postage is RMB￥30．00 terminally and RMB￥120．00 yearly．
