B Tree
B-tree - это структура данных, которая представляет из себя сбалансиованное дерево поиска. B+Tree - это специальный вид b-дерева, в котором данные хранятся не в узлах, а в листьях дерева (точнее на самом последнем уровне дерева).
B-деревья являются сбаласнированными ветвистыми деревьями, предназначенными для хранения во внешней памяти. B-деревья широко используются при разработке систем баз данных.
Работа с деревом может быть представлена как работа с набором страниц памяти, которые являются узлами или листьями дерева.