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

权利要求书

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操作存储的次数，大大提高搜索效率，达到快速搜索的目的。

2.根据权利要求1所述的一种掉电安全的数据存储及快速检索方法，其特征在于：还包括掉电保护方法：

a、数据结尾保护措施：当数据开始写入块第一行L0前，先擦除当前块的下一块；

b、数据结尾丢失错误保护措施：强制B0为数据结尾，清空B0，出B0数据丢失外，其它块数据依然存在且可用，可最大限度减少数据丢失量，同时确保系统不至于因为数据结构破块而导致完全瘫痪，提高系统容灾性能；

c、数据未完全写入掉电保护措施：等待数据单元完全写入后，再写入MARK-FirstL标志，如果数据未完全写入，该数据单元不会被搜索到且不会影响整个系统正常运行。

3.根据权利要求1所述的一种掉电安全的数据存储及快速检索方法，其特征在于：还包括文件的支持，包括以下步骤：

A、文件创建：根据指定的文件大小占用对应个数的数据单元，第一个数据单元用于存储文件信息，后面的数据单元用于存储文件内容；

B、文件写入：根据指定的偏移量计算实际写入地址，将输入数据写入到对应的数据的数据单元中，因文件系统是对数据单元的延伸，必须保证每次按数据单元大小写入；

C、文件搜索：仅需遍历数据单元中搜索第一个数据单元即可遍历对应文件的信息，再按过滤条件进行过滤即可获取对应的文件；

D、文件读取：文件信息中包含数据存储地址，根据存储地址即可读取文件内容；

E、文件删除：删除第一个数据单元即可，因为文件就不会在被搜索到。