[发明专利]一种树形结构中数据的处理方法及装置、设备、存储介质

说明书

本申请实施例公开了一种树形结构中数据的处理方法及装置、设备、存储介质，其中，该方法包括：获取操作请求的主键的键值；将所述主键的键值与所述树形结构中节点的键值进行比较，得到目标节点；在所述操作请求为分裂操作请求的情况下，通过激活的所述目标节点的节点锁对所述目标节点的数据进行数据迁移；在所述操作请求为更新操作请求的情况下，通过激活的所述目标节点的数据行锁对所述目标节点的数据行进行数据处理。

技术领域

本申请实施例涉及但不限于金融科技(Fintech)的信息技术，尤其涉及一种树形结构中数据的处理方法及装置、设备、存储介质。

背景技术

随着计算机技术的发展，越来越多的技术应用在金融领域，传统金融业正在逐步向金融科技(Fintech)转变，然而，由于金融行业的安全性、实时性要求，金融科技也对技术提出了更高的要求。金融科技领域下，通过共享锁(即读锁，读-读不会产生操作阻塞，读-写会产生操作阻塞)、互斥锁(即写锁，读-写会产生操作阻塞，写-写会产生操作阻塞)和共享互斥锁(即介于读锁与写锁之间的锁，读-写不会产生操作阻塞，在写并发冲突时可升级为互斥锁)相互配合，一定程度上减少了线程并发操作的阻塞等待。然而，相关技术中涉及的锁存在以下问题：一是读写操作在访问目标节点的时候，都需要对目标节点路径上的所有节点进行依次的加锁与解锁，这里，所述目标节点路径为树根节点到目标节点的路线，在高并发的场景下，这种频繁加锁与解锁操作，会随着数据量的增加，引发越来越较高的性能消耗，从而降低内存索引的处理性能；二是三种锁的控制粒度都是节点级别，而树形结构具有一节点包含多元素的属性，这就导致控制粒度越粗，并发性能也越低；此外，这三种锁都是根据操作系统的线程挂起来实现的，而线程的挂起操作会造成操作系统的用户态和内核态切换，导致高性能消耗。

发明内容

有鉴于此，本申请实施例为解决相关技术中存在的至少一个问题而提供一种树形结构中数据的处理方法及装置、设备、存储介质。

本申请实施例的技术方案是这样实现的：

一方面，本申请实施例提供一种树形结构中数据的处理方法，所述方法包括：获取操作请求的主键的键值；将所述主键的键值与所述树形结构中节点的键值进行比较，得到目标节点；在所述操作请求为分裂操作请求的情况下，通过激活的所述目标节点的节点锁对所述目标节点的数据进行数据迁移；在所述操作请求为更新操作请求的情况下，通过激活的所述目标节点的数据行锁对所述目标节点的数据行进行数据处理。

又一方面，本申请实施例提供一种树形结构中数据的处理装置，所述装置包括：获取模块，用于获取操作请求的主键的键值；比较模块，用于将所述主键的键值与所述树形结构中节点的键值进行比较，得到目标节点；迁移模块，用于在所述操作请求为分裂操作请求的情况下，通过激活的所述目标节点的节点锁对所述目标节点的数据进行数据迁移；处理模块，用于在所述操作请求为更新操作请求的情况下，通过激活的所述目标节点的数据行锁对所述目标节点的数据行进行数据处理。

再一方面，本申请实施例提供一种树形结构中数据的处理设备包括存储器和处理器，所述存储器存储有可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述方法中的步骤。

还一方面，本申请实施例提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述方法中的步骤。