Сильное B-дерево: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Сильное B-дерево''' (Strong B-tree) - вариант <math>(a,b)</math>-''дерева'', у которого <math>b \geq 2a</math> и число <math>m'</math> потомков корня удовлетворяет неравенству <math>\min(2, t) \leq m' \leq b</math>, где <math>t</math> --- число листьев в дереве.
'''Сильное B-дерево''' ([[Strong B-tree|Strong B-tree]]) - вариант <math>(a,b)</math>-[[дерево|''дерева'']], у которого <math>b \geq 2a</math> и число <math>m'</math> [[потомок вершины|потомков]] [[корень|корня]] удовлетворяет неравенству <math>\min(2, t) \leq m' \leq b</math>, где <math>t</math> --- число [[лист|листьев]] в дереве.


Алгоритмы работы с этими деревьями практически те же, что и для B-дерева, но
Алгоритмы работы с этими деревьями практически те же, что и для [[B-дерева|B-дерева]], но
для них существует больше вариантов проведения преобразований
для них существует больше вариантов проведения преобразований
восстановления структуры дерева.
восстановления структуры дерева.
==Литература==  
==Литература==  
[Евстигнеев-Касьянов/94]
[Евстигнеев-Касьянов/94]

Версия от 15:25, 22 сентября 2009

Сильное B-дерево (Strong B-tree) - вариант [math]\displaystyle{ (a,b) }[/math]-дерева, у которого [math]\displaystyle{ b \geq 2a }[/math] и число [math]\displaystyle{ m' }[/math] потомков корня удовлетворяет неравенству [math]\displaystyle{ \min(2, t) \leq m' \leq b }[/math], где [math]\displaystyle{ t }[/math] --- число листьев в дереве.

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

Литература

[Евстигнеев-Касьянов/94]