一种文件系统文件布局的实现方法及系统技术方案

本发明专利技术公开了一种文件系统文件布局的实现方法，包括遍历vset数组得到关于磁盘相互关联度和命中次数的二维数组；根据所述二维数组反映的磁盘关联趋势构建topo；将磁盘池中所有物理磁盘填入topo，完成创建。本发明专利技术方法建立异构topo集合作为文件系统文件布局，明显增加了同磁盘池内磁盘的关联度，一块磁盘在保证数据可靠性(节点冗余度的限制等)的前提下和同磁盘池内尽可能的多的磁盘互为副本和冗余，从而在修复操作发生时，极大的提高了读带宽，提高了修复速度。

A method and system of file layout in file system

【技术实现步骤摘要】
一种文件系统文件布局的实现方法及系统
本专利技术涉及计算机数据处理
，具体而言，为一种文件系统文件布局的实现方法及系统。
技术介绍
layout(文件布局)是文件系统的重要组成部分，是文件元数据的主要成员之一；其维护了文件内容逻辑位置到物理位置的映射，利用有限的数据，能明确的表明文件内容具体所在的磁盘甚至磁盘内的偏移。layout的实现方式总结起来可以分为两大类：三级间接地址布局、扩展段块布局。三级间接地址布局，简单描述就是利用固定的映射关系(映射算法)记录文件位置，该种方法应用于ext2/ext3等本地文件系统，但是由于layout本身描述数据量比较大，并不适用于分布式文件系统，分布式文件系统的数据量通常达到PB级别。分布式文件系统layout的实现通常采用扩展段块布局的思想；扩展段块布局的思想是将文件进行分段，可以固定文件段的大小，在文件被写到一定大小之前，文件只有一个段，只有文件大小超过一个段时，才为文件重新分配一个段。那么文件的layout将会是一个可扩展的段描述数组，而由于段大小固定，在描述每个段时，只需要描述清本文档来自技高网...

【技术保护点】
1.一种文件系统文件布局的实现方法，其特征在于，包括：/n遍历vset数组得到关于磁盘相互关联度和命中次数的二维数组；/n根据所述二维数组反映的磁盘关联趋势构建topo；/n将磁盘池中所有物理磁盘填入所述topo，完成创建。/n

【技术特征摘要】
1.一种文件系统文件布局的实现方法，其特征在于，包括：
遍历vset数组得到关于磁盘相互关联度和命中次数的二维数组；
根据所述二维数组反映的磁盘关联趋势构建topo；
将磁盘池中所有物理磁盘填入所述topo，完成创建。


2.根据权利要求1所述的文件系统文件布局的实现方法，其特征在于，所述“根据所述二维数组反映的磁盘关联趋势构建topo”中，二维数组的所述磁盘关联趋势为每块磁盘的相互关联值为该块磁盘和其余磁盘的命中次数之和除以该块磁盘和其余磁盘命中次数的最大值；计算公式为：
c_value(i)＝(hit(i-1)+…+hit(i-n))/hit(maxindisk(i))；
其中i为磁盘编号；c_value(i)为当前磁盘的相互关联值；hit为磁盘的纵向数组。


3.根据权利要求2所述的文件系统文件布局的实现方法，其特征在于，所述“根据所述二维数组反映的磁盘关联趋势构建topo”包括：
S1.找到c_value值最小的磁盘固定为第一块盘，最先为其创建vset；该盘所在节点被固定为第一个节点；
S2.确定了新建vset第一块盘后，遍历该盘的纵向hit数组，在确保节点分布不变的优先条件下，选取和自身组成vset次数少的盘与自身组成vset；
当一个vset确定完成后，从剩余磁盘中继续找到c_value值最小的盘，重复步骤S1.-S2.，直至磁盘池内所有物理盘均被填入topo。


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


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

【专利技术属性】
技术研发人员：李兆龙，
申请(专利权)人：天津中科曙光存储科技有限公司，
类型：发明
国别省市：天津;12