[发明专利]一种数据存储方法、装置以及设备

说明书

本发明公开了一种数据存储方法，应用于嵌入式系统，该方法预先在文件系统设置了空闲单元链表，空闲单元链表中保存有文件系统中未使用的单元链表项，这样，在用户请求存储数据时，就能够直接从空闲单元链表中取出单元链表项来存储数据，直到数据存储完毕。可见，该方法避免了每分配一个单元都需要遍历一遍所有单元的问题，有效降低了嵌入式环境中文件系统的运算复杂程度。本发明还提供了一种数据存储装置、设备以及一种计算机可读存储介质，其作用与上述方法的作用相对应。

技术领域

本发明涉及计算机领域，特别涉及一种数据存储方法、装置、设备以及一种计算机可读存储介质。

背景技术

随着固态硬盘的广泛应用，使得相关应用产品的高速存储性能得到了快速提高。但是在嵌入式环境中，处理器性能有限，致使运算复杂的文件系统成为影响高速文件化存储性能的重要因素。

一般的，文件系统按照链接分配方式，会将同属于一个文件的已使用空间管理单元链表项通过地址信息链接成一个链表，链表的起始地址保存在对应文件的目录链表项中，链表的末尾单独用结束标记。但是，在存储文件时，这种方式每分配一个未使用的空间时，都需要按照空间单元的排列顺序的查找一遍空间地址，这在记录大容量文件时造成了极大地性能浪费。

例如，目前嵌入式高速存储方案通常采用两种方法：一是移植FAT32文件系统，另一个是只支持顺序写入的简化文件系统。

对于移植FAT32文件系统，这种方法可以实现完整的文件管理增、删、查、改功能，但是其空间管理单元小、空闲簇查找复杂、访问请求多，需要消耗大量的时间，而在嵌入式环境中对高速存储要求较高，因此这种方法难以满足需求。

对于只支持顺序写入的简化文件系统，这种方法大都采用增大空间管理单元来减少空闲空间分配和访问请求，然而，虽然这类型的方案存储速度得到了保证，但由于只支持顺序写入，文件管理上有功能缺失，根本不支持记录过程中的删除和修改。

综上可知，如何降低嵌入式环境中文件系统的运算复杂程度，是亟待本领域技术人员解决的问题。

发明内容

本发明的目的是提供一种数据存储方法、装置、设备以及一种计算机可读存储介质，用以解决传统应用于嵌入式环境中的文件存储系统运算比较复杂的问题。

为解决上述技术问题，本发明提供了一种数据存储方法，应用于嵌入式环境，包括：

预先在文件系统设置空闲单元链表，所述空闲单元链表保存有所述文件系统中未使用的单元链表项；

响应于用户在所述文件系统存储数据的请求，依次从所述空闲单元链表取出单元链表项存储所述数据，直至所述数据存储完毕，其中，所述单元链表项中保存有指向存储所述数据的下一个单元链表项的指针。

其中，所述响应于用户在所述文件系统存储数据的请求，依次从所述空闲单元链表取出单元连表项存储所述数据，直至所述数据存储完毕，包括：

预先设置所述文件系统的空闲目录链表，所述空闲目录链表保存有所述文件系统中未使用的目录链表项；

响应于用户在所述文件系统存储数据的请求，从所述空闲目录链表中取出目录链表项，并依次从所述空闲单元链表取出单元连表项存储所述数据，直至所述数据存储完毕；

确定用于存储所述数据的第一个单元链表项，并将所述第一个单元链表项的标识信息保存到所述目录链表项中。

其中，在所述确定用于存储所述数据的第一个单元链表项，并将所述第一个单元链表项的标识信息保存到所述目录链表项中之后，包括：

将取出的所述目录链表项保存到非空闲目录链表中，并将取出的所述单元链表项保存到非空闲单元链表中，所述非空闲目录链表项保存有所述文件系统中已使用的目录链表项，所述非空闲单元链表中保存有所述文件系统中已使用的单元链表项；