В информатике B-дерево - это самобалансирующаяся древовидная структура данных, которая поддерживает отсортированные данные и позволяет осуществлять поиск, последовательный доступ, вставки и удаления в логарифмическом времени.B-дерево является обобщением бинарного дерева поиска, в котором у узла может быть более двух дочерних элементов. [1] В отличие от других самобалансирующихся бинарных деревьев поиска, B-дерево хорошо подходит для систем хранения, которые читают и записывают относительнобольшие блоки данных, такие как диски.Обычно используется в базах данных и файловых системах.