Сабж. Никто ссылку не подкинет или на мыло ?
Для справки: B-дерево порядка n представляет собой совокупность иерархически связанных страниц внешней памяти (каждая вершина дерева - страница), обладающая следующими свойствами:
Каждая страница содержит не более 2*n элементов (записей с ключом).
Каждая страница, кроме корневой, содержит не менее n элементов.
Если внутренняя (не листовая) вершина B-дерева содержит m ключей, то у нее имеется m+1 страниц-потомков.
Все листовые страницы находятся на одном уровне.
Заранее благодарен.

Это сообщение отредактировал(а) ddd1 - 9.4.2006, 17:01

Википедия:
B-tree

Там смотрите раздел
External links

Спасибо.