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

权利要求书

1.一种数据查询方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述存储内容为键值；所述数据单元为拉链式哈希表中的哈希分桶；

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

3.根据权利要求2所述的方法，其特征在于，所述获取所述哈希值对应的数据单元和所述待查询内容的简要信息，包括：

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

4.根据权利要求3所述的方法，其特征在于，所述基于所述待查询键值、和获取所述待查询键值的哈希值采用的预设哈希算法，获取所述哈希值对应的哈希分桶，包括：

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

5.根据权利要求2所述的方法，其特征在于，所述数据块的数据结构包括以下任意一种：链表，动态数组，静态数组，跳表，队列，栈，树，堆，图，散列表。

6.根据权利要求2-5中任一项所述的方法，其特征在于，所述并行比较所述简要信息与所述数据单元中的多个简要信息是否相同，包括：

使用单指令流多数据流SIMD指令并行比较所述待查询键值的简要信息与所述简要信息序列中的多个简要信息是否相同。

7.根据权利要求6所述的方法，其特征在于，所述简要信息序列的大小为8的整数倍；

所述简要信息序列中各元素的大小为1个字节。

8.根据权利要求2-5中任一项所述的方法，其特征在于，所述哈希分桶还包括数据块指针；

所述拉链式哈希表中任意L个哈希分桶的数据块指针、数据块和简要信息序列分别对应合并存储，其中，L的取值为大于0且小于所述拉链式哈希表包括的哈希分桶总数M的整数。

9.根据权利要求2-5中任一项所述的方法，其特征在于，所述拉链式哈希表为只读拉链式哈希表，所述哈希分桶还包括数据块索引；

所述只读拉链式哈希表中的全部哈希分桶的数据块和简要信息序列分别对应合并成固定大小分块序列化存储的数据块和简要信息序列。

10.根据权利要求9所述的方法，其特征在于，所述并行比较所述简要信息与所述数据单元中的多个简要信息是否相同，包括：

选取所述对应的哈希分桶中简要信息序列中预设数量的简要信息作为当前简要信息，并行比较所述待查询键值的简要信息与所述当前简要信息是否相同；

若所述当前简要信息中不存在与所述待查询键值的简要信息相同的简要信息，选取所述对应的哈希分桶中简要信息序列中下一预设数量的简要信息作为当前简要信息，执行所述并行比较所述待查询键值的简要信息与所述当前简要信息是否相同的操作，直至所述当前简要信息中存在与所述待查询键值的简要信息相同的简要信息或者读取到所述对应的哈希分桶的下一个哈希分桶。

11.根据权利要求2-5中任一项所述的方法，其特征在于，所述简要信息序列存储在第一存储单元中，所述数据块存储在第二存储单元中。