php - ネストされたセット階層の設定

Question

私はたくさんのビジネスを持っているとしましょう。また、各ビジネスには、複数のカテゴリ、サブカテゴリ、およびサブサブカテゴリ (3 つのレベル) を含めることができます。カテゴリのネストされたセット モデルに従ってテーブルを設定するとします。

このテーブルを使用して、各ビジネスにカテゴリを割り当てるにはどうすればよいですか? 別のテーブルが必要になることは理解していますが、どのノードが割り当てられますか? 最下位ノードですか？

business_id category_id

それでは、各ビジネスのすべてのカテゴリを取得する正しい方法は何でしょうか?

Answer 1

これが一般的に機能する方法は、リーフまたは最下位ノードを割り当てることです。次に、完全な階層を取得するためにクエリを実行するときは、ツリーをルートまでたどります。一般に、リーフからルートに移動したり、その逆を行ったりする方がはるかに簡単です (特に MySQL の場合)。

これは、動的サイズのツリーに対してこのクエリを実行する方法を説明している、私が見つけた最良のリンクです（含まれているリンクは、ツリーが常に3レベルの深さであると想定しています）