ベストパフォーマンスとメンテナンスパターンが

Question

ツリーstucturesで作業するためのパフォーマンスとメンテナンスの文脈で最高と最悪です何：

• ltreeは
• 再帰は
• 閉鎖表を照会します+隣接リストパターン？

Answer 1

これは使用パターンによって異なります。あなたは親と子孫のすべて、または直下の子孫だけを照会することを検討していますか？下のすべての行を検索する場合は、ネストしたセットを使用する自己参照テーブルが最適です。 1つのレイヤだけを必要とする場合は、ネストされたセットの格納とメンテナンスは不要で、代わりに親キーのインデックスを作成するだけです。

シーク時間のために、隣接関係を使用することに決めた場合、リンクされたリストは回転ディスクよりもはるかに効率的です。