Хэлоу!

Есть Nested Sets дерево (актульное) в таблице вида:


Используется для формирования различных аналитических отчетов. Дерево динамическое: примерно раз в месяц относительно большой процент узлов перемещается, но добавления в дерево могут происходить ежедневно.

Возникла необходимость в отчете(-ах) на определенную дату в прошлом. Вот, сижу - ломаю голову. Добавить колонку даты (или, как вариант, FK итерации перемещения узлов) и создавать отдельный сэт записей на каждую итерацию перемещения/добавления - оверхедно.

Я понимаю, что маловероятно, но может быть есть какой-то более изящный способ получить запросом набор нодов и их состояний актуальных на определенную дату?

База - PostgreSQL 8.2

Сейчас смотрю - забыл совсем сказать о том, что изменения в дереве однонаправленные: за одну итерацию изменений все непосредственные потомки одного нода могут перейти к родителю этого самого нода, а новые чайлды после подобной реструктуризации у контекстного нода должны появляться и оставаться на уровне 1 до того момента, как его снова не коснется т.н. "компрессия". Сами отчеты зависят от уровня нахождения определенного нода односительно одного из предков.

В д у ше как раз придумал следующее :) :

Т.к. известна дата добавления в таблицу каждого нода, держать в таблице вида
историю применения "компрессии" к определенным нодам и уже исходя из нее исключать из цепочки расчета уровня относительно предка ноды, перешедшие к родителю контекстного нода.

Дай бог, чтобы тот, кому было интересно, понял, к чему я клоню :)

Всем спасибо.

А текущее состояние для отчетов актуальных на "сейчас" можно в MatView пихнуть.