[发明专利]一种掉电安全的数据存储及快速检索方法

摘要

本发明公开了一种掉电安全的数据存储及快速检索方法，通过特定的存储结构实现数据的掉电安全存储及快速检索；本存储检索方式具备数据掉电安全、检索速度块、体积小、支持几乎所有静态存储器等特点。

主权项

1.一种掉电安全的数据存储及快速检索方法，其特征在于：包括以下步骤：A、数据存储：将静态存储器划分指定大小的块，再将块划分为指定大小的行；a、块数据的写入：B0-Bn按环形进行覆盖存储，即按B0、B1、B2、Bn的顺序顺序相存储器中写入数据，当写到Bn块时，重新从B0块开始重新存储；当数据开始写入块第一行前，先擦除当前块的下一块，保证B0-Bn所有块中存在一个块为空块，用于表示数据结尾；b、行数据的写入：L0行及每行第一字节不用于存储实际数据，数据按L1、L2、L3、L127的顺序写入；L0行的第1字节、第2字节、第3字节与L1、L2、L3行的第0字节一一对应，把这些再接成为标记字节，用于标识每行的数据类型；c、数据单元的写入：数据单元长度可以是任意数据长度；数据单元由数据单元头及数据内容组成，数据单元头包含数据单元长度、CRC校验等字段，用于标识数据内容属性；为便于存储和搜索数据的单元长度，如果不是行长度的倍数，对其进行进入处理，即不满一行按一行处理；B、数据的快速搜索：a、数据结尾的搜索，遍历所有块的L0行，因L0行的第1字节、第2字节、第3字节与L1、L2、L3行的第0字节一一对应，只需依次判断L0内的字节即可判断对应行是否为空，如果L0行全部为空即可判断当前块为空，即搜索到数据结尾；b、搜索某个类型的数据，与搜索数据结尾相同原理，搜索L0即可搜索到相应的数据单元；L0行的引入可以在不读取数据内容的情况下就能快速搜索到数据结尾和数据单元，减少CPU操作存储的次数，大大提高搜索效率，达到快速搜索的目的。