su1d
Старожил PHPClubа
Optimized Nested Sets
набрёл тут на одном форуме на интересный пост:
предлагают оптимизировать алгоритм Вложенных Множеств таким образом, чтобы при вставке одной новой записи зараннее создавать "дырки" для нескольких будущих:
идея неплохая, хоть и имеет свою цену: придётся отказаться от подсчёта кол-ва потомков по формуле: (right - left + 1) >> 1
что мы будем думать по этому поводу, господа?
набрёл тут на одном форуме на интересный пост:
предлагают оптимизировать алгоритм Вложенных Множеств таким образом, чтобы при вставке одной новой записи зараннее создавать "дырки" для нескольких будущих:
Код:
Albert (100,1200)
/ \
/ \
Bert (200,300) Chuck (400,1100)
/ | \
/ | \
/ | \
/ | \
/ | \
Donna (500,600) Eddie (700,800) Fred (900,1000)
что мы будем думать по этому поводу, господа?