저장 최소화와 경로 사전 계산은 반대 비용을 낸다
인접 리스트와 closure는 같은 트리를 표현하지만 비용을 읽기와 쓰기의 서로 다른 시점에 지불합니다.
| 비교 축 | Adjacency | Closure |
|---|---|---|
| 저장량 | 노드당 parent 한 칸 | 모든 ancestor×descendant 경로 |
| 하위 트리 읽기 | 재귀 CTE | 범위 인덱스 조회 |
| 노드 이동 | parent 한 행 변경 | 기존 경로 삭제 + 신규 경로 삽입 |
| 복구 | 직접 간선이 원본 | 원본에서 재생성 가능해야 함 |
핵심: 변경 빈도와 경로 조회 빈도를 함께 측정해 edge 원본과 사전 계산 경로 중 주 모델을 고릅니다.