[发明专利]一种数据处理方法、装置、电子设备及存储介质

权利要求书

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

响应于第一处理请求，所述第一处理请求包括第一关键字信息，所述第一关键字信息与第一待处理元素对应，所述第一处理请求用于请求对所述第一关键字信息进行预设操作；

根据所述第一待处理元素，获取目标锁，所述第一待处理元素为第一数据结构中的至少一个元素中的一个，所述目标锁为目标数据组对应的锁，所述目标数据组为所述第一数据结构所属的数据组；

基于所述目标锁，执行所述第一处理请求。

2.根据权利要求1所述的数据处理方法，其特征在于，所述根据所述第一待处理元素，获取目标锁，包括：

根据所述第一待处理元素，确定所述第一数据结构；

对所述第一数据结构的名称进行哈希变换，得到目标哈希值；

根据所述目标哈希值，确定所述目标数据组，并且获取所述目标数据组对应的锁。

3.根据权利要求1所述的数据处理方法，其特征在于，所述基于所述目标锁，执行所述第一处理请求，包括：

对所述第一数据结构进行复制处理，得到第二数据结构；

基于所述目标锁以及所述第二数据结构，对所述第一待处理元素进行所述预设操作。

4.根据权利要求3所述的数据处理方法，其特征在于，所述预设操作为插入操作，所述对所述第一数据结构进行复制处理，得到第二数据结构，包括：

确定所述第一待处理元素在所述第一数据结构中的位置；

根据所述第一待处理元素在所述第一数据结构中的位置以及所述第一数据结构中的根节点的位置，确定待处理路径，所述待处理路径为多条路径中开始位置为根节点的位置，并且结束位置为待处理节点的位置的路径，所述多条路径为所述第一数据结构包括的路径，所述待处理节点为所述第一待处理元素对应的节点；

复制所述待处理路径包括的至少一个节点，并且合并其他节点，以得到所述第二数据结构，所述其他节点为多个节点中除所述至少一个节点以外的节点，所述多个节点为所述第一数据结构包括的节点。

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

确定所述第一数据结构包括的多个节点中每个节点的引用计数；

当所述每个节点的引用计数为0时，释放所述第一数据结构。

6.根据权利要求1-5中任一项所述的数据处理方法，其特征在于，所述预设操作为插入操作，所述方法还包括：

确定待处理节点当前对应的数据量大小，所述待处理节点当前对应的数据量大小为所述待处理节点当前存储的至少一个元素的数据量大小之和，所述待处理节点为所述第一待处理元素对应的节点；

当所述第一待处理元素的数据量大小与所述待处理节点当前对应的数据量大小之和小于或等于数据量阈值时，将所述第一待处理元素插入所述待处理节点。

7.一种数据处理装置，其特征在于，包括：响应模块、获取模块以及处理模块；

所述响应模块，被配置为响应于第一处理请求，所述第一处理请求包括第一关键字信息，所述第一关键字信息与第一待处理元素对应，所述第一处理请求用于请求对所述第一关键字信息进行预设操作；

所述获取模块，被配置为根据所述第一待处理元素，所述第一待处理元素为第一数据结构中的至少一个元素中的一个，所述目标锁为目标数据组对应的锁，所述目标数据组为所述第一数据结构所属的数据组；

所述处理模块，被配置为基于所述目标锁，执行所述第一处理请求。

8.一种电子设备，其特征在于，所述电子设备包括：

处理器；

被配置为存储所述处理器可执行指令的存储器；

其中，所述处理器被配置为执行所述指令，以实现如权利要求1-6中任一项所述的数据处理方法。

9.一种计算机可读存储介质，所述计算机可读存储介质上存储有指令，其特征在于，当所述计算机可读存储介质中的指令由电子设备执行时，使得所述电子设备能够执行如权利要求1-6中任一项所述的数据处理方法。

10.一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机指令，当所述计算机指令在电子设备上运行时，使得所述电子设备执行如权利要求1-6中任一项所述的数据处理方法。