Википедия
B-дерево
B-дерево (по-русски произносится как Би-дерево) — структура данных , дерево поиска. С точки зрения внешнего логического представления, сбалансированное , сильно ветвистое дерево во внешней памяти.
Использование B-деревьев впервые было предложено Р. Бэйером в 1970 году .
Сбалансированность означает, что длина любых двух путей от корня до листьев совпадает.
Ветвистость дерева — это свойство каждого узла дерева ссылаться на большое число узлов-потомков.
С точки зрения физической организации B-дерево представляется как мультисписочная структура страниц внешней памяти, то есть каждому узлу дерева соответствует блок внешней памяти . Внутренние и листовые страницы обычно имеют разную структуру.