Здравствуйте, Sinclair, Вы писали:

S>На всякий случай напомню, что в обычном дереве ровно столько ссылок на сами данные, сколько записей в исходных данных.

И кто мешает дорабатывать структуры данных?


S>Ваша идея про то, что можно одной ссылкой из дерева сослаться сразу на X записей исходных данных, в целом верна, хоть и лажает в деталях.

Нет там никакой лажи, натуральная физическая сортировка записей по первичному ключу вводится в БД именно за этим.


S>Например, кластерные индексы в MS SQL именно так и устроены — только они не зависят от наличия непрерывных диапазонов в значениях первичного ключа в исходных данных. Достаточно простой упорядоченности.

Да, в терминах MS SQL этот индекс назвали "кластерным".
От замечания про прерывность или непрерывность диапазонов поржал, конечно.

Ты разве не в курсе про самые первые алгоритмы сжатия графики в GIF и ICO форматах?
Непрерывные последовательности пикселов одинакового цвета кодируются одной записью.
Понятно, что таких записей будет больше, если "диапазоны" прерываются.
Подобные способы сжатия информации — одни из очевиднейших, используются со времён царя Гороха.

И тут ты даёшь ссылки на "новейшее исследование" по давно известному. ))

В общем, опять попёр от тебя примитив какой-то, опять резко стало скучно, дальше не читал...