重新平衡訪問列表以獲得更好的內存效率

Question

如果我有R個角色，並且我允許允許訪問資源S到R-1角色。隨着角色的填充，很明顯，對沒有S訪問權限的角色授予DENY效率會更高，因爲它會將存儲在數據庫中的記錄數量減少X％。

是否有智能庫（在任何語言），紙張，數據結構，甚至是與這些類型的問題有關的詞彙能幫助我？

謝謝！

Answer 1

關於這個問題的兩篇論文是this one，然後在幾年之後跟隨this one。如果您聯繫了professor heading the research（或the other professor on the papers），那麼您可能可以獲得一些代碼，但似乎沒有發佈任何軟件。除了這個，你可以使用集合來模擬問題，但我不確定自動簡化集合系統是多麼的困難 - 我不知道一個好的集合簡化庫，也不能夠用幾秒鐘的Google搜索找到一個。你也可以用一階邏輯對問題建模，但是你可能會進入不可判定的境界。