用于单向链表的数据管理方法、装置及系统制造方法及图纸

本申请涉及数据管理技术领域，公开一种用于单向链表的数据管理方法，包括：将单向链表的存储空间划分为数据D区和索引表T区；在第一数据D1区的剩余存储空间不足的情况下，将第一数据D1区中数据的有效地址索引记录到第二索引表T2区；删除第一索引表T1区的数据；按照最小删除单元Sector整理第一数据D1区的数据，并将第一数据D1区中数据的新地址索引记录到第一索引表T1区。在Flash空间的单向链表的数据整理过程中，第一索引表T1区或第二索引表T2区指向数据块的有效地址，能够实现数据块的快速定位。本申请还公开一种用于单向链表的数据管理装置及系统。理装置及系统。理装置及系统。

【技术实现步骤摘要】
用于单向链表的数据管理方法、装置及系统


[0001]本申请涉及数据管理
，例如涉及一种用于单向链表的数据管理方法、装置及系统。

技术介绍

[0002]FEE（Flash EEPROM Emulation，闪存EEPROM仿真）模块是AUTOSAR(Automotive Open System Architecture，汽车开放系统架构)规范规定的基于Flash介质的存储管理模块。FEE模块用于管理持久性数据，例如记录汽车使用过程中的各种日志信息以及其他模块的关键数据等。FEE模块使用Flash介质。由于Flash的写入/擦除时间长，在进行大量数据搬移的时候，用户需要等待很久才能进行数据的更新，而且Flash的读取速度也比较慢，当Flash数据量较大时，每个数据块的定位时间也比较长。
[0003]相关技术中，为了保证用户能最快地更新数据，且充分利用Flash空间，一般采用追加的方式使用Flash介质，即在旧数据后面追加新数据，这样只需要完成数据写操作，避免了擦除操作。当Flash空间写完后，需要进行数据整理。一般的做法是将Flash本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于单向链表的数据管理方法，其特征在于，包括：将单向链表的存储空间划分为数据D区和索引表T区；其中，所述数据D区包括第一数据D1区，所述索引表T区包括第一索引表T1区和第二索引表T2区；在所述第一数据D1区的剩余存储空间不足的情况下，将所述第一数据D1区中数据的有效地址索引记录到所述第二索引表T2区；删除所述第一索引表T1区的数据；按照最小删除单元Sector整理所述第一数据D1区的数据，并将所述第一数据D1区中数据的新地址索引记录到所述第一索引表T1区。2.根据权利要求1所述的数据管理方法，其特征在于，所述数据D区还包括第二数据D2区；所述按照最小删除单元Sector整理所述第一数据D1区的数据，并将所述第一数据D1区中数据的新地址索引记录到所述第一索引表T1区，包括：在所述第一数据D1区的第一个Sector中存在有效数据的情况下，将所述第一个Sector中的有效数据拷贝到所述第二数据D2区，并将所述第一个Sector中的有效数据的新地址索引记录到所述第一索引表T1区；删除所述第一个Sector中的数据；在所述第一数据D1区的第二个Sector中存在有效数据的情况下，将所述第二个Sector中的有效数据拷贝到所述第一个Sector中，并将所述第二个Sector中的有效数据的新地址索引记录到所述第一索引表T1区；删除所述第二个Sector中的数据。3.根据权利要求2所述的数据管理方法，其特征在于，所述按照最小删除单元Sector整理所述第一数据D1区的数据，并将所述第一数据D1区中数据的新地址索引记录到所述第一索引表T1区，还包括：将所述第一数据D1区的数据整理完后，在所述第二数据D2区中存在有效数据的情况下，将所述第二数据D2区中的有效数据拷贝到所述第一数据D1区，并将所述第二数据D2区中的有效数据的新地址索引记录到所述第一索引表T1区；删除所述第二数据D2区中的数据；删除所述第二索引表T2区的数据。4.根据权利要求1所述的数据管理方法，其特征在于，所述按照最小删除单元Sector整理所述第一数据D1区的数据，并将所述第一数据D1区中数据的新地址索引记录到所述第一索引表T1区，包括：在所述第一数据D1区的第一个Sector中不存在有效数...

【专利技术属性】
技术研发人员：黄钧，
申请(专利权)人：北京紫光芯能科技有限公司，
类型：发明
国别省市：