[发明专利]数据存储、数据获取方法及设备

说明书

本申请提供了一种数据存储方法。该方法通过将键值对的键从对象转换为哈希值，将键值对的值从对象转换为实例数据，改进了键和值本身的数据结构，去除了键和值的对象头以及对齐填充等部分，也就节省了对象头以及对齐填充占用的存储空间，因此减少了键值对中对象本身的存储开销，实现了对键值对压缩存储的功能，提高了键值存储的效率，降低了由于内存空间过大而触发的内存回收等问题的概率，从而提高存储系统的性能。

技术领域

本申请涉及存储技术领域，特别涉及一种数据存储、数据获取方法及设备。

背景技术

键值(key-value，缩写：KV)存储是一种重要的存储技术。使用键值存储时，会将数据按照键值对的形式进行组织、索引和存储。对于任一键值对来说，根据该键值对的键进行键值查询，即可得到该键值对的值。

在JAVA等面向对象的程序语言中，任意键值对的键是一种对象，任意键值对的值也是一种对象。在数据存储阶段，当得到需要存储的键值对时，会确定键值对的键，得到键对象，确定键值对的值，得到值对象，以键对象为键，以值对象为值，进行键值存储。在数据查询阶段，当得到键对象时，会以键对象为键，进行键值查询，得到值对象，输出值对象。

目前的键值对的数据量较大，键值对占用的存储空间较多，影响了存储设备的存储性能。

发明内容

本申请实施例提供了一种数据存储、数据获取方法及设备，能够解决相关技术中键值对的数据量较大、占用的存储空间较多的技术问题。所述技术方案如下：

第一方面，提供了一种数据存储方法，所述方法包括：

获取待处理的键值对，所述键值对的键为第一对象，所述键值对的值为第二对象；

对所述第一对象进行处理，得到所述第一对象的哈希值；

对所述第二对象进行拆箱转换，得到所述第二对象的实例数据；

将所述哈希值和所述实例数据分别存储至第一数组和第二数组，所述第一数组和所述第二数组不同。

本实施例提供的方法，通过将键值对的键从对象转换为哈希值，将键值对的值从对象转换为实例数据，改进了键和值本身的数据结构，去除了键和值的对象头以及对齐填充等部分，从而节省了对象头以及对齐填充占用的存储空间，因此减少了键值对中对象本身带来的存储开销，实现了对键值对进行压缩存储的功能，减少了键值存储需要占用的存储空间，提高了键值存储的效率。并且，通过改进了基于链表的存储结构，使用多数组的存储结构存储键值对，可以避免遍历链表中的节点造成的时间开销，从而提高存储键值对的速度。尤其是，应用在通过内存空间存储键值对的场景中，通过节约键值对中对象本身占用的内存，可以极大地节约键值对占用的内存空间，也就降低了键值对占用的内存空间过大时会触发的内存回收以及其他资源和性能问题的概率，因此可以显著地提高存储系统的性能。

可选地，所述对所述第一对象进行处理，得到所述第一对象的哈希值，包括：

获取所述第一对象包括的所述哈希值。

通过这种可选方式，若第一对象本身就封装了哈希值，则可以直接获取第一对象本身的哈希值，从而复用该哈希值以进行存储，而无需进行哈希运算，从而提高了运算效率。

可选地，所述对所述第一对象进行处理，得到所述第一对象的哈希值，包括：

对所述第一对象进行哈希运算，得到所述哈希值。

可选地，所述获取待处理的键值对，包括：

从哈希表的链表的任一节点中读取所述键值对。