Integrated concurrency control in shared B-trees

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.