[发明专利]聚类表的无混洗重新聚类

权利要求书

1.一种方法(300)，包括：

在数据处理硬件(144)处接收按聚类键值(154)排序的第一组(158a)聚类数据块(152)，所述第一组(158a)聚类数据块(152)中的每个聚类数据块(152)包括与所述第一组(158a)聚类数据块(152)中的其他聚类数据块(152)的聚类键值(154)的任何一个范围(210)不重叠的聚类键值(154)的相应范围(210)；

在所述数据处理硬件(144)处接收按所述聚类键值(154)排序的第二组(158b)聚类数据块(152)，所述第二组(158b)聚类数据块(152)中的每个聚类数据块(152)包括与所述第二组(158b)聚类数据块(152)中的其他聚类数据块(152)的聚类键值(154)的任何一个范围(210)不重叠的聚类键值(154)的相应范围(210)；

由所述数据处理硬件(144)生成一个或多个分割点(310)，所述一个或多个分割点(310)用于将所述第一组聚类数据块和第二组(158a,158b)聚类数据块(152)划分成第三组(158c)聚类数据块(152)；以及

由所述数据处理硬件(144)使用一个或多个生成的分割点(310)将所述第一组聚类数据块和第二组(158a、158b)聚类数据块(152)划分为所述第三组(158c)聚类数据块(152)，所述第三组(158c)聚类数据块(152)中的每个聚类数据块(152)包括与所述第三组(158c)聚类数据块(152)中的其他聚类数据块(152)的聚类键值(154)的任何一个范围(210)不重叠的聚类键值(154)的相应范围(210)，其中，所述一个或多个生成的分割点(310)中的每个分割点(310)定义所述第三组(158c)聚类数据块(152)中的聚类数据块(152)之一的聚类键值(154)的相应范围(210)的上限或下限。

2.根据权利要求1所述的方法(300)，其中，柱状数据库表(159)存储所述第一组聚类数据块和第二组(158a、158b)聚类数据块(152)。

3.根据权利要求1或2所述的方法(300)，其中，所生成的所述一个或多个分割点(310)的数量是基于所述第一组聚类数据块和第二组(158a、158b)聚类数据块(152)中的数据块(152)的数量以及所述数据块(152)中的每个数据块的大小。

4.根据权利要求1至3中的任一项所述的方法(300)，其中，在没有对所述第一组聚类数据块和第二组(158a、158b)聚类数据块(152)中的所述数据块(152)执行任何混洗操作的情况下，发生将所述第一组聚类数据块和第二组(158a、158b)聚类数据块(152)划分为所述第三组(158c)聚类数据块(152)。

5.根据权利要求1至4中的任一项所述的方法(300)，其中，将所述第一组聚类数据块和第二组(158a、158b)聚类数据块(152)划分为所述第三组(158c)聚类数据块(152)包括：

识别所述第一组(158a)聚类数据块(152)和所述第二组(158b)聚类数据块(152)中的哪些聚类键值(154)落在相邻分割点(310)之间；以及

对于所述第三组(158c)聚类数据块(152)中的每个聚类数据块(152)，合并所识别的落入对应的相邻分割点(310)内的聚类键值(154)。

6.根据权利要求1至5中的任一项所述的方法(300)，其中，所述第三组(158c)聚类数据块(152)中的至少一个聚类数据块(152)包括来自所述第一组聚类数据块或第二组(158a、158b)聚类数据块(152)中的数据块(152)之一的、与所述第一组聚类数据块或第二组(158a、158b)聚类数据块(152)中的另一组聚类数据块中的其他聚类数据块(152)的任何一个相应范围(210)不重叠的相应范围(210)的一部分。