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

权利要求书

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

获取待处理数据的分区键值的二进制编码；

根据所获取的分区键值的二进制编码确定相应的数据分区，该相应的数据分区对应的二进制编码与所获取的分区键值的二进制编码由后至前取相同位数的编码相同；以及

根据所确定的相应的数据分区，处理所述待处理数据。

2.根据权利要求1所述的方法，其中待处理数据为待分区数据，并且根据所确定的相应的数据分区，处理所述待处理数据包括：将所述待分区数据分配至所述相应的数据分区。

3.根据权利要求1所述的方法，其中待处理数据为待删除数据，并且根据所确定的相应的数据分区，处理所述待处理数据包括：从所述相应的数据分区中删除所述待删除数据。

4.根据权利要求1-3任一所述的方法，其中根据所获取的二进制编码确定相应的数据分区是利用数据分区二叉树进行的。

5.根据权利要求4所述的方法，进一步包括：

利用二进制编码构造数据分区二叉树，其中二叉树的叶子节点代表数据分区，并且二叉树中的除根节点外的节点被赋予二进制编码。

6.根据权利要求5所述的方法，进一步包括：

响应于进一步切分数据分区的请求，

确定待切分的当前数据分区所对应的二叉树当前叶子节点；

通过在该当前叶子节点的二进制编码之前添加一位二进制编码，添加该当前叶子节点的两个新的叶子节点，其中该两个新的叶子节点对应两个新的数据分区；以及

根据该两个新的叶子节点的二进制编码，将位于该当前叶子节点中的数据重新分配至该两个新的叶子节点。

7.根据权利要求5或6所述的方法，进一步包括：

响应于合并数据分区的请求，

确定待合并的数据分区所对应的二叉树当前叶子节点；以及

将该当前叶子节点中的数据分配至该当前叶子节点的父节点所对应的数据分区。

8.一种用于数据处理的系统，包括：

获取装置，被配置为获取待处理数据的分区键值的二进制编码；

匹配装置，被配置为根据所获取的分区键值的二进制编码确定相应的数据分区，该相应的数据分区对应的二进制编码与所获取的分区键值的二进制编码由后至前取相同位数的编码相同；以及

处理装置，被配置为根据所确定的相应的数据分区，处理所述待处理数据。

9.根据权利要求8所述的系统，其中待处理数据为待分区数据，并且处理装置被配置为：将所述待分区数据分配至所述相应的数据分区。

10.根据权利要求8所述的系统，其中待处理数据为待删除数据，并且处理装置被配置为：从所述相应的数据分区中删除所述待删除数据。

11.根据权利要求8-10任一所述的系统，其中根据所获取的二进制编码确定相应的数据分区是利用数据分区二叉树进行的。

12.根据权利要求11所述的系统，进一步包括：

利用二进制编码构造数据分区二叉树，其中二叉树的叶子节点代表数据分区，并且二叉树中的除根节点外的节点被赋予二进制编码。

13.根据权利要求12所述的系统，进一步包括切分装置，被配置为：

响应于进一步切分数据分区的请求，

确定待切分的当前数据分区所对应的二叉树当前叶子节点；

通过在该当前叶子节点的二进制编码之前添加一位二进制编码，添加该当前叶子节点的两个新的叶子节点，其中该两个新的叶子节点对应两个新的数据分区；以及

根据该两个新的叶子节点的二进制编码，将位于该当前叶子节点中的数据重新分配至该两个新的叶子节点。

14.根据权利要求12或13所述的系统，进一步包括合并装置，被配置为：

响应于合并数据分区的请求，

确定待合并的数据分区所对应的二叉树当前叶子节点；以及

将该当前叶子节点中的数据分配至该当前叶子节点的父节点所对应的数据分区。