一時的なネストされたデータ セット モデルの作成に関する提案を探しています。セクションを読むためのパフォーマンスを改善しようとしています。100 万ノード以下のノード ツリーがあり、頻繁に 20 ノード以上の深さがあります。ツリーには、将来の変更を入力する機能を備えた、時間の経過とともに変化する可能性のあるカテゴリが格納されます。
現在のデータ構造は一時的な隣接ノード モデルであり、時間の経過に伴うノード ツリーの変更のモデル化は単純なデータ構造では簡単です。
ノード
nodeID
[データ]エッジ
parentNodeId
childNodeId
validFromDate
validToDate
ネストされたデータセットは非常に高速な読み取り操作を可能にしますが、ネストされたセットに関する私の現在の理解では、ツリーへの時間の経過に伴う変更はサポートされていません
ノード
nodeId
left
right
[データ]
私が考えていたことの 1 つは、特定の時点での左/右の値を反映する一連の「ネスト マップ」を作成することでしたが、これは、時間の経過に伴う単一の変化がモデル化されるたびにノード ツリー全体を再作成することを意味します。変更が頻繁に行われるため、「Nests」データセットのサイズが大きすぎます。
ネスト
nodeId
left
right
validFromDate
validToDate
一時的なネストされたデータセット モデルを作成した人はいますか、またはこの件に関する優れたリソースを知っていますか?