[发明专利]数据处理方法、数据访问方法、装置及计算机设备

权利要求书

1.一种数据处理方法，其特征在于，所述方法包括：

读取键值存储系统中存储的各数据的访问次数；其中，所述键值存储系统的各哈希表中，采用有序链表存储数据，所述有序链表的各链表节点中数据访问热度依次降低；所述有序链表的各链表节点中分别存储一棵平衡树；各所述平衡树基于数据的键值大小进行数据存储；

当目标数据的访问次数不属于所在平衡树对应的访问热度区间时，查找所述目标数据的访问次数对应的目标访问热度区间；

将所述目标数据迁移至所述目标访问热度区间对应的链表节点的平衡树。

2.根据权利要求1所述的数据处理方法，其特征在于，当满足数据迁移检测条件时，进入所述读取键值存储系统中存储的各数据的访问次数的步骤。

3.根据权利要求2所述的数据处理方法，其特征在于，对所述键值存储系统中的所有数据的访问次数达到第一预设次数时，或者，在预设时间段内对所述键值存储系统中同一数据的访问次数达到第二预设次数，判定满足数据迁移检测条件。

4.根据权利要求3所述的数据处理方法，其特征在于，还包括以下至少一项：

第一项，

获取所述键值存储系统中各数据的访问耗时；

基于所述访问耗时对于所述第一预设次数或第二预设次数进行调整；

第二项，

统计所述键值存储系统中各数据进行数据迁移的迁移次数；

基于各数据的所述迁移次数对所述第一预设次数或第二预设次数进行调整。

5.根据权利要求1所述的数据处理方法，其特征在于，还包括：

获取待存储数据，根据所述待存储数据的键值进行哈希运算得到对应的哈希值；

根据所述哈希值定位至键值存储系统中的哈希表头指针；

基于所述待存储数据的键值，将所述待存储数据存储至所述哈希表头指针所对应的哈希表中的目标平衡树；所述目标平衡树对应的数据访问热度最低。

6.根据权利要求1所述的数据处理方法，其特征在于，还包括：

接收数据访问请求，根据所述数据访问请求的键值确定对应的哈希值；

根据所述哈希值在所述键值存储系统中查找对应的目标哈希表；

依次遍历所述目标哈希表的各链表节点中的平衡树查找所述数据访问请求对应的键值，当在平衡树中查找到所述数据访问请求对应的键值时，读取所在节点中存储的数据。

7.根据权利要求6所述的数据处理方法，其特征在于，所述平衡树的左节点、父节点和右节点对应的键值按照大小顺序依次排列；

所述依次遍历所述目标哈希表的各链表节点中的平衡树查找所述数据访问请求对应的键值，包括：

在所述目标哈希表的有序链表中选择当前链表节点；

从根节点开始遍历所述当前链表节点的平衡树；在所述平衡树中：若所述访问请求的键值小于父节点键值，访问键值小于所述父节点键值的子树；若所述访问请求的键值大于所述父节点键值，访问键值大于所述父节点键值的子树；直至查找到与所述数据访问请求的键值相同的节点；

若在所述当前链表节点的平衡树中未查找到所述数据访问请求的键值，跳转至下一链表节点的平衡树进行查找。

8.根据权利要求1至7任意一项所述的数据处理方法，其特征在于，所述有序链表包括有序环形链表。

9.一种数据访问方法，其特征在于，所述方法包括：

向服务器发送数据访问请求，所述数据访问请求用于使所述服务器根据数据访问请求的键值确定对应的哈希值；根据所述哈希值在键值存储系统中查找对应的目标哈希表；依次遍历所述目标哈希表的各链表节点中的平衡树查找所述数据访问请求对应的键值，当在平衡树中查找到所述数据访问请求对应的键值时，读取所在节点中存储的待访问数据；

接收所述服务器反馈的待访问数据。