发明名称 访问控制列表中用户权限快取生成系统及方法
摘要 本发明揭露了一种访问控制列表中用户权限快取生成系统及方法。当用户要对某个用户文档操作时,则本发明所提供之系统及方法会依其预设的流程首先到一个已配置好的第一快取记忆体寻找用户所需之许可权设置值,若是查找不到,则转向第二快取记忆体进行查询。若于上述记忆体中均未找到用户所请求之许可权设置值,则依其流程会从该用户文档所在下层目录开始,逐层向上查询该用户之许可权设置值,直至查询哑元节点,获得所需许可权设置值。同时,将查询过程之中间结果组织成第一资讯块和第二资讯块分别存储于第一快取记忆体和第二快取记忆体中。
申请公布号 TWI263894 申请公布日期 2006.10.11
申请号 TW092128504 申请日期 2003.10.15
申请人 鸿海精密工业股份有限公司 发明人 吴政锰
分类号 G06F12/14 主分类号 G06F12/14
代理机构 代理人
主权项 1.一种访问控制列表中用户权限快取生成系统,系用于存储网路附加存储器查询过的用户许可权设置値,实现相同之许可权设置値稽核时,能快取该用户许可权设置値,该用户许可权设置値系为用户终端装置对文档的操作许可权,该操作包括读取、写入、删除、修改,该访问控制列表中用户权限快取生成系统包括:一第一快取记忆体,系为网路附加存储器进行用户许可权设置値稽核时最先访问之记忆体,系用于存储复数第一资讯块,该复数第一资讯块系用于记录最近一次访问过的用户许可权设置値;一第二快取记忆体,系为网路附加存储器在第一记忆体中访问用户许可权设置値未命中时,始查询之快取记忆体,系用于存储复数第二资讯块,该复数第二资讯块系用于记录访问过的用户许可权设置値的中间计算结果及文档目录的上下关系;一许可权查询模组,系用于在第一快取记忆体和第二快取记忆体中查询用户许可权设置値,并生成复数第一资讯块和第二资讯块存储于该第一快取记忆体和第二快取记忆体中;一许可权整合模组,系用于根据不同的许可权设置値将当前许可权设置値及继承许可权设置値与累计许可权设置値进行整合;一资讯块生成模组,系用于生成第一资讯块和第二资讯块,并将其分别存储到第一快取记忆体和第二快取记忆体中。2.如申请专利范围第1项所述之访问控制列表中用户权限快取生成系统,其中所述之第一资讯块包括用户识别字、当前许可权识别字、继承许可权设置値。3.如申请专利范围第1项所述之访问控制列表中用户权限快取生成系统,其中所述之第二资讯块包括用户识别字、当前许可权识别字、累计许可权识别字、当前许可权设置値。4.如申请专利范围第1项所述之访问控制列表中用户权限快取生成系统,其中所述之第二快取记忆体通常容量为4KB。5.如申请专利范围第1项所述之访问控制列表中用户权限快取生成系统,其中所述之第二快取记忆体每次可存储多达16个中间查询结果。6.如申请专利范围第1项所述之访问控制列表中用户权限快取生成系统,其还包括一目录管理模组,系用于对存储于网路附加存储器中文档之目录关系进行管理。7.如申请专利范围第1项所述之访问控制列表中用户权限快取生成系统,其还包括一许可权计算模组,系用于依据一许可权计算规则表计算用户许可权设置値。8.一种访问控制列表中用户权限快取生成方法,系用于存储网路附加存储器查询过的用户许可权设置値,实现相同之许可权设置値稽核时,能快取该用户许可权设置値,该用户许可权设置値系为用户终端装置对文档的操作之许可权设置値,该操作包括读取、写入、删除、修改,该访问控制列表中用户权限快取生成方法包括如下步骤:于文档系统之根目录中建立一哑元节点,该哑元节点为一虚拟的许可权识别字;添加一第一资讯块到一第一快取记忆体中,该第一资讯块系用于记录最近一次访问过的用户许可权设置値;根据用户识别字和当前许可权识别字,在一第二快取记忆体中查询一累计许可权识别字和一当前许可权设置値;判断是否找到所需之累计许可权识别字和当前许可权设置値;如果是,则生成第一资讯块,如果否,则进行下述步骤;用当前许可权设置値与继承许可权设置値之整合结果取代该继承许可权设置値,并用当前许可权识别字取代上次查询之许可权识别字,重新开始执行上述步骤;依据累计许可权设置値判断用户所请求之操作是否被允许。9.如申请专利范围第8项所述之访问控制列表中用户权限快取生成方法,其还包括下一步骤:将复数第二资讯块存储于第二快取记忆体中。10.如申请专利范围第8项所述之访问控制列表中用户权限快取生成方法,其中的整合系根据一预设之许可权整合计算规则表进行许可权整合。11.如申请专利范围第8项所述之访问控制列表中用户权限快取生成方法,其中的哑元节点系用来在资料结构中简化程式流程。12.如申请专利范围第8项所述之访问控制列表中用户权限快取生成方法,其中的哑元节点预设两种类型用户及相应许可权设定:管理员拥有用户文档的完全控制权,一般用户可读可写。图式简单说明:第一图系为本发明访问控制列表中用户权限快取生成系统及方法之实施环境。第二图系为本发明访问控制列表中用户权限快取生成系统及方法之功能模组图。第三图系为本发明访问控制列表中用户权限快取生成系统及方法之许可权整合计算规则表。第四图系为本发明访问控制列表中用户权限快取生成系统及方法主流程图。第五图系为本发明访问控制列表中用户权限快取生成系统及方法之查询第二快取记忆体流程图。
地址 台北县土城市自由街2号