[发明专利]一种数据存储方法和装置

权利要求书

1.一种数据存储方法，其特征在于，包括：

为存储设备设置一个全局头索引，用于记录当前要写入数据的文件的序号i，所述序号是指所述存储设备中的各文件按照预定顺序进行排序后的序号，i的初始取值为1；

并针对每个文件，从起始地址开始，依次设置：一个文件头索引、N个索引节点以及序号依次为1～N的N个存储单元，N为大于1的正整数，每个索引节点分别对应一个存储单元；所述文件头索引用于记录所在文件中当前要写入数据的存储单元的序号j，j的初始取值为1；

当每接收到一段待存储数据时，分别进行如下处理：

通过读取所述全局头索引，查找出当前要写入数据的文件i，并计算出存储所述待存储数据所需占用的存储单元数P，P为正整数；

通过读取文件i中的文件头索引，查找出文件i中当前要写入数据的存储单元j，并确定是否满足以下条件：N-j+1≥P；

如果是，则将所述待存储数据写入到文件i中从存储单元j开始的连续P个存储单元中，并将所述待存储数据的附加信息记录到存储单元j对应的索引节点中，将文件i中的文件头索引中记录的j更新为j＝j+P；

如果否，则将所述待存储数据写入到文件i+1中从存储单元j开始的连续P个存储单元中，并将所述待存储数据的附加信息记录到存储单元j对应的索引节点中，将文件i+1中的文件头索引中记录的j更新为j＝j+P，将所述全局头索引中记录的i更新为i＝i+1；

其中，每个存储单元的大小均相同；所述计算出存储所述待存储数据所需占用的存储单元数P包括：

计算所述待存储数据的大小与每个存储单元的大小之商；

将计算结果向上取整，将向上取整后的结果作为所述P。

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

所述将所述待存储数据写入到文件i中从存储单元j开始的连续P个存储单元中包括：所述待存储数据的起始地址与存储单元j的起始地址相同；

所述将所述待存储数据写入到文件i+1中从存储单元j开始的连续P个存储单元中包括：所述待存储数据的起始地址与存储单元j的起始地址相同。

3.根据权利要求1所述的方法，其特征在于，

所述将文件i中的文件头索引中记录的j更新为j＝j+P之前，进一步包括：

确定j+P是否大于N，如果是，则将所述全局头索引中记录的i更新为i＝i+1，否则，将文件i中的文件头索引中记录的j更新为j＝j+P。

4.根据权利要求1～3中任一项所述的方法，其特征在于，

每个文件的大小均相同；每个文件头索引的大小均相同；每个索引节点的大小均相同。

5.根据权利要求4所述的方法，其特征在于，该方法进一步包括：

当需要进行数据恢复时，针对每个文件，分别进行如下处理：

A、设置参数x，初始取值为1；

B、按照预定方式，定位到存储单元x对应的索引节点x，并读取索引节点x中的内容；如果读取成功且校验正确，且索引节点x不为空，则执行步骤D，否则，执行步骤C；

C、确定x是否等于N，如果是，则结束处理，否则，令x＝x+1，之后重复执行步骤B；

D、根据读取出的内容确定出索引节点x对应的数据占用的存储单元数y；并按照预定方式，定位到存储单元x，读取从存储单元x开始的连续y个存储单元中的数据；

如果读取成功且校验正确，则将读取出的数据标记为正确，之后执行步骤E，否则，将从存储单元x开始的连续y个存储单元中的数据标记为错误，之后执行步骤E；

E、确定x+y是否大于N，如果是，则结束处理，否则，令x＝x+y，之后重复执行步骤B。

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

所述按照预定方式，定位到索引节点x包括：

计算出索引节点x在所在文件中的地址偏移：n+(x-1)*j′；

其中，n表示每个文件头索引的大小，j′表示每个索引节点的大小；

按照预先已知的索引节点x所在文件的起始地址以及所述地址偏移，确定出索引节点x的起始地址，并按照索引节点x的起始地址定位到索引节点x。