Algorithm 重新平衡访问列表以提高内存效率

如果我有R个角色，并且我将允许访问资源的权限授予R-1个角色。随着角色的填充，很明显，对无权访问S的角色授予DENY会更有效，因为这将使存储在数据库中的记录数量减少X%

是否有一个智能库（任何语言）、论文、数据结构，甚至是与这些类型的问题相关的词汇表可以帮助我

---

谢谢

关于这一主题的两篇论文已经发表，几年后又有人发表了。如果您联系了（或），那么您可能可以获得一些代码，但他们似乎没有发布任何软件

除此之外，你可以使用集合对问题进行建模，但我不确定自动简化集合系统有多困难——我不知道有什么好的集合简化库，也无法通过几秒钟的谷歌搜索找到一个。您也可以使用一阶逻辑对问题进行建模，但随后可能会进入不可判定的领域