[发明专利]遍历访问控制列表中许可权方法

摘要

本发明揭露了一种遍历访问控制列表中许可权方法。当用户要对某个用户文件操作时，则本发明所提供的方法会依其预设的流程首先到一个已配置好的第一高速缓存寻找用户所需的权限设置值，若是查找不到，则转向第二高速缓存进行查询。若于上述内存中均未找到用户所请求的权限设置值，则依其流程会从该用户文件所在下层目录开始，逐层向上查询该用户的权限设置值，直至查询哑元节点，获得所需权限设置值。同时，将查询过程的中间结果组织成第一信息块和第二信息块分别存储于第一高速缓存和第二高速缓存中。

主权项

1.一种遍历访问控制列表中许可权方法，用来存储网络附加存储器查询过的用户权限设置值，实现相同的权限设置值稽核时，能快取该用户权限设置值，该用户权限设置值是用户终端装置对文件的操作权限，该操作包括读取、写入、删除、修改，其特征在于该遍历访问控制列表中许可权方法包括以下步骤：于文件系统的根目录中建立一哑元节点，该哑元节点为一虚拟的权限标识符；以第一信息块在第二高速缓存中查询是否存在继承权限设置值，若存在继承权限设置值，则进一步执行下述判断；如果第一高速缓存中存在累计权限标识符，则将累计权限设置值和继承权限设置值整合后取代累计权限设置值；如果第一高速缓存中不存在累计权限标识符，则直接用继承权限设置值取代累计权限设置值；判断在第二高速缓存中是否存在当前权限设置值，进一步判断累计权限设置值是否符合该用户请求的权限设置值；若第二高速缓存中不存在继承权限设置值，则以第二信息块进一步在第二高速缓存中查询当前权限设置值，执行下述步骤；若第二高速缓存中存在当前权限设置值，进一步查询累计权限标识符是否存在，若存在，则将当前权限设置值和累计权限设置值合并后取代累计权限设置值；若第二高速缓存中不存在累计权限标识符，则直接用当前权限设置值取代累计权限设置值；若第二高速缓存中不存在当前权限设置值，则计算出该用户的当前权限设置值，重新执行上述步骤；判断是否需要继承权限设置值；若需要继承权限设置值，则将第二信息块加入到第二高速缓存中，并用当前权限标识符取代累计权限标识符；若不需要继承权限设置值，则将第一信息块加入到第一高速缓存中。