Isbn: 9781333143015 - random b-trees with inserts and deletes (classic reprint) (3 risultati)

PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000.

Paperback. Condizione: New. Print on Demand. This book analyzes how the utilization of B-tree nodes under mixed insert and delete operations affects the number of levels in a B-tree and its performance. It derives analytical and simulational equations for the utilization of B-trees constructed from a mixture of insert and delete operations. The author shows that the utilization is 39% when the number of inserts is the same as the number of deletes. However, if there are just 5% more inserts than deletes, the utilization is over 62%. The book calculates the probabilities of splitting and merging, presenting a simple rule-of-thumb to estimate the probability of splitting accurately. The book also models B-trees that merge half-empty nodes and compares them to B-trees that merge empty nodes. This book will be of interest to database management system designers and users. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item.…