我在我的系统中设计访问控制列表 . 在那里将有一组组和帐户，如下所示
All users
administrators
john
privilege members
Peter
mike
在上面的树中，“所有用户”的“管理员”权限成员都是组 . 我想创建一个树来存储上面的信息 . 在邻接列表中，遍历读取操作是昂贵的，并且在Mptt遍历中，写入操作是昂贵的 . 对于ACL来说，读取或写入应该更重要 . 我认为阅读会经常使用，但想在这里听取聪明人的意见 . 在蛋糕php acl他们使用mptt .
1 回答
在现实生活中，您使用的操作比"write"操作要多得多 . 所以，最好的方法是使用修改后的预订树遍历（MPTT）解决方案，一旦你理解它就非常优雅 . 这是a PHP class providing an implementation of the modified preorder tree traversal algorithm，它有很好的文档记录，很容易上手 . 此外，在页面上，您将找到有关该算法的更多信息的链接 .