[发明专利]一种数据存储方法、系统、终端设备及存储介质

权利要求书

1.一种数据存储系统，其特征在于，包括：文件列表文件、目录结构文件和数据存储文件；

文件列表文件用于存储目录结构文件和数据存储文件的文件信息和目录根节点地址，文件信息包括文件编码、文件类型和文件校验码；

目录结构文件和数据存储文件均包括文件头、数据区和摘要区，其中：

目录结构文件的文件头用于存储目录结构文件的文件信息和结构信息；数据存储文件的文件头用于存储数据存储文件的文件信息和结构信息；其中，目录结构文件和数据存储文件的结构信息均包括数据区有效簇总数；

目录结构文件的数据区用于存储各文件节点的地址信息，地址信息由目录地址信息和文件地址信息组成，其中：目录地址信息包括目录名的长度、目录包含的子节点的数量、目录的上级目录节点的地址、目录包含的各子节点的地址和目录名；文件地址信息包括文件名的长度、文件节点对应的父节点的地址、文件名和文件节点在数据存储文件中对应文件节点的地址；

数据存储文件的数据区用于存储各文件节点的数据信息，数据信息包括文件的校验码和文件存储路径信息；

目录结构文件和数据存储文件的摘要区均用于存储对应数据区中每个簇的使用状态、每个块的数据区中已使用的有效簇数量和每个块的数据区对应的校验码。

2.根据权利要求1所述的数据存储系统，其特征在于：目录结构文件的摘要区中存储的每个簇的使用状态包括四种，分别为：未使用、目录信息、文件信息、文件名或目录名。

3.根据权利要求1所述的数据存储系统，其特征在于：数据存储文件的摘要区中存储的每个簇的使用状态包括三种，分别为：未使用、文件的校验码、文件存储路径信息。

4.一种数据存储方法，其特征在于：基于权利要求1～3中任一所述数据存储系统，包括：当需要新增文件节点时，根据新增文件节点对应的文件获取其数据信息，将该新增文件节点对应的数据信息存入数据存储文件的数据区内；根据新增文件节点对应的数据信息在数据存储文件中存储的地址和文件存储路径信息，获取该新增文件节点对应的目录地址信息和文件地址信息，并在目录结构文件的数据区中新增该文件地址信息，同时更新或新增目录地址信息。

5.根据权利要求4所述的数据存储方法，其特征在于：当在数据存储文件或目录结构文件的数据区中新增信息时，需要从对应的摘要区中查找是否存在连续n个的簇的使用状态为未使用，n为新增信息所需簇的数目，如果存在，则将新增信息存入查找到的数据区的连续的n个簇内；否则，在数据存储文件或目录结构文件中新增一个块的空间，在新增空间的数据区内的连续的n个簇内存入新增信息；新增信息存入数据区后更新摘要区中对应的存储的连续n个的簇的使用状态。

6.一种数据存储方法，其特征在于：基于权利要求1～3中任一所述数据存储系统，包括：当需要删除文件节点时，仅将数据存储文件和目录结构文件的摘要区中存储的该文件节点对应的簇的使用状态设置为未使用，不删除数据区中存储的实际信息。

7.根据权利要求6所述的数据存储方法，其特征在于：当需要删除文件节点时，还包括：检查数据存储文件和目录结构文件的文件头中存储的数据区有效簇总数与数据区所有簇总数的比值是否小于比值阈值，如果是，则将小于比值阈值的数据存储文件和目录结构文件的数据区进行碎片整理，并按块删除多余的簇。