[发明专利]引用访问控制列表

摘要

用于引用的访问控制列表的方法、系统和装置，包括在计算机存储介质上编码的计算机程序。在一个方面，方法包括访问用于多个对象的对象层次结构，每个对象代表存储位置或文件之一。对于每个对象，对象层次结构包括相应节点，对于作为具有子对象的父对象的每个对象，包括连接表示父对象的节点的有向边。另外，对于每个对象，包括包含访问控制列表标识符的元数据，该访问控制列表标识符标识用于对象的访问控制列表并且由访问控制列表根对象拥有。该方法包括：接收对用于特定对象的访问控制列表的更新，生成新的访问控制列表，以及将新的访问控制列表标识符存储在从特定对象下生的每个对象的元数据中。

主权项

1.一种由数据处理装置执行的方法，所述方法包括：访问用于多个对象的对象层次结构，每个对象代表存储位置或文件之一，其中每个存储位置能够存储一个或多个从属存储位置或文件，其中所述层次结构包括：对于每个对象，包括各自的节点；对于作为具有子对象的父对象的每个对象，包括将表示父对象的节点连接到表示子对象的节点的有向边；其中，至少一个对象由根对象表示，并且至少一个对象由叶对象表示；以及对于不是访问控制列表根对象的每个对象，其中访问控制列表根对象是由该对象拥有访问控制列表的对象：包括元数据，该元对象包含标识用于该对象的访问控制列表并且由访问控制列表根对象拥有的访问控制列表标识符；接收对用于特定对象的访问控制列表的更新，以及为每个更新确定所述特定对象是否是访问控制列表根对象；对于用于被确定为访问控制列表根对象的特定对象的每个更新，更新由所述访问控制列表根对象所拥有的所述访问控制列表；对于用于未被确定为访问控制列表根对象的特定对象的每个更新：基于所述更新和由用于所述节点的所述访问控制列表标识符引用的所述访问控制列表来生成新的访问控制列表，并将所述新的访问控制列表的所有权设置到所述特定对象以使所述特定对象成为访问控制列表根对象；生成标识所述新的访问控制列表的新的访问控制列表标识符；以及将所述新的访问控制列表标识符存储在用于从所述特定对象下生并从所述特定对象继承所述访问控制列表的每个对象的元数据中。