发明名称 System and method for managing filesystem objects
摘要 A system and method of operating a filesystem for managing filesystem objects is disclosed. The filesystem objects are characterized by metadata parameters included in a global directory object arranged in a plurality of global directory object (GDO) pages. Responsive to receiving a request for creating a new filesystem object, a parent key is obtained. The parent key is indicative of an identifier of a direct parent directory requested for hosting the new filesystem object. A target page that corresponds to the parent key is located within the plurality of GDO pages. The target page further includes a direct parent directory metadata record associated with the direct parent key and includes metadata parameters related to the direct parent directory. An object key is created as corresponding to the same target page, thereby enabling accommodation of an object metadata record, related to the new filesystem object, on the target page.
申请公布号 US9317511(B2) 申请公布日期 2016.04.19
申请号 US201213526572 申请日期 2012.06.19
申请人 INFINIDAT LTD. 发明人 Kanfi Arnon
分类号 G06F17/30 主分类号 G06F17/30
代理机构 Reches Patents 代理人 Reches Patents
主权项 1. A method for managing filesystem objects of a filesystem, the method comprising: receiving a request for creating a new file; obtaining, in response to the receiving of the request for creating the new file, a direct parent object key that identifies a direct parent directory requested for hosting said new file; locating within a plurality of global directory object (GDO) pages of a GDO a target page by looking up the GDO with said direct parent object key, wherein said target page comprises a direct parent directory metadata record that is (i) associated with the direct parent object key and (ii) comprises metadata parameters related to the direct parent directory; wherein the filesystem objects are (i) selected from files and directories, (ii) located in a non-transitory storage media, (iii) arranged in a hierarchical directory structure, and (iv) associated with a plurality of metadata records; wherein the plurality of metadata records are included in the GDO; creating an object key for identifying the new file in the filesystem and for looking up the new file in the GDO, wherein said object key is created as having a value that corresponds to a lexicographical order of object keys associated with metadata records of the plurality of metadata records that are included in the target page, thereby enabling accommodation of an object metadata record on said target page, said object metadata record associated with the object key for identifying the new file and configured to comprise metadata parameters related to the new file; wherein the plurality of metadata records are ordered within the GDO by values of object keys identifying the filesystem objects; in response to receiving a request for creating a new sub-directory under the direct parent directory, creating an object directory identifier, such that the object directory identifier is lexicographically subsequent to a direct parent directory identifier of the direct parent directory, wherein one of the following is true: (i) the object directory identifier comprises the direct parent directory identifier as a most significant part, appended by an uniquifier index; and (ii) the object directory identifier is selected from a predefined pool of consecutive identifiers, said predefined pool being associated with the target page; and creating a filename value by applying a formula on an object name comprised in said request for creating the new file, wherein the object key comprises a direct parent directory identifier uniquely identifying the direct parent directory, as a most significant part of the object key and a respective filename value as a least significant part of the object key.
地址 Herzliya IL