[发明专利]哈希数据存储方法和装置

权利要求书

1.一种哈希数据存储方法，其特征在于，包括：

采用至少两种哈希算法分别对待存储数据进行哈希处理，获取所述待存储数据的至少两个哈希值，各哈希值分别与各哈希算法相对应；

当所述待存储数据的各存储位置中存在空闲的存储位置时，将所述待存储数据存储在一个空闲的存储位置中；其中，所述待存储数据的各存储位置为所述待存储数据的至少两个哈希值分别对应的存储位置；

当所述待存储数据的各存储位置均不空闲时，根据所述待存储数据的各存储位置中各第一已存储数据的其他存储位置的存储情况对所述待存储数据进行递归存储处理；其中，所述第一已存储数据的其他存储位置为所述第一已存储数据的其他哈希值对应的存储位置。

2.根据权利要求1所述的方法，其特征在于，所述根据所述待存储数据的各存储位置中各第一已存储数据的其他存储位置的存储情况对所述待存储数据进行递归存储处理包括：

依次判断所述待存储数据的各存储位置中各第一已存储数据的其他存储位置中是否存在空闲的存储位置；

若所述待存储数据的各存储位置中一个或多个第一已存储数据的其他存储位置中存在空闲的存储位置，则将一个第一已存储数据迁移到所述第一已存储数据的空闲的存储位置，将所述待存储数据存储在所述第一已存储数据的原存储位置；

若所述待存储数据的各存储位置中各第一已存储数据的其他存储位置均不空闲，则根据所述各第一已存储数据的其他存储位置中各第二已存储数据的其他存储位置的存储情况对所述待存储数据进行递归存储处理。

3.根据权利要求2所述的方法，其特征在于，所述根据所述各第一已存储数据的其他存储位置中各第二已存储数据的其他存储位置的存储情况对所述待存储数据进行递归存储处理包括：

依次判断所述各第一已存储数据的其他存储位置中各第二已存储数据的其他存储位置中是否存在空闲的存储位置；

若所述各第一已存储数据的各存储位置中一个或多个第二已存储数据的其他存储位置中存在空闲的存储位置，则将一个第二已存储数据迁移到所述第二已存储数据的空闲的存储位置，将所述第二已存储数据对应的第一已存储数据迁移到所述第二已存储数据的原存储位置，将所述待存储数据存储在所述第一已存储数据的原存储位置。

4.根据权利要求3所述的方法，其特征在于，所述根据所述各第一已存储数据的其他存储位置中各第二已存储数据的其他存储位置的存储情况对所述待存储数据进行递归存储处理还包括：

若所述各第一已存储数据的其他存储位置中各第二已存储数据的其他存储位置均不空闲，则将所述第二已存储数据作为第一已存储数据，递归执行所述根据所述各第一已存储数据的其他存储位置中各第二已存储数据的其他存储位置的存储情况对所述待存储数据进行递归存储处理的步骤，直到上述递归次数达到预设的递归次数阈值为止。

5.权利要求1-4中任一项所述的方法，其特征在于，在所述根据所述待存储数据的各存储位置中各第一已存储数据的其他存储位置的存储情况对所述待存储数据进行递归存储处理之后，还包括：

采用数据存储时所使用的多个哈希算法分别对待查询数据进行哈希处理，获取所述待查询数据的多个哈希值，各哈希值分别与各哈希算法相对应；

在所述待查询数据的各哈希值对应的存储空间中的存储位置分别查询所述待存储数据。

6.一种哈希数据存储装置，其特征在于，包括：

第一哈希处理模块，用于采用至少两种哈希算法分别对待存储数据进行哈希处理，获取所述待存储数据的至少两个哈希值，各哈希值分别与各哈希算法相对应；

第一存储模块，用于当所述待存储数据的各存储位置中存在空闲的存储位置时，将所述待存储数据存储在一个空闲的存储位置中；其中，所述待存储数据的各存储位置为所述待存储数据的至少两个哈希值分别对应的存储位置；

第二存储模块，用于当所述待存储数据的各存储位置均不空闲时，根据所述待存储数据的各存储位置中各第一已存储数据的其他存储位置的存储情况对所述待存储数据进行递归存储处理；其中，所述第一已存储数据的其他存储位置为所述第一已存储数据的其他哈希值对应的存储位置。