[发明专利]分布式数据存储系统

权利要求书

1.一种分布式数据存储系统，其特征在于，包括处理器和存储有计算机程序的存储器，n组容器文件CF＝{CF₁，CF₂，......，CF_n}，其中，CF_i为第i组容器文件，i＝1,2…n，每组容器文件包括一个或多个容器文件，CF_i＝(CF_i1，CF_i2，......)，每组容器文件CF_i对应的CF_ij都相同,j＝1,2…；所述CF_i的存储为顺序存储，所述CF_i为易失性文件，当CF_ij被文件填充满后，将所述CF_ij中当前存储的数据存储到非易失性存储介质上；所有CF_ij的存储空间均为固定值S，不同的CF_i对应的CF_ij的存储空间具有不同的原子存储块，所述原子存储块为CF_i的最小存储空间，所述CF_i的原子存储块的存储空间为A_i，A_i/A_i+1＝固定值，i的取值从1到n-1；

当所述计算机程序被处理器执行时，实现以下步骤：

步骤S100、获取待存储的文件大小Fsize0；

步骤S200、将Fsize0与预设的文件大小阈值Q相比较，若Fsize0＝Q，则根据Fsize0从所述CF中选择目标容器文件组CF_xy，将所述待存储的文件存储到CF_xy中；

步骤S300、获取CF_xy的剩余存储空间，若所述CF_xy的剩余存储空间为0，则将CF_xy作为一个文件进行分布式存储，释放所述CF_xy的存储空间。

2.根据权利要求1所述的系统，其特征在于，

所述步骤S200包括：

步骤S210、遍历A_i，若则x＝i，i的取值范围为1到n，否则，执行步骤S220；

步骤S220、获取2^LEN2并进行对比，若则x＝1，否则，执行步骤S230，其中，LEN_i表示CF_ij对应的长度位数；

步骤S230、遍历CF_i，若i的取值从2...n-1，则执行步骤S240；

步骤S240、若[A_i-1-mod(Fsize0/A_i-1)]＝[mod(Fsize0/A_i-1)-A_i]，则x＝i-1，否则x＝i。

3.根据权利要求2所述的系统，其特征在于，

所述LEN_i＝log₂(Q/A_i)。

4.根据权利要求2所述的系统，其特征在于，

所述CF_i还包括文件头，所述文件头包括存储在CF_i中的小文件的文件ID，对应文件ID在CFi中的地址和长度。

5.根据权利要求4所述的系统，其特征在于，

所述文件头还包括原子存储块状态向量U＝(u1，u2，...，u_S/Ai),其中，当原子存储块没有存储文件时，u_j＝0，反之u_j＝1。

6.根据权利要求5所述的系统，其特征在于，

所述步骤S200还包括步骤S250、根据CF_x中每个容器文件对应的所述原子存储块状态向量U以及Fsize0，从所述CF_x中确定CF_xy，将所述待存储的文件存储到CF_xy中。