[发明专利]数据查询方法、装置、电子设备及可读存储介质

说明书

本申请公开了一种数据查询方法、装置、电子设备及可读存储介质，涉及信息检索技术。本申请实施例获取待查询内容的哈希值后，获取所述哈希值对应的数据单元和所述待查询内容的简要信息，之后并行比较所述简要信息与所述数据单元中的多个简要信息是否相同，进而，根据所述待查询内容、和所述数据单元中存在的与所述待查询内容具有相同简要信息的存储内容，确定所述数据单元中是否存储有所述待查询内容，通过并行查询方式提高了查找效率和速度，并且，无需对数据单元进行代价昂贵的逐一顺序查找和内容匹配，节省了成本。

技术领域

涉及计算机技术，具体涉及信息检索技术，尤其涉及一种数据查询方法、装置、电子设备及可读存储介质。

背景技术

进入云计算时代，信息爆炸式增长，面对海量数据，信息检索系统依赖索引数据对数据进行快速的查找。哈希表(Hash Table，也称为散列表)，是根据键值(key)而直接访问在内存存储位置的数据表，它通过一个键值的函数将所需的数据映射到哈希表中的位置来访问数据，这个映射函数叫做哈希函数(也称为散列函数)。其中，拉链式(SeparateChaining)哈希表是指使用额外的拉链结构解决哈希冲突的哈希表。

现有的拉链式哈希表中存储的是键值，进行数据查询时，需要对拉链式哈希表的拉链结构中存储的键值数据进行逐一的顺序查找，查询效率较低。

发明内容

本申请的多个方面提供一种数据查询方法、装置、电子设备及可读存储介质，用以提高拉链式哈希表的查询效率和速度，节省成本。

本申请的一方面，提供一种数据查询方法，包括：

获取待查询内容的哈希值；

获取所述哈希值对应的数据单元和所述待查询内容的简要信息；其中，每个所述数据单元用于存储哈希值相同的内容；

并行比较所述简要信息与所述数据单元中的多个简要信息是否相同；

根据所述待查询内容、和所述数据单元中存在的与所述待查询内容具有相同简要信息的存储内容，确定所述数据单元中是否存储有所述待查询内容。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述待查询内容和所述存储内容分别为键值；

所述数据单元为拉链式哈希表中的所述哈希分桶；

其中，每个所述哈希分桶包括数据块和简要信息序列，所述简要信息序列包括分别与所述数据块中各存储内容对应的简要信息。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获取所述哈希值对应的数据单元和所述待查询内容的简要信息，包括：

基于所述待查询键值、和获取所述待查询键值的哈希值采用的预设哈希算法，获取所述哈希值的对应的哈希分桶和和所述待查询键值的简要信息。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述基于所述待查询键值、和获取所述待查询键值的哈希值采用的预设哈希算法，获取所述哈希值对应的哈希分桶，包括：

将所述哈希值对所述拉链式哈希表包括的哈希分桶总数取模，得到所述哈希值对应的哈希分桶的分桶标识，以便获取所述分桶标识所标识的哈希分桶。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述基于所述待查询键值、和获取所述待查询键值的哈希值采用的预设哈希算法，获取所述待查询内容的简要信息，包括：

以所述哈希值的高N位作为所述待查询键值的简要信息，其中，N为大于0的整数。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述数据块的数据结构包括以下任意一种：链表，动态数组，静态数组，跳表，队列，栈，树，堆，图，散列表。