Предложения по моделированию вложенных наборов данных, которые меняются со временем

Question

Я ищу предложения по созданию модели временного вложенного набора данных. Я пытаюсь улучшить производительность для чтения разделов. У меня есть дерево узлов ~1 миллион узлов, с частой глубиной более 20 узлов. Дерево хранит категории, которые могут меняться с течением времени, с возможностью ввода будущих изменений.

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

Вершины
NodeId
[данные]

Ребра
parentNodeId
childNodeId
validFromDate
validToDate

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

Вершины
NodeId
оставил
право
[данные]

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

Гнезда
NodeId
оставил
право
validFromDate
validToDate

Кто-нибудь создал временную модель набора вложенных данных или знает какие-нибудь хорошие ресурсы по этому вопросу?

Answer 1

В следующих статьях изучалось архивирование нескольких версионных вложенных данных (простая форма XML, но использование XML не является обязательным).

http://xarch.sourceforge.net/

и посмотрите также некоторые статьи:

homepages.inf.ed.ac.uk/opb/papers/TODS2004.pdf