More Modern B-Tree Techniques

This title is printed to order. This book may have been self-published. If so, we cannot guarantee the quality of the content. In the main most books will have gone through the editing process however some may not. We therefore suggest that you be aware of this before ordering this book. If in doubt check either the author or publisher’s details as we are unable to accept any returns unless they are faulty. Please contact us if you have any questions.

B-tree indexes have been ubiquitous in databases for decades. Their contribution to efficient database query processing can hardly be overstated. B-tree indexes have been used in a wide variety of computing systems from handheld devices to mainframes and server farms. Over the years, many techniques have been added to the basic design in order to improve efficiency or to add functionality. Examples include separation of updates to structure or contents, utility operations such as non-logged yet transactional index creation, and robust query processing such as graceful degradation during index-to-index navigation.

An earlier survey of modern b-tree techniques, published in 2011, has been widely used for education and reference. Unfortunately, it omits some of the techniques known then and of course those invented since. This monograph is intended to complement the earlier survey and to bring the combined contents more up-to-date. This monograph adds new techniques for tree structures and a few new techniques in query processing, and log-structured merge-forests and stepped-merge forests are now covered. Lastly, concurrency control and in-memory b-trees, from thread-private via shared-but-transient to persistent are also dealt with in this updated work.