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

权利要求书

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

接收所述第一设备发送的n个映射信息，所述n个映射信息与n个目标数据节点一一对应，所述n个目标数据节点为数据修改集中的指定数据在所述默克尔B+树中需分发至的数据节点，所述n个映射信息中每个映射信息包括对应的目标数据节点的全局页标识和数据列表，所述数据列表包括所述数据修改集中需分发至对应的目标数据节点的至少一个指定数据，所述n为正整数；

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

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

2.如权利要求1所述的方法，其特征在于，所述将所述n个数据修改信息中任意的一个数据修改信息中的数据修改任务发送给所述一个数据修改信息中的第二设备标识所标识的第二设备，包括：

若所述n个数据修改信息中存在包括的第二设备标识相同的多个数据修改信息，则将所述多个数据修改信息中的数据修改任务携带于同一个数据修改消息中发送给所述多个数据修改信息中的第二设备标识所标识的第二设备。

3.如权利要求1所述的方法，其特征在于，所述将所述n个数据修改信息中任意的一个数据修改信息中的数据修改任务发送给所述一个数据修改信息中的第二设备标识所标识的第二设备之后，还包括：

接收所述多个第二设备中任意的一个第二设备发送的磁盘页分配请求，所述磁盘页分配请求用于请求为至少一个新数据节点中的每个新数据节点分配页标识，所述至少一个新数据节点是根据所述数据修改任务确定得到的；

确定所述磁盘页分配请求中指示的各个新数据节点的第二设备标识和局部页标识；

向所述一个第二设备发送携带有所述各个新数据节点的第二设备标识和局部页标识的磁盘页分配结果。

4.如权利要求3所述的方法，其特征在于，所述确定所述磁盘页分配请求中指示的各个新数据节点的第二设备标识和局部页标识，包括：

若所述磁盘页分配请求中指示的新数据节点的数量小于第一数量，则在所述一个第二设备中为所述磁盘页分配请求中指示的各个新数据节点分配局部页标识，将所述一个第二设备的设备标识确定为所述各个新数据节点的第二设备标识；

若所述磁盘页分配请求中指示的新数据节点的数量大于或等于第一数量，则从所述多个第二设备中除所述一个第二设备之外的其他第二设备中选择第二数量的第二设备，根据预设比例在所述一个第一设备和选择出的所述第二数量的第二设备中为所述磁盘页分配请求中指示的各个新数据节点分配局部页标识，将为所述各个新数据节点所分配的局部页标识所属的第二设备的设备标识确定为所述各个新数据节点的第二设备标识。

5.如权利要求3所述的方法，其特征在于，所述确定所述磁盘页分配请求中指示的各个新数据节点的第二设备标识和局部页标识之后，包括：

根据所述磁盘页分配请求中指示的各个新数据节点的第二设备标识和局部页标识确定所述各个新数据节点的全局页标识；

向所述第一设备发送数据修改结果，所述数据修改结果携带所述各个新数据节点的最小键、哈希值和全局页标识，所述数据修改结果用于指示更新所述默克尔B+树中的索引节点。