По мере увеличения размера таблиц в базе данных последовательная файловая организация начинает работать плохо с точки зрения поиска по индексу. Индекс деревьев B + является многоуровневым индексом, но отличается от последовательного файла многоуровневого индекса. «B» в B + деревьях означает слово «сбалансированный», которое действительно является свойством этих деревьев. В этой статье мы рассмотрим поиск, вставку и удаление в дереве B +. Примеры в этой статье взяты из книги Концепции..