Portal de Periódicos da CAPES

Concurrency control in B-trees with batch updates

1996; IEEE Computer Society; Volume: 8; Issue: 6 Linguagem: Inglês

10.1109/69.553166

2326-3865

Kerttu Pollari-Malmi, Eljas Soisalon-Soininen, Tatu Ylönen,

Distributed systems and fault tolerance

In many applications it is important to be able to insert (or delete) keys into a B-tree as a batch, instead of inserting them one by one. Moreover, it may be necessary to search the B-tree concurrently with the batch update. An example of this is a text database system supporting a newspaper house: all words (keys) of each article obtained from a news agency should be inserted at once, and, at the same time, searches for documents containing certain words should be allowed as efficiently as possible. We have designed two solutions to the problem of concurrent batch update. The first solution-implemented in our commercial text database system-optimizes the speed of the batch update, and the second solution optimizes the average search time during the batch update.