[发明专利]数据存储方法、数据查询方法及装置

说明书

本发明提供了一种数据存储方法、数据查询方法及装置，涉及计算机领域，其中，数据存储方法包括：接收多个存储数据，其中，每个存储数据对应一个哈希值；将所述多个存储数据分别存储于第一存储区域中连续的多个不同的第一存储单元中；将所述多个存储数据分别对应的多个位置数据分别存储于第二存储区域的第二存储单元中，第二存储区域包括多个连续的第二存储单元，每个第二存储单元对应一个哈希值，每个位置数据所存储的第二存储单元对应的哈希值，与该位置数据对应的存储数据对应的哈希值相等；在第三存储区域中存储第一存储区域以及第二存储区域的空间信息。本方案中，数据存储于连续的存储空间中，使存储数据可以快速加载和快速迁移。

技术领域

本发明涉及计算机技术领域，具体而言，涉及一种数据存储方法、数据查询方法及装置。

背景技术

在机器内存不断增加的情况下，通常以空间换时间的方法进行数据存储与查找，其中，哈希表(Hash table)因为数据查找时间复杂度为O(1)，所以在使用上非常普遍。

现有技术的哈希表的实现中，以SGI STL中哈希表的实现为典型。但是，现有技术的哈希表中，其数据存储形式为数组与链表的结合，其数据存储是离散的，不便于快速加载和快速迁移。

发明内容

有鉴于此，本发明实施例提供了一种数据存储方法、数据查询方法及装置，以改善上述问题。

为了实现上述目的，本发明采用的技术方案如下：

一种数据存储方法，所述方法包括：接收多个存储数据，其中，每个存储数据对应一个哈希值；将所述多个存储数据分别存储于第一存储区域中连续的多个不同的第一存储单元中；根据所述多个存储数据分别对应的第一存储单元在所述第一存储区域中的位置，将所述多个存储数据分别对应的多个位置数据分别存储于第二存储区域的第二存储单元中，其中，第二存储区域包括多个连续的第二存储单元，每个第二存储单元对应一个哈希值，每个位置数据所存储的第二存储单元对应的哈希值，与该位置数据对应的存储数据对应的哈希值相等；根据所述存储数据在第一存储区域中的存储、所述位置数据在第二存储区域中的存储，在第三存储区域中存储第一存储区域以及第二存储区域的空间信息。

一种数据查询方法，应用于根据上述方法存储数据的数据存储设备中的数据查询，所述方法包括：根据接收到的查询值计算哈希值；根据计算获得的哈希值确定第二存储区域中的第二存储单元；根据确定的第二存储单元中存储的存储数据的位置数据，确定第一存储区域中的第一存储单元；获取确定的第一存储单元中的存储数据。

一种数据存储装置，所述装置包括：数据接收模块，用于接收多个存储数据，其中，每个存储数据对应一个哈希值；第一存储模块，用于将所述多个存储数据分别存储于第一存储区域中连续的多个不同的第一存储单元中；第二存储模块，用于根据所述多个存储数据分别对应的第一存储单元在所述第一存储区域中的位置，将所述多个存储数据分别对应的多个位置数据分别存储于第二存储区域的第二存储单元中，其中，第二存储区域包括多个连续的第二存储单元，每个第二存储单元对应一个哈希值，每个位置数据所存储的第二存储单元对应的哈希值，与该位置数据对应的存储数据对应的哈希值相等；第三存储模块，用于根据所述存储数据在第一存储区域中的存储、所述位置数据在第二存储区域中的存储，在第三存储区域中存储第一存储区域以及第二存储区域的空间信息。

一种数据查询装置，应用于根据上述方法存储数据的数据存储设备中的数据查询，所述装置包括：计算模块，用于根据接收到的查询值计算哈希值；第二存储单元确定模块，用于根据计算获得的哈希值确定第二存储区域中的第二存储单元；第一存储单元确定模块，用于根据确定的第二存储单元中存储的存储数据的位置数据，确定第一存储区域中的第一存储单元；数据获取模块，用于获取确定的第一存储单元中的存储数据。