Abstract
The traditional approach to concurrency control in sharedB-trees is based on locking. Recently new methods have been proposed called optimistic methods. In contrast to locking these methods achieve correct operations on theB-tree by a restart mechanism. In this paper we present a new approach to concurrency control, which integrates locking and the optimistic method. Practical applications are pointed out in which this approach can be expected to be superior to either locking or the optimistic method.
Zusammenfassung
Der traditionelle Ansatz für eine Concurrency Control innerhalbB-Bäumen basiert auf Sperren. In der letzten Zeit wurden sogenannte optimistische Verfahren vorgeschlagen. Im Gegensatz zu Sperren erreichen diese Verfahren korrekte Operationen auf denB-Bäumchen durch einen Restart-Mechanismus. In dieser Arbeit wird ein neuer Ansatz für eine Concurrency Control vorgeschlagen, der Sperren und die optimistischen Verfahren integriert. Es werden praktische Anwendungen aufgezeigt, in denen erwartet werden kann, daß dieser Ansatz dem starren Ansatz entweder Sperren oder optimistisches Verfahren überlegen ist.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Bayer, R., McCreight, E.: Organization and maintenance of large ordered in dexes. Acta Informatica1, 173–189 (1972).
Bayer, R., Schkolnick, M.: Concurrency of operations onB-trees. Acta Informatica9, 1–21 (1977).
Samadi, B.:B-trees in a system with multiple users. Inform. Process. Lett.5, 107–112 (1976).
Wong, Y., Wood, D.: A new method for concurrency in B-trees. IEEE Trans.SE-8, 211–222 (1982).
Kung, H. T., Robinson, J. T.: On optimistic methods for concurrency control. ACM TODS6, 213–226 (1981).
Lausen, G.: Concurrency control in database systems: a step towards the integration of optimistic methods and locking. Proc. ACM '82 Conference, Dallas, 1982.
Ullman, J. D.: Principles of database systems, 2nd ed. Computer Science Press 1982.
Papadimitriou, C. H.: Serializability of concurrent updates. JACM26, 631–653 (1979).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lausen, G. Integrated concurrency control in shared B-trees. Computing 33, 13–26 (1984). https://doi.org/10.1007/BF02243072
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02243072