Как построить дерево с сохранением удалённых веток?

Question

[drboboev]

Нужно построить дерево, которое часто меняется. И я такое дерево сделал по методу Nested Set. Но проблема возникла, когда я понял, что старые ветки дерева нужно сохранять. Т.е. если я удалил ветку или отдельно взятый элемент, он не должен удаляться навсегда. Должна быть просто отметка об его удалении. И когда я запрашиваю дерево, по состоянию на месяц-год раньше, должно загружаться дерево, которое было по состоянию на тот период.

Answer 1

[d-stream]

И?
Еще одна колонка в таблице is_deleted и соответственно в нужных местах в where is_deleted=0

….

upd, точнее лучше сразу nullable delete_date - и в условиях соответственно (delete_date is null or delete_date <= threshold_date)

Comments

[drboboev]

Мне кажется будет жуткая каша. Но видимо других вариантов нет

[d-stream]

drboboev, да, будет
посему стоит ковырнуть глубже и возможно реализовать это иначе...
ибо первые грабли: 1 числа выключили, 5 - включили, 10 - опять выключили

Answer 2

[Константин Цветков]

Можно сделать версионность одной строки (этого в сети много). А для версионности дерева нужно делать копию всей структуры или блокировать изменения подчинённости.