[发明专利]一种动态队列式循环存储方法、装置、设备及介质在审
申请号: | 202111417181.4 | 申请日: | 2021-11-25 |
公开(公告)号: | CN114217738A | 公开(公告)日: | 2022-03-22 |
发明(设计)人: | 孟祥梯;万留美;伍权乐 | 申请(专利权)人: | 深圳益邦阳光有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06 |
代理公司: | 深圳市智胜联合知识产权代理有限公司 44368 | 代理人: | 齐文剑 |
地址: | 518052 广东省深圳市南山区南*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 动态 队列 循环 存储 方法 装置 设备 介质 | ||
1.一种动态队列式循环存储方法,其特征在于,所述方法用于嵌入式设备中可擦写的存储介质动态循环存储数据;所述方法包括:
当接收到目标数据时,依据预设的动态循环队列算法和目标数据的长度,分割所述目标数据为若干目标数据块;
依据预设的动态循环队列算法,确定用于存储若干所述目标数据块所对应的N个第一存储空间;
依据预设的存储格式和所述目标数据块大小,擦除N个所述第一存储空间中的原有数据;
依次写入所述目标数据块到所述第一存储空间,并进行计数,直到N=0。
2.根据权利要求1所述的方法,其特征在于,所述当接收到目标数据时,依据预设的动态循环队列算法和目标数据的长度,分割所述目标数据为若干目标数据块的步骤,包括:
当接收到目标数据时,依据所述动态循环队列算法,获得所述目标数据长度;
依据所述目标数据长度和预设的动态循环队列算法,分割所述目标数据为若干数据块;
依据所述数据块长度和所述动态队列算法,为每个所述数据块附加一个数据头,获得若干个目标数据块,其中,所述目标数据块包括数据描述字和描述字校验码、数据内容。
3.根据权利要求2所述的方法,其特征在于,所述依据所述数据块长度和所述动态队列算法,为每个所述数据块附加一个数据头,获得若干个目标数据块的步骤,包括:
依据所述数据块长度和所述数据内容,确定所述数据描述字;
依据所述数据描述字的取反校验码,确定所述描述字校验码;其中,
所述数据描述字和所述描述字校验码,形成所述数据头。
4.根据权利要求1所述的方法,其特征在于,所述依据预设的动态循环队列算法,确定用于存储若干所述目标数据块所对应的N个第一存储空间的步骤,包括:
依据预设的动态循环队列算法,获取用于存储所述目标数据的第一存储区;并建立所述存储区与内存地址的映射关系;
依据预设的存储格式和所述映射关系,划分第一存储区为N个第一存储空间。
5.根据权利要求4所述的方法,其特征在于,还包括:
依据预设的动态循环队列算法,获取用于存储所述目标数据的第一存储区;并建立所述存储区与内存地址的映射关系;
依据所述动态循环队列算法,确定每个所述目标数据块在所述内存中的起始地址,并通过内存寻址方式确定所述目标数据块占用的内存空间;
依据预设的存储格式和所述映射关系,划分第一存储区为N个第一存储空间;
依据预设的存储格式和所述目标数据块大小,擦除N个所述第一存储空间中的原有数据;
依据所述映射关系,同步所述内存空间中和所述第一存储空间中的所述目标数据块;并进行计数,直到N=0。
6.根据权利要求1或5所述的方法,其特征在于,所述依据预设的存储格式和所述目标数据块大小,擦除N个所述第一存储空间中的原有数据的步骤,包括:
依据区域分块式均衡擦写存储算法,按照原有数据的存储时间先后,依次擦除N个所述第一存储空间中的原有数据,具体的,在擦除所述第一存储空间中的原有数据时,依据所述存储格式中定义的最存储小单位页进行擦除。
7.根据权利要求1所述的方法,其特征在于,还包括:
依据预设的动态循环队列算法,通过数据抽象统一处理所述第一存储空间,实现存储空间动态管理的步骤,具体的,在所述第一存储空间的起始地址增加用于记录数据信息的数据描述字和用于校验数据内容有效性的描述字校验码;其中,所述描述字校验码为所述数据描述字的取反校验码;
当读取目标数据块时,依据所述动态循环队列算法中的前指针读取所述数据描述字和所述描述字校验码;
依据所述描述字校验码对所述数据描述字进行核验;若核验通过,则依据所述数据描述字和所述动态循环队列算法中的后指针,读取所述第一存储空间中所述目标数据块的数据内容,并返回有效数据长度,其中,所述有效数据长度包括所述数据描述字、所述描述字校验码以及所述数据内容的长度;若核验不通过,则依次读取后续存储区域直至找到有效的所述数据描述字或有效存储结束标记为止。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳益邦阳光有限公司,未经深圳益邦阳光有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202111417181.4/1.html,转载请声明来源钻瓜专利网。