[发明专利]一种基于哈希查找的Flash检索方法及存储介质

权利要求书

1.一种基于哈希查找的Flash检索方法，其特征在于，包括：

接收待存储的数据，每份数据具有唯一的关键值，根据预先构建的哈希函数和每份数据的关键值，计算每份数据的哈希值；

在Flash中创建索引表，每份数据的哈希值表示该份数据在索引表中的索引位置，建立索引表中的索引位置与Flash存储页的映射关系；

根据每份数据的哈希值和所述映射关系确定每份数据的Flash存储页，将数据存储到对应的Flash存储页中。

2.如权利要求1所述的一种基于哈希查找的Flash检索方法，其特征在于，若多份数据计算的哈希值相同，则多份数据在索引表中的索引位置相同，将该多份数据按序存储到该相同索引位置对应的Flash存储页。

3.如权利要求2所述的一种基于哈希查找的Flash检索方法，其特征在于，所述将该多份数据按序存储到该相同索引位置对应的Flash存储页中，当存储后一份数据时，若该索引位置对应的Flash存储页没有空余存储空间，则查找空白的Flash存储页，将后一份数据存储到该空白的Flash存储页，建立后一份数据的Flash存储页与该索引位置对应的Flash存储页的链接关系。

4.如权利要求3所述的一种基于哈希查找的Flash检索方法，其特征在于，包括：

接收数据查询请求，所述数据查询请求中包括待查询数据的关键值；

根据待查询数据的关键值及所述哈希函数计算待查询数据的哈希值；

根据待查询数据的哈希值获取待查询在索引表中的索引位置，在该索引位置对应的Flash存储页查找待查询数据并返回查询结果。

5.如权利要求4所述的一种基于哈希查找的Flash检索方法，其特征在于，若待查询数据的索引位置对应的Flash存储页没有找到待查询数据，并且待查询数据的索引位置对应的Flash存储页链接到另一Flash存储页，则继续在该另一Flash存储页查找待查询数据并返回查询结果。

6.如权利要求3所述的一种基于哈希查找的Flash检索方法，其特征在于，包括：

接收数据删除请求，所述数据删除请求中包括待删除数据的关键值；

根据待删除数据的关键值及所述哈希函数计算待删除数据的哈希值；

根据待删除数据的哈希值获取待删除数据在索引表中的索引位置，在该索引位置对应的Flash存储页查询并删除待删除数据。

7.如权利要求6所述的一种基于哈希查找的Flash检索方法，其特征在于，若删除待删除数据后，待删除数据所在的Flash存储页为空，则调整待删除数据所在的Flash存储页链接的其他Flash存储页的链接关系。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的方法。