8

複合パターンをリレーショナル データベースに保存するための「ベスト プラクティス」とは何ですか?

Modified Preorder Tree Traversal を使用しています。これにより、ツリー全体を構築するのは非常に高速ですが、新しいノードを挿入または削除するには非常に時間がかかります (すべての左右の値を調整する必要があります)。また、ノードの子のクエリは簡単ではなく、非常に時間がかかります。

私たちが気付いたもう 1 つのことは、ツリーが乱雑にならないようにする必要があるということです。トランザクション ロックが必要です。そうしないと、左と右の値が破損する可能性があり、破損した左右のツリーを修正するのは簡単なことではありません。

ただし、Modified Preorder Tree Traversal は非常にうまく機能しますが、より良い代替手段があるかどうか疑問に思っていました。

4

2 に答える 2