[发明专利]写数据、恢复数据的方法及文件系统

权利要求书

1.一种写数据的方法，其特征在于，应用于文件系统，所述文件系统包括索引记录区、索引区和数据区，所述数据区包括多个数据块，每个数据块用于存储用户数据，所述索引区用于存储各个数据块对应的索引信息，每个数据块对应的索引信息是指每个数据块中存储的用户数据的索引信息，所述索引记录区用于存储各个数据块的状态信息，所述状态信息包括第一状态信息和第二状态信息，所述第一状态信息用于指示相应数据块对应的索引信息未持久化至所述文件系统，所述第二状态信息用于指示相应数据块对应的索引信息已持久化至所述文件系统；

所述方法包括：

将所述索引记录区中第一数据块的状态信息设置为第一状态信息，所述第一数据块为第一用户数据待写入的数据块，所述第一数据块为所述多个数据块中的任一数据块；

确定所述第一用户数据包括的多个数据片中每个数据片的索引信息，分批次将所述多个数据片和每个数据片的索引信息写入所述第一数据块，每批写入一个数据片和同一数据片的索引信息；

当确定所述第一数据块对应的索引信息持久化至所述索引区中时，将所述索引记录区中所述第一数据块的状态信息设置为第二状态信息。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

从所述索引区中获取所述第一数据块对应的索引信息，将所述第一数据块对应的索引信息缓存在内存中；

相应地，所述分批次将所述多个数据片和每个数据片的索引信息写入所述第一数据块之后，还包括：

在每次写入一个数据片和同一数据片的索引信息之后，根据本次写入的数据片的索引信息，更新所述内存中所述第一数据块对应的索引信息；

当确定所述多个数据片以及每个数据片的索引信息均写入所述第一数据块时，将最后一次更新后的所述内存中所述第一数据块对应的索引信息持久化至所述索引区。

3.如权利要求1所述的方法，其特征在于，所述方法还包括：

接收读数据请求，所述读数据请求携带第二用户数据的索引信息；

从所述索引区中获取与所述第二用户数据的索引信息一致索引信息；

将获取的索引信息所对应的数据块中存储的数据缓存至内存；

将缓存的数据中的数据片的索引信息删掉，将删掉后剩余的数据返回至发送所述读数据请求的用户端。

4.如权利要求1所述的方法，其特征在于，所述索引区包括与所述多个数据块一一对应的多个索引块，所述方法还包括：

接收文件系统格式化请求，所述文件系统格式化请求携带所述文件系统的配置信息，所述配置信息包括每个索引块的大小、每个数据块的大小以及所述文件系统的总容量；

根据每个索引块的大小、每个数据块的大小以及所述文件系统的总容量，确定所述文件系统包括的数据块的初始数量；

根据所述初始数量确定所述索引记录区的大小；

根据所述索引记录区的大小对所述初始数量进行校正，得到所述文件系统包括的数据块的实际数量；

根据所述文件系统包括的多个数据块的实际数量、每个索引块的大小、每个数据块的大小、以及所述索引记录区的大小，构建所述文件系统。

5.如权利要求4所述的方法，其特征在于，所述根据所述索引记录区的大小对所述初始数量进行校正，得到所述文件系统包括的数据块的实际数量，包括：

根据所述索引记录区的大小、所述初始数量、每个索引块的大小、每个数据块的大小，确定所述文件系统的理论所需容量；

如果所述文件系统的理论所需容量小于等于所述文件系统的总容量，则将所述初始数量作为所述文件系统包括的数据块的实际数量；或者，

如果所述文件系统的理论所需容量大于所述文件系统的总容量，则根据所述总容量、所述索引记录区的大小、每个索引块的大小、每个数据块的大小，确定所述文件系统包括的数据块的实际数量。