[发明专利]基于元数据存储的二维表及其组织方法

权利要求书

1.基于元数据存储的二维表，其特征在于，包括

    桶表：用于存储元数据服务器对应的所有Hash规则中映射到元数据服务器的桶；

    用户表：用于存储映射到元数据服务器的用户以及该用户对应桶号；

    文件表：存储文件的元数据信息；

    用户布局表：存储某一用户的目录子树与文件表的映射关系；

    文件片表：存储每个文件分片后的片信息。

2.根据权利要求1所述的基于元数据存储的二维表，其特征在于，所述桶表的字段包括桶号和桶的状态。

3.根据权利要求2所述的基于元数据存储的二维表，其特征在于，所述用户表的字段包括用户ID和该用户对应的桶号。

4.根据权利要求3所述的基于元数据存储的二维表，其特征在于，所述文件表的字段包括元数据服务器内部全局唯一ID、父目录ID、文件类型、文件名和文件的容量大小、文件唯一的key、文件的checksum。

5.根据权利要求4所述的基于元数据存储的二维表，其特征在于，所述用户布局表的字段包括主键、文件路径前缀，和该文件路径前缀对应的文件表名、指定的子树的根结点ID。

6.根据权利要求5所述的基于元数据存储的二维表，其特征在于，所述文件片表的字段包括主键、用户ID、文件片映射于文件表的ID以及文件片的偏移量。

7.基于元数据存储的二维表组织方法，其特征在于，包括以下步骤：

（1）系统初始化，将Hash规则存储在元数据服务器的桶表中；

（2）利用映射到元数据服务器中的所有用户的全局唯一ID和桶号建立用户表，之后建立用户布局表；

（3）建立所述用户布局表中目录映射的文件表，将文件表的表名存入用户布局表并对应于该文件表存储的根目录。

8.根据权利要求7所述的基于元数据存储的二维表组织方法，其特征在于，还包括文件表中子树的拆分方法，包括以下步骤：

（a）设定文件表中目录的Size属性的上限值，并由定时器自动遍历文件表中每个目录的Size属性；

（b）当目录的Size属性超过设定的上限值时，则建立一个新文件表，并将超出所设上限值的根目录存入到用户布局表，把该根目录下剩余的所有目录和文件信息存入新文件表中；

（c）将新文件表的表名和超出所设上限值的目录的父目录ID存入用户布局表，并删除原目录下超出所设上限值的目录及元数据。

9.根据权利要求8所述的基于元数据存储的二维表组织方法，其特征在于，还包括文件表中子树的收缩方法，包括以下步骤：

（1）设定文件表中目录的Size属性的下限值，并由定时器自动遍历文件表中每个目录的Size属性；

（2）当目录的Size属性低于设定的下限值时，先获取该目录在文件表中的父目录ID，然后将该目录ID和父目录ID存入原有的另一个文件表，其次将该目录对应的文件表中的所有子目录和元数据转存入原有的另一个文件表中；

（3）删除该目录对应的文件表和用户布局表中该目录的所有信息。