[发明专利]一种双环形队列数据存储方法和智能网关

摘要

本发明涉及一种双环形队列数据存储方法和智能网关，其中所述方法包括以下步骤首先，在存储器中建立一个数据缓冲区，在该数据缓冲区中设置两个环形队列，所述两个环形队列分别为索引环形队列和数据环形队列；其次，进行数据的处理流程，包括数据的删除、读取、插入、恢复以及未处理数据的统计。本发明还提供了采用所述方法的智能网关。本发明采用在非易失性存储器中建立双环队列存储数据，通过在未写入数据的数据块中写入数据，而不是对原数据块进行擦除后再写入，可以大大减少存储器擦写的次数，提高存储器的使用寿命，简化多个任务的共享数据存储难度。

主权项

一种双环形队列数据存储方法，其特征在于 ：它包括以下步骤 ：首先，在存储器中建立一个数据缓冲区，在该数据缓冲区中设置两个环形队列，所述两个环形队列分别为索引环形队列和数据环形队列 ：索引环形队列用于存储数据索引，设置一个写向量 WI、一个读向量 RI、一个删除向量 EI、一个存储数据长度的数组、一个存储数据索引的指针数组以及数据环形队列的起始地址和结束地址，并对索引环形队列进行初始化 ；数据环形队列用于存储索引环形队列中每个索引对应的数据；其次，进行数据的处理流程，包括数据的删除、读取、插入、恢复以及未处理数据的统计，其中数据的删除包括以下步骤：步骤 1 ：如果删除向量 EI 等于读向量 RI，则返回失败，否则，删除向量 EI 加 1，对数据环形队列最大长度取余 ；步骤 2 ：结束删除数据 ；数据的读取包括以下步骤 ：步骤 1 ：如果数据环形队列为空，则返回失败，否则，拷贝数据到缓冲区 ；步骤 2 ：读向量 RI 加 1，对数据环形队列最大长度取余 ；步骤 3 ：结束读取数据 ；数据的插入包括以下步骤 ：步骤 1 ：若对写向量加 1 并对数据环形队列最大长度取余后的值等于删除向量，则返回失败，否则，获取数据环形队列的写入地址和删除地址，若写入数据后写入地址越界且数据环形队列的起始地址加上数据长度后不超过删除地址，数据环形队列的写入地址回滚为数据环形队列的起始地址 ；步骤 2 ：数据拷贝到数据环形队列写入地址处 ；步骤 3 ：把所述数据的长度保存在索引环形队列的数据长度数组中 ；步骤 4 ：写向量加 1，并对数据环形队列最大长度取余 ；步骤 5 ：更新数据环形队列写入地址，并保存在索引环形队列指针数组中 ；步骤 6 ：结束插入数据 ；数据的恢复包含以下步骤 ：步骤 1 ：若删除向量 EI 等于读向量 RI，则返回失败，否则读向量 RI 减 1，加数据环形队列最大长度，对数据环形队列最大长度取余 ；步骤 2 ：结束恢复数据 ；未处理数据的统计包含以下步骤 ：步骤 1 ：设置变量 n 等于写向量 WI 减去删除向量 EI ；步骤 2 ：若 n 大于 0，返回 n 的值，否则设置 n 等于 n 加上数据环形队列最大长度。