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

权利要求书

1.一种数据存储方法，应用于嵌入式环境，其特征在于，包括：

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

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

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

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

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

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

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

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

响应于用户在所述文件系统查询数据的请求，遍历所述非空闲目录链表，确定所述非空闲目录链表中与所述数据相对应的目录链表项；

根据所述目录链表项中的所述标识信息，确定存储所述数据的第一个单元链表项；

根据所述第一个单元链表项以及所述指针，确定存储所述数据的各个单元链表项，并将各个所述单元链表项中所保存的数据返回给用户。

2.如权利要求1所述的方法，其特征在于，在所述根据所述第一个单元链表项以及所述指针，确定存储所述数据的各个单元链表项，并将各个所述单元链表项中所保存的数据返回给用户之后，包括：

响应于用户删除所述数据的请求，删除各个所述单元链表项中保存的数据，并将所述单元链表项保存到所述空闲单元链表中；

删除与所述数据相对应的目录链表项中的所述标识信息，并将所述目录链表项保存到所述空闲目录链表中。

3.一种数据存储装置，应用于嵌入式环境，其特征在于，包括：

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

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

所述存储模块包括：

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

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

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

装置包括：

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

目录链表项确定模块：用于响应于用户在所述文件系统查询数据的请求，遍历所述非空闲目录链表，确定所述非空闲目录链表中与所述数据相对应的目录链表项；

单元链表项确定模块：用于根据所述目录链表项中的所述标识信息，确定存储所述数据的第一个单元链表项；

数据返回模块：用于根据所述第一个单元链表项以及所述指针，确定存储所述数据的各个单元链表项，并将各个所述单元链表项中所保存的数据返回给用户。