一种基于FLASH的小型数据备份算法及实现

摘要

本文加收一种基于FLASH 存储芯片的小型的数据备份算法，并且在多款单片机系统下给予实现。该算法有三个特点：其一，针对数据特点，小型数据备份的特点是数据流量小、数据具有严格的时间顺序。其二，针对存储芯片，在应用 FLASH ROM 设备时，需要实现均匀磨损，以达到最大寿命。最后：针对管理设备，处理器的需要处理其他的任务，如数据的采集、处理，因此，数据的备份的写入要简单，查找要方便，在小型数据备份应用中还要求代码空间占用小，占用CPU 资源比较少。本文介绍的小型数据备份算法，使用了时间点和存储位置的映射关系，使得数据存储和查询都简洁快速，不需使用多重循环在整个芯片范围内查找存储位置和查询点，有效克服了单片机资源有限，处理速度慢的瓶颈。本算法在某综合气象数据采集器中得到了成功使用，从近百台采集器连续运两年的情形来看，数据的存储效果良好，数据的读取和存储方便快捷有效。