[发明专利]用于处理数据的方法、装置和系统

权利要求书

1.一种用于处理数据的方法，包括：

响应于接收到待处理的键值对数据，根据键确定所述键值对数据的分片编号；

根据所述分片编号从预设的分片树中确定目标分片编号，其中，所述分片树为二叉树结构，节点表征至少一个分片编号，节点与存储目录相对应；

将所述键值对数据推送到所述目标分片编号对应的第二端，以供所述第二端将所述键值对数据写入所述第二端对应的存储目录；

响应于确定出所述键值对数据的分片编号对应的叶子节点已经从所述分片树中删除，将已经删除的叶子节点的父节点对应的至少一个分片编号中最小的分片编号确定为目标分片编号。

2.一种用于处理数据的装置，包括：

接收单元，被配置成响应于接收到待处理的键值对数据，根据键确定所述键值对数据的分片编号；

确定单元，被配置成根据所述分片编号从预设的分片树中确定目标分片编号，其中，所述分片树为二叉树结构，节点表征至少一个分片编号，节点与存储目录相对应；

推送单元，被配置成将所述键值对数据推送到所述目标分片编号对应的第二端，以供所述第二端将所述键值对数据写入所述第二端对应的存储目录；

所述确定单元进一步被配置成：响应于确定出所述键值对数据的分片编号对应的叶子节点已经从所述分片树中删除，将已经删除的叶子节点的父节点对应的至少一个分片编号中最小的分片编号确定为目标分片编号。

3.一种用于处理数据的系统，包括至少一个第一端，至少一个第二端，至少一个第三端：

所述至少一个第一端，被配置成响应于接收到待处理的键值对数据，根据键确定所述键值对数据的分片编号；根据所述分片编号从预设的分片树中确定目标分片编号，其中，所述分片树为二叉树结构，节点表征至少一个分片编号，节点与存储目录相对应；将所述键值对数据推送到所述目标分片编号对应的第二端；

所述至少一个第二端，被配置成响应于接收到所述键值对数据，将所述键值对数据写入该第二端对应的存储目录；

所述至少一个第三端，被配置成根据所述分片树中该第三端对应的叶子节点到根节点的最短路径，依次读取所述最短路径上的节点对应的存储目录中的键值对数据。

4.根据权利要求3所述的系统，其中，所述系统还包括管理端，被配置成：

根据所述至少一个第二端的数量构造平衡二叉树作为分片树。

5.根据权利要求4所述的系统，其中，所述管理端进一步被配置成：

获取预定时间内各第二端收到的文件的大小的平均值；

对于所述至少一个第二端中的第二端，若该第二端收到的文件的大小的平均值小于预定阈值，删除所述分片树中该第二端对应的叶子节点。

6.根据权利要求5所述的系统，其中，所述至少一个第一端，进一步被配置成：

响应于确定出所述键值对数据的分片编号对应的叶子节点已经从所述分片树中删除，将已经删除的叶子节点的父节点对应的至少一个分片编号中最小的分片编号确定为目标分片编号。

7.根据权利要求3所述的系统，其中，所述至少一个第二端进一步被配置成：

响应于确定出接收到至少一个分片编号的键值对数据，从所述分片树中确定出包括至少一个分片编号的目标节点，将所述至少一个分片编号的键值对数据写入所述目标节点对应的存储目录。

8.一种电子设备，包括：

一个或多个处理器；

存储装置，其上存储有一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1所述的方法。

9.一种计算机可读介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如权利要求1所述的方法。