[发明专利]一种基于多维哈希表的数据查找方法、终端设备及存储介质

权利要求书

1.一种基于多维哈希表的数据查找方法，其特征在于：包括以下步骤：

S10：将数据按照其在地址空间内的顺序线性的均分为n个子数据，所有子数据占据相同的地址空间；

S20：将每个数据对应的子数据进行i次运算，得到i个运算结果，其中i为整数，且i1，所述运算的算法为常用数学运算算法或逻辑运算算法，其参数包括所有子数据，所述i个运算结果分别对应i个有效特征值，即选取每个运算结果中固定的a位有效位作为有效特征值；

S30：将上述i个有效特征值分别进行哈希运算得到相应的哈希表；

S40：按顺序分别查询i个哈希表内是否存在对应的i个运算结果，当某个哈希表内不存在对应的某个运算结果时，将该数据丢弃，如果均存在，则该数据为所查找数据。

2.根据权利要求1所述的基于多维哈希表的数据查找方法，其特征在于：数据在存储空间内所占地址为m位，m为8的正整数倍，n为能整除m的数。

3.根据权利要求1所述的基于多维哈希表的数据查找方法，其特征在于：所述有效特征值的选择为选取每个运算结果中固定的a位有效位作为有效特征值。

4.根据权利要求3所述的基于多维哈希表的数据查找方法，其特征在于：所述a的设定需要综合考虑数据存储空间的大小以及哈希表最大规模，以避免哈希冲突。

5.根据权利要求1所述的基于多维哈希表的数据查找方法，其特征在于：所述哈希运算为MD5运算。

6.一种基于多维哈希表的数据查找终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1～5所述方法的步骤。

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