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

说明书

技术领域

本发明涉及通信技术，尤其涉及一种哈希数据存储方法和装置。

背景技术

散列（Hash）算法通常也称之为哈希算法，通过hash算法将任意长度的输入变换成固定长度的输出，该输出便是散列值。这种转换是一种压缩映射，即散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，因此不可能通过散列值来唯一确定输入值。哈希算法可以用于多种操作，如身份验证、通信领域中的目的地址匹配等过程。根据设定的哈希函数和冲突处理方法将一组关键字映射到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列，其中的存储位置称为哈希地址或散列地址。哈希表作为一种线性数据结构，与表格和队列相比，查找速度较快。

现有技术中存在各种各样的哈希算法，可以优化数据查找速度；然而，现有技术中的哈希算法通常存在哈希冲突，无法有效减少哈希冲突，从而影响资源的使用效率。

发明内容

本发明提供一种哈希数据存储方法和装置，有效减少哈希冲突，提高资源的使用效率。

本发明的第一个方面是提供一种哈希数据存储方法，包括：

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

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

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

本发明的另一个方面是提供一种哈希数据存储装置，包括：

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

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

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

本发明的技术效果是：通过采用至少两种哈希算法分别对待存储数据进行哈希处理，获取待存储数据的至少两个哈希值，当待存储数据的各存储位置中存在空闲的存储位置时，将待存储数据存储在一个空闲的存储位置中，当待存储数据的各存储位置均不空闲时，根据待存储数据的各存储位置中各第一已存储数据的其他存储位置的存储情况对待存储数据进行迭代递归存储处理；本发明利用多种哈希算法来生成待存储数据的多个存储位置，从而可以有效减少哈希冲突，提高了资源的使用效率。

附图说明

图1为本发明哈希数据存储方法实施例一的流程图；

图2为本发明哈希数据存储方法实施例二的流程图；

图3为本发明哈希数据存储方法实施例二中的数据存储过程示意图一；

图4为本发明哈希数据存储方法实施例二中的数据存储过程示意图二；

图5为本发明哈希数据存储方法实施例二中的数据存储过程示意图三；

图6为本发明哈希数据存储装置实施例一的结构示意图；

图7为本发明哈希数据存储装置实施例二的结构示意图。

具体实施方式

图1为本发明哈希数据存储方法实施例一的流程图，如图1所示，本实施例提供了一种哈希数据存储方法，可以具体包括如下步骤：

步骤101，采用至少两种哈希算法分别对待存储数据进行哈希处理，获取所述待存储数据的至少两个哈希值。