Key factors for improving performance of concurrency control algorithms

摘要

Five key factors for improving the performance of access methods with concurrency control features are presented. Three of these factors reflect search and concurrency control methods, and the other two explore the interference behaviors among a set of concurrent operations. These factors can be used as keys to improve the efficiency and robustness of a concurrency control algorithm (CCA) and as basic interpretations to explain why the performance of one CCA would be better (or worse) than another in a multi-user environment. To illustrate the applicability of these factors, two CCAs for R-trees were used as examples to explain how to improve the performance of a CCA using these five key factors. (C) 2001 Elsevier Science Inc. All rights reserved. [References: 27]