[发明专利]数据匹配方法、装置及计算机设备

说明书

本发明实施例提供的数据匹配方法、装置及计算机设备，其中，数据匹配方法包括：通过获取待匹配的核心数据，利用预设散列算法，计算得到待匹配的核心数据的散列值，根据利用预设存储位置确定算法确定的、在预设散列表中散列值对应的位置信息，在已建立的数组链表中查找满足该位置信息的、所含数据节点包括核心数据及该核心数据对应的数据属性的数据链表，确定数据链表中与待匹配的核心数据相匹配的数据节点中的数据属性。通过本方案，实现通过散列进行数据快速存取时，避免冲突、确保匹配结果准确的目的。

技术领域

本发明涉及匹配技术领域，特别是涉及一种数据匹配方法、装置及计算机设备。

背景技术

在数据匹配技术中，通常通过使用散列算法建立以Key-Value(键-值)结构存储数据的散列，以实现输入Key即可定位到相应Value的快速存取数据的目的。例如：通过使用适用于待存储数据的哈希函数映射数据中的Key，来得到该数据在哈希表中的存储位置。但是，在使用散列算法建立Key-Value结构的散列时，会存在不可避免的冲突(collision)现象：对不同的Key可能得到同一存储位置。例如：输入两个不同的键值Key1和Key2，经过散列算法处理后，Key1和Key2得到相同的存储位置，此时存储在该位置的Key1对应数据会被Key2对应数据取代，造成搜索Key1时结果不准确的问题。因此，在建立散列时要设定适用的处理冲突的方法。

传统的冲突处理方法主要是通过为存在冲突的键-值分配不同的存储位置，从而达到解决冲突的目的。以哈希函数的冲突处理方法开放定址法为例：通过按统一规则以发生冲突的存储位置为基础确定不同的存储位置，例如为当前冲突位置“1”加上1，得到不同的地址“2”，将冲突的键-值分别存储在这两个不同的存储位置，从而解决冲突。

然而，当需要处理大量数据时，产生的冲突也随之增加，这种情况下就需要分配大量的的存储位置，但是散列的存储位置是有限的。当有限的存储位置被使用完，而数据还未存储完时，将造成尚未存储的数据被分配到已存储了数据的存储位置，即出现不同的Key分配了相同的存储位置，冲突随之产生。也就是说，传统的冲突处理方法无法完全解决冲突，仍会因存储过程中的冲突造成搜索结果的不准确。

发明内容

本发明实施例的目的在于提供一种数据匹配方法、装置及计算机设备，以实现通过散列进行数据快速存取时，避免冲突、确保匹配结果准确的目的。具体技术方案如下：

第一方面，本发明实施例提供了一种数据匹配方法，该方法包括：

获取待匹配的核心数据；

利用预设散列算法，计算得到该待匹配的核心数据的散列值；

利用预设存储位置确定算法，确定在预设散列表中该散列值对应的位置信息；

根据该位置信息，查找已建立的数组链表中满足该位置信息的数据链表，该数据链表中的数据节点包括核心数据及该核心数据对应的数据属性；

基于该待匹配的核心数据，确定所述数据链表中与所述待匹配的核心数据相匹配的数据节点中的数据属性。

第二方面，本发明实施例提供了一种数据匹配装置，该装置包括：

第一获取模块，用于获取待匹配的核心数据；

第一计算模块，用于利用预设散列算法，计算得到待匹配的核心数据的散列值；

第一确定模块，用于利用预设存储位置确定算法，确定在预设散列表中该散列值对应的位置信息；

查找模块，用于根据该位置信息，查找已建立的数组链表中满足位置信息的数据链表，该数据链表中的数据节点包括核心数据及该核心数据对应的数据属性；

匹配模块，用于基于该待匹配的核心数据，确定该数据链表中与该待匹配的核心数据相匹配的数据节点中的数据属性。