一种数据处理方法、终端设备及存储介质技术

本申请公开了一种数据处理方法、终端设备及存储介质，该数据处理方法包括：将第一存储标签从第一存储空间提取至第二存储空间，并基于第一存储标签生成标签链表；其中，第一存储标签用于存储待处理信息；通过遍历标签链表中的每一个第一存储标签构建标识与标签映射表和文件标识链表；基于标签链表、标识与标签映射表以及文件标识链表完成对待处理信息的数据处理。据处理。据处理。

【技术实现步骤摘要】
一种数据处理方法、终端设备及存储介质


[0001]本专利技术涉及嵌入式文件系统
，尤其涉及一种数据处理方法、终端设备及存储介质。

技术介绍

[0002]LittleFS是一个小型的文件系统，其具有磨损均衡功能、具有掉电保护能力、适用于非易失性存储器(non
‑
volatile memory)和只读存储器(Read
‑
Only Memory，ROM)有限的场景等特点，被广泛应用于嵌入式文件系统中的文件管理。
[0003]在LittleFS文件系统的设计过程中，为了保证极低的资源利用率而牺牲了文件系统的部分性能，例如LittleFS文件系统每次只读两个元数据进行比较，这样便在一定程度上降低了文件读写性能和数据处理效率。
[0004]因此，如何在保证资源利用率低的基础上提升LittleFS文件系统的读写性能和数据处理效率，已成为亟待解决的问题。

技术实现思路

[0005]本申请实施例提供了一种数据处理方法、终端设备及存储介质，能够提升LittleFS文件系统的读写性能和数据处理效率，从而提高了终端设备的智能性。
[0006]为了实现上述目的，本申请实施例采用的技术方案如下：
[0007]本申请实施例提供了一种数据处理方法，所述方法包括：
[0008]将第一存储标签从第一存储空间提取至第二存储空间，并基于所述第一存储标签生成标签链表；其中，所述第一存储标签用于存储待处理信息；
[0009]通过遍历所述标签链表中的每一个所述第一存储标签构建标识与标签映射表和文件标识链表；
[0010]基于所述标签链表、所述标识与标签映射表以及所述文件标识链表完成对所述待处理信息的数据处理。
[0011]进一步，本申请实施例提供了一种终端设备，所述终端设备包括：提取单元，生成单元，构建单元，处理单元，
[0012]所述提取单元，用于将第一存储标签从第一存储空间提取至第二存储空间；其中，所述第一存储标签用于存储待处理信息；
[0013]所述生成单元，用于基于所述第一存储标签生成标签链表；
[0014]所述构建单元，用于通过遍历所述标签链表中的每一个所述第一存储标签构建标识与标签映射表和文件标识链表；
[0015]所述处理单元，用于基于所述标签链表、所述标识与标签映射表以及所述文件标识链表完成对所述待处理信息的数据处理。
[0016]进一步，本申请实施例提供了一种终端设备，所述终端设备包括处理器、存储有所述处理器可执行指令的存储器，当所述指令被所述处理器执行时，实现如上所述的方法。
[0017]进一步，本申请实施例提供了一种计算机可读存储介质，其上存储有程序，所述程序被处理器执行时，实现如上所述的方法。
[0018]本专利技术的有益效果：
[0019](1)将待处理信息从第一存储空间(如磁盘)提取至第二存储空间进行处理，从而减少了磁盘IO次数，进而提升了文件系统的读写性能；
[0020](2)在将待处理信息从第一存储空间提取至第二存储空间(如内存)之后，可以选择基于待处理信息对应的第一存储标签在第二存储空间构建标签链表、标识与标签映射表以及文件标识链表，以通过标签链表、标识与标签映射表以及文件标识链表在第二存储空间完成数据处理，通过内存中的数据处理实现了处理效率的提升。也就是说，本申请实施例提出的数据处理方法能够提升数据处理效率，从而提高了终端设备的智能性。
附图说明
[0021]图1为数据处理方法的实现流程示意图一；
[0022]图2为标签链表的构建方式示意图；
[0023]图3为标签链表的结构示意图；
[0024]图4为标识与标签映射表的结构示意图；
[0025]图5为文件标识链表的结构示意图；
[0026]图6为标识与标签映射表的构建示意图一；
[0027]图7为标识与标签映射表的构建示意图二；
[0028]图8为文件标识链表的构建示意图；
[0029]图9为标识与标签映射表的构建示意图三；
[0030]图10为标识与标签映射表的构建示意图四；
[0031]图11为标识与标签映射表以及文件标识链表的构建流程示意图；
[0032]图12为数据处理方法的实现流程示意图二；
[0033]图13为数据处理方法的实现流程示意图三；
[0034]图14为本申请实施例提出的终端设备的组成结构示意图一；
[0035]图15为本申请实施例提出的终端设备的组成结构示意图二。
具体实施方式
[0036]下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。可以理解的是，此处所描述的具体实施例仅用于解释相关申请，而非对该申请的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关申请相关的部分。
[0037]随着移动终端技术的日益发展，拥有小巧灵活的文件系统对许多嵌入式设备至关重要。使用文件系统并将其与正确的存储技术(如外部闪存或SD卡)配对可能很困难。LittleFS文件系统是基于块设备的嵌入式领域的文件系统，因其具有磨损均衡，掉电保护，极低的资源利用率而备受青睐，越来越广泛应用于各个数据处理领域。
[0038]在LittleFS文件系统的设计过程中，为了保证极低的资源利用率而牺牲了文件系统的部分性能，例如LittleFS文件系统每次只读两个元数据进行比较，这样便在一定程度上降低了文件读写性能和数据处理效率，使其在读写文件时性能不及FATFS等文件系统。进
而严重地影响了用户的体验和上层应用程序的执行效率。
[0039]相关技术提出了文件系统的优化方案，但是常见的优化方案实现较为复杂且对性能改善并不明显。
[0040]因此，如何在保证资源利用率低的基础上提升LittleFS文件系统的读写性能和数据处理效率，已成为亟待解决的问题。
[0041]为了解决上述问题，在本申请的实施例中，终端设备将第一存储标签从第一存储空间提取至第二存储空间，并基于第一存储标签生成标签链表；其中，第一存储标签用于存储待处理信息；通过遍历标签链表中的每一个第一存储标签构建标识与标签映射表和文件标识链表；基于标签链表、标识与标签映射表以及文件标识链表完成对待处理信息的数据处理。由此可见，在本申请的实施例中，在基于LittleFS文件系统等嵌入式文件系统进行数据处理时，可以将待处理信息从第一存储空间提取至第二存储空间进行处理，其中，可以选择基于待处理信息对应的第一存储标签在第二存储空间构建标签链表、标识与标签映射表以及文件标识链表，以通过标签链表、标识与标签映射表以及文件标识链表在第二存储空间完成数据处理，从而在减少磁盘IO次数的同时，通过内存中的数据处理也实现了处理效率的提升。也就是说，本申请实施例提出的数据处理方法，能够提升LittleFS文件系统的读写性能和数据处理效率，从而提高了终端设备的智能性。
[0042本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据处理方法，其特征在于，所述方法包括：将第一存储标签从第一存储空间提取至第二存储空间，并基于所述第一存储标签生成标签链表；其中，所述第一存储标签用于存储待处理信息；通过遍历所述标签链表中的每一个所述第一存储标签构建标识与标签映射表和文件标识链表；基于所述标签链表、所述标识与标签映射表以及所述文件标识链表完成对所述待处理信息的数据处理。2.根据权利要求1所述的方法，其特征在于，所述通过遍历所述标签链表中的每一个所述第一存储标签构建标识与标签映射表和文件标识链表，包括：对于所述标签链表中的任意一个第一存储标签，在所述第一存储标签满足类型要求条件的情况下，确定所述第一存储标签对应的第一文件标识信息；在所述标识与标签映射表中包括所述第一文件标识信息对应的第一键信息的情况下，确定所述第一键信息对应的当前值信息；在所述当前值信息对应的当前标签链表中不存在删除类型的当前存储标签，且所述当前标签链表中不存与所述第一存储标签类型相同的当前存储标签的情况下，将所述第一存储标签添加至所述当前标签链表中。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：在所述第一存储标签对应的第一类型与第一预设类型相同的情况下，判定所述第一存储标签满足类型要求条件；在所述第一存储标签对应的第一类型与第一预设类型不同的情况下，判定所述第一存储标签不满足类型要求条件。4.根据权利要求3所述的方法，其特征在于，所述方法还包括：对于所述标签链表中的任意一个第一存储标签，在所述第一存储标签不满足类型要求条件的情况下，继续遍历所述标签链表中的下一个第一存储标签。5.根据权利要求2所述的方法，其特征在于，所述通过遍历所述标签链表中的每一个所述第一存储标签构建标识与标签映射表和文件标识链表，包括：在所述标识与标签映射表中不包括所述第一文件标识信息对应的第一键信息的情况下，在所述标识与标签映射表中添加所述第一键信息，并在所述标识与标签映射表中根据所述第一存储标签确定所述第一键信息对应的第一值信息。6.根据权利要求2所述的方法，其特征在于，所述通过遍历所述标签链表中的每一个所述第一存储标签构建标识与标签映射表和文件标识链表，包括：在所述标识与标签映射表中不包括所述第一文件标识信息对应的第一键信息的情况下，将所述第一文件标识信息存储至所述文件标识链表中。7.根据权利要求2所述的方法，其特征在于，所述方法还包括：在所述当前值信息对应的当前标签链表中存在删除类型的当前存储标签的情况下，删除所述当前值信息；在所述标识与标签映射表中根据所述第一存储标签确定所述第一键信息对应的第一值信息。8.根据权利要求2所述的方法，其特征在于，所述方法还包括：
在所述当前值信息对应的当前标签链表中存在与所述第一存储标签类型相同的当前存储标签的情况下，删除与所述第一存储标签类型相同的当前存储标签；将所述第一存储标签添加至所述当前标签链表中。9.根据权利要求1
‑
8任一项所述的方法，其特征在于，所述基于所述标签链表、所述标识与标签映射表以及所述...

【专利技术属性】
技术研发人员：钟豪，
申请(专利权)人：重庆长安汽车股份有限公司，
类型：发明
国别省市：