1

システムでアクセス制御リストを設計しています。その中で、以下に示すようなグループとアカウントのツリーがあります

全てのユーザー
    管理者
          ジョン
    特権メンバー
          ピーター
          マイク

上記のツリーでは、'すべてのユーザー''管理者''特権メンバーはグループです。上記の情報を保存するツリーを作成したいと思います。隣接リストでは、トラバーサル読み取り操作はコストがかかり、Mpttトラバーサル書き込み操作はコストがかかります。ACLの場合、何をもっと重要にするか、読み取りまたは書き込みを行います。readはよく使われると思いますが、ここで賢い人の意見を聞きたいと思います。ケーキphpaclでは、mpttを使用しています。

4

1 に答える 1

1

実際の状況では、「書き込み」操作よりもはるかに多くの「読み取り」操作を使用します。そのため、理解すれば非常に洗練された修正済み事前注文ツリー トラバーサル (MPTT) ソリューションを使用することをお勧めします。これは、非常によく文書化されていて使いやすい、変更された事前注文ツリー走査アルゴリズムの実装を提供する PHP クラスです。また、このページには、アルゴリズムの詳細を読むためのリンクがあります。

于 2012-07-29T09:54:29.287 に答える