Ellis, Carla Schlatter2023-06-202023-06-201980-03https://hdl.handle.net/1794/2842724 pagesB-trees are useful for supporting large ordered indexes in database systems. Several solutions have recently been proposed to deal with the problem of allowing concurrent operations in data structures related to B-trees. In this paper, the strengths and weaknesses of two of these solutions are described. A combined approach is presented that can be tuned to satisfy specific performance requirements. Informal arguments for the correctness of this new solution are given.enCreative Commons BY-NC-ND 4.0-USdata structureslarge ordered indexesdegree kArticle