[发明专利]数据处理方法、数据库系统、计算机设备和存储介质

说明书

本申请公开一种数据处理方法、数据库系统、计算机设备和存储介质，属于数据库技术领域。该方法应用于包含有第一设备、管理模块和数据系统的数据库系统，第一设备存储索引节点的数据，数据系统中多个第二设备存储数据节点的数据。该方法包括：第一设备获取数据修改集需分发至的n个目标数据节点的全局页标识，生成与n个目标数据节点对应的n个映射信息并发送给管理模块。管理模块生成与n个映射信息对应的n个数据修改信息，将数据修改信息中数据修改任务发送给数据修改信息中第二设备标识所标识的第二设备，以指示第二设备更新数据节点。本申请中，可将默克尔B+树中数据节点的更新和存储压力分散到多个第二设备上，可提升该数据库系统的性能。

技术领域

本申请涉及数据库技术领域，特别涉及一种数据处理方法、数据库系统、计算机设备和存储介质。

背景技术

默克尔B+树是以B+树为基础进行改进的树结构，其包含两种类型的节点：索引节点和处于最后一层的数据节点。相关技术中，索引节点存放其下属节点的最小键和哈希值，数据节点存放键值对（即key-value）。默克尔B+树中每个节点存放的数据可以以页的形式存储在磁盘中。

目前，数据库可以基于默克尔B+树实现，也即，数据库的底层存储引擎可以为默克尔B+树结构。然而，在数据量持续增长的情况下，数据库的性能会在数据量积累到一定程度后，受单机内存大小和磁盘性能的影响，吞吐量表现持续下降。

发明内容

本申请提供了一种数据处理方法、数据库系统、计算机设备和存储介质，可以提升数据库系统的性能。所述技术方案如下：

第一方面，提供了一种数据处理方法，所述方法应用于数据库系统，所述数据库系统包括第一设备、管理模块和数据系统，所述数据系统包括多个第二设备，所述第一设备用于存储默克尔B+树中索引节点的数据，所述多个第二设备用于存储所述默克尔B+树中数据节点的数据，所述方法包括：

所述第一设备获取数据修改集中每个指定数据在所述默克尔B+树中需分发至的目标数据节点的全局页标识，以得到n个目标数据节点中每个目标数据节点的全局页标识，所述n为正整数；

所述第一设备生成与所述n个目标数据节点一一对应的n个映射信息，将所述n个映射信息发送给所述管理模块，所述n个映射信息中每个映射信息包括对应的目标数据节点的全局页标识和数据列表，所述数据列表包括所述数据修改集中需分发至对应的目标数据节点的至少一个指定数据；

所述管理模块接收到所述第一设备发送的所述n个映射信息后，生成与所述n个映射信息一一对应的n个数据修改信息，所述n个数据修改信息中每个数据修改信息包括对应的映射信息中的全局页标识关联的第二设备标识和数据修改任务，所述数据修改任务包括对应的映射信息中的全局页标识关联的局部页标识以及对应的映射信息中的数据列表；

所述管理模块将所述n个数据修改信息中任意的一个数据修改信息中的数据修改任务发送给所述一个数据修改信息中的第二设备标识所标识的第二设备，所述数据修改任务用于指示更新所述默克尔B+树中的数据节点。

在本申请中，通过数据库系统中的分布式架构可以将默克尔B+树中的数据节点的更新和存储压力分散到数据系统中的多个第二设备上，可降低单个设备的数据更新与存储压力，从而可提高该数据库系统的吞吐量，进而提升该数据库系统的性能。

第二方面，提供了一种数据库系统，所述数据库系统包括第一设备、管理模块和数据系统，所述数据系统包括多个第二设备，所述第一设备用于存储默克尔B+树中索引节点的数据，所述多个第二设备用于存储所述默克尔B+树中数据节点的数据；