[发明专利]一种带优先级策略的访问控制构造的检索方法

摘要

本发明公开的一种带优先级策略的访问控制构造的检索方法，包括以下步骤：步骤1，将所有的访问对象组织成一棵树；步骤2，遍历策略列表，初始化各访问对象关联的策略列表；步骤3，从步骤1生成的树的第二层节点开始到树的末梢节点，分别执行将父节点的策略列表合并到自身关联的策略列表中，同时保证每一策略列表的有序性；步骤4，匹配策略时，先匹配访问对象；步骤5，在步骤4得到的访问对象关联的策略表中匹配角色，并最终返回权限查询结果。本发明的检索方法采用空间换时间的优化原则，先将RBAC模型转化成类似访问控制列表的模型，有效地避免了权限查询过程中无用的策略匹配，提高了权限查询的效率。

主权项

1.一种带优先级策略的访问控制构造的检索方法，其特征在于，包括以下步骤：步骤1，将所有的访问对象组织成一棵树，其中所述树的根为特定访问对象，所述特定访问对象由所有的访问对象构成；步骤2，为每个访问对象附加一个空的带优先级的策略列表，每一策略列表的元素的类型为策略；步骤3，遍历策略数据，逐一添加到相对应的访问对象的策略列表中，同时维持每一策略列表的列表项按照优先级进行有序排列；步骤4，从所述步骤1生成的树的第二层节点开始到树的末梢节点，分别将各自父节点的策略列表合并到自身所关联的策略列表中，同时保证策略列表的有序性；步骤5，匹配策略时，根据用户访问目标，检索对应的访问对象，若没有匹配到具体的访问对象，则指定匹配到默认所述特定访问对象；步骤6，从所述步骤5得到的访问对象中的策略列表的表头开始，逐一检查用户是否匹配策略关联的角色，若匹配成功，则该策略关联的操作即为当前用户访问当前对象的最终权限，同时不再检查后续策略，完成匹配检索工作。