[发明专利]一种文件系统文件布局的实现方法及系统

权利要求书

1.一种文件系统文件布局的实现方法，其特征在于，包括：

遍历vset数组得到关于磁盘相互关联度和命中次数的二维数组，其中，所述二维数组的每块磁盘的相互关联值为该块磁盘和其余磁盘的命中次数之和除以该块磁盘和其余磁盘命中次数的最大值；计算公式为：

c_value(i)＝(hit(i-1)+…+hit(i-n))/hit(maxindisk(i))；

其中，i为磁盘编号；c_value(i)为当前磁盘的相互关联值；hit为磁盘的纵向数组；

根据所述二维数组反映的磁盘关联趋势构建topo，包括：

找到c_value值最小的磁盘固定为第一块盘，最先为其创建vset；该盘所在节点被固定为第一个节点；

确定了新建vset第一块盘后，遍历该盘的纵向hit数组，在确保节点分布不变的优先条件下，选取和自身组成vset次数少的盘与自身组成vset；和

当一个vset确定完成后，从剩余磁盘中继续找到c_value值最小的盘，重复以上两个步骤；

将磁盘池中所有物理磁盘填入所述topo，完成创建。

2.根据权利要求1所述的文件系统文件布局的实现方法，其特征在于，所述“将磁盘池中所有物理磁盘填入topo，完成创建”包括：磁盘池内所有物理盘均被填入topo，完成topo构建；

遍历该topo，构建出新的的磁盘组合。

3.一种根据权利要求1-2任一项所述方法构建的文件系统文件布局。

4.一种构建文件系统文件布局的装置，包括处理器和存储器，存储器中存储有程序，其特征在于，程序被处理器运行时，执行：

遍历vset数组得到关于磁盘相互关联度和命中次数的二维数组，其中，所述二维数组的每块磁盘的相互关联值为该块磁盘和其余磁盘的命中次数之和除以该块磁盘和其余磁盘命中次数的最大值；计算公式为：

c_value(i)＝(hit(i-1)+…+hit(i-n))/hit(maxindisk(i))；

其中，i为磁盘编号；c_value(i)为当前磁盘的相互关联值；hit为磁盘的纵向数组；

根据所述二维数组反映的磁盘关联趋势构建topo，包括：

找到c_value值最小的磁盘固定为第一块盘，最先为其创建vset；该盘所在节点被固定为第一个节点；

确定了新建vset第一块盘后，遍历该盘的纵向hit数组，在确保节点分布不变的优先条件下，选取和自身组成vset次数少的盘与自身组成vset；和当一个vset确定完成后，从剩余磁盘中继续找到c_value值最小的盘，重复以上两个步骤；将磁盘池中所有物理磁盘填入topo，完成创建。

5.根据权利要求4所述的构建文件系统文件布局的装置，其特征在于，程序执行所述“将磁盘池中所有物理磁盘填入topo，完成创建”时包括：磁盘池内所有物理盘均被填入topo，完成topo构建；

遍历该topo，构建出新的的磁盘组合。