[发明专利]一种传感节点非易失存储器数据管理的方法

摘要

本发明公开了一种传感节点非易失存储器数据管理的方法，其中，包括：(1)初始化步骤：根据要保存的数据量，在非易失存储器中初始化适当大小的存储区域；(2)操作位置计算步骤：嵌入式系统每次上电时，扫描分配存储区域，计算本次增加和删除数据的尾部和头部位置，避免在存储区域某个位置上反复进行擦写操作；(3)增加数据步骤：每次增加新数据时，将数据写在存储区域的尾部；(4)删除数据步骤：每次删除旧数据时，从存储区域的头部删除数据。本发明的传感节点非易失存储器数据管理的方法，解决了非易失存储器的均匀擦写问题，提高非易失存储器的可靠性，延长其使用期限，同时能够满足传感节点存储最新传感数据的要求。

主权项

一种传感节点非易失存储器数据管理的方法，其特征在于，包括：步骤1、根据要保存的数据量，在非易失存储器中初始化适当大小的存储区域；如果一条传感数据占用N字节，需要保存M条记录，则分配(N+L)×M字节的空间，其中每条记录需要一个L字节的记录号R，记录号R取值从1到S，M≤((S+1)/2)；从分配的存储区域头部开始，逐条读取每个记录的记录号，如果记录号为0，则表示空白记录；如果记录号不为0，则表示有效数据记录，读取过程中，记下最小的有效数据记录号MinR及其位置编号MinL，记下最大的有效数据记录号MaxR及其位置编号MaxL；存储区域逐条记录读取S完成后，如果MinR＝MaxR，则表示没有有效数据记录，设置MinR＝MaxR＝0，MinL＝MaxL＝1；如果(MaxR‑MinR)<M，则MinR为存储区域的头部，其位置编号为MinL，MaxR为存储区域的尾部，其位置编号为MaxL；如果(MaxR‑MinR)≥M，则表明记录号进行了一次循环，存储区域中记录号大于S/2且记录号与S相差最大的有效记录为存储区域的头部，其位置编号为MinL,存储区域中记录号小于S/2且记录号与S相差最小的有效记录为存储区域的尾部，其位置编号为MaxL；每次增加新数据时，将数据写在存储区域的尾部包括：步骤a：如果MaxL＝MinL，且MaxL位置处为空白记录，则进行本步骤，否则转步骤b，将新数据保存在MaxL+1位置处，新的尾部保持不变；新数据的记录号为1；新的头部保持不变；并转步骤36；步骤b：如果(MaxL+1)≤M，且MaxL+1位置处为空白记录，则继续进行本步骤，否则，转步骤c；将新数据保存在MaxL+1位置处，新的尾部为MaxL递增1，如果递增后MaxL>M，则MaxL＝1，新数据的记录号为尾部的记录号递增1，如果递增后的记录号>S，则新数据的记录号＝1，新的头部保持不变，并转步骤f；步骤c：如果(MaxL+1)≤M，且(MaxL+1)位置处不为空白记录，则进行本步骤，否则转步骤d；将新数据保存在(MaxL+1)位置处，新的尾部为MaxL递增1，如果递增后MaxL>M，则MaxL＝1；新数据的记录号为尾部的记录号递增1，如果递增后的记录号>S，则新数据的记录号＝1；新的头部为MinL递增1，如果递增后MinL>M，则MinL＝1；并转步骤f；步骤d：如果(MaxL+1)>M，且(MaxL+1‑M)位置处为空白记录，则进行本步骤，否则转步骤e；将新数据保存在(MaxL+1‑M)位置处，新的尾部为1；新数据的记录号为尾部的记录号递增1，如果递增后的记录号>S，则新数据的记录号＝1；新的头部保持不变，并转步骤f；步骤e：将新数据保存在(MaxL+1‑M)位置处，新的尾部为1；新数据的记录号为尾部的记录号递增1，如果递增后的记录号>S，则新数据的记录号＝1；新的头部为MinL递增1，如果递增后MinL>M，则MinL＝1；并转步骤f；步骤f，结束；每次删除旧数据时，从存储区域的头部删除数据。