[发明专利]一种数据记录的存储、查询和检索的方法及装置

摘要

本发明公开了一种数据记录的存储、查询和检索的方法及装置，属于存储器领域。其中，数据记录的存储方法包括：提取数据记录的关键字段，计算关键字段的特征值，判断索引区里面是否包含此特征值，如果包含，则读取相应的数据记录并判断和待存储的数据记录是否相同，若索引区不包含此特征值或读取的数据记录和待存储的数据记录不相同，则将特征值和数据记录分别存入索引区和数据区；数据记录的存储装置包括：提取模块、计算模块、第一判断模块、定位模块、读取模块、第二判断模块第一写入模块以及第二写入模块。本发明的有益效果在于：采用本发明的技术方法，将Nand Flash的存储区域划分为索引区和数据区，大大提升了数据记录的存储、查询和检索的效率。

主权项

1.一种数据记录的存储方法，其特征在于，方法具体包括：步骤S1：提取待存储的数据记录的关键字段；步骤S2：计算所述关键字段的特征值；步骤S3：判断索引区中是否包含存储有所述特征值的索引单元，是则执行步骤S4，否则执行步骤S5；步骤S4：确定与存储有所述特征值的索引单元对应的数据单元，读取数据记录，并判断读取到的数据记录和所述待存储的数据记录是否相同，是则所述待存储的数据记录已存储，结束，否则执行步骤S5；步骤S5：将所述特征值存入索引区，将所述待存储的数据记录存入数据区；所述判断索引区中是否包含存储有所述特征值的索引单元，具体包括：步骤A1：将索引区的数据按页载入内存；步骤A2：判断载入内存的数据是否包含所述特征值，是则执行步骤A3，否则索引区中不包含所述特征值；步骤A3：确定所述特征值对应的索引单元；所述判断载入内存的数据是否包含所述特征值，具体包括：步骤C1：初始化遍历游标；步骤C2：从内存中顺序读取长度等于索引单元的长度的数据，将读取到的数据作为当前内存数据；步骤C3：判断当前内存数据和所述特征值是否相同，是则载入内存的数据包含所述特征值，否则执行步骤C4；步骤C4：将遍历游标增加第一预设值，判断遍历游标是否超过第二预设值，是则载入内存的数据不包含所述特征值，否则返回步骤C2。