[发明专利]二维表hash排序方法

权利要求书

1.二维表hash排序方法，其特征在于，它包括以下步骤：

(1)、二维表初始化为链表而建立初始划分块；

(2)、在当前属性上将划分块中的元素hash到hash-cube中；

(3)、遍历hash-cube重构划分块；

(4)、检查是否所有元素个数大于1的划分块均被重构和在所有属性上是否完成元素个数大于1的划分块被重构操作，若是则终止，若否则在下一划分块或者下一属性上进行步骤(2)、(3)、(4)。

2.根据权利要求1所述的方法，其特征在于，链表节点包括：

二维表中记录的初始地址；

指向下一个划分块的指针；

指向同一划分块中下一个元素的指针。

3.根据权利要求1所述的方法，其特征在于，在步骤(2)中，使用的hash方法步骤为：

查找在当前属性上划分块中的最小和最大元素a_min、a_max；

计算hash-cube的平面矩阵的维度d，即行和列的大小，

计算划分块中每一个数据元素在hash-cube中的位置，构建划分块的hash-cube。

4.根据权利要求3所述的方法，其特征在于，所述“计算划分块中每一个数据元素在hash-cube中的位置”包括以下步骤：

根据公式i＝[(x-a_min)/d]计算元素x在hash-cube中的行坐标值；

根据公式j＝(x-a_min)％d计算元素x在hash-cube中的列坐标值；

每一实数对(i，j)对应一个计数器k_ij，初始值为0，若(i，j)已经出现过，则k_ij＝k_ij+1，k_ij为层坐标值；

i、j、k分别表示hash-cube的行、列、层坐标，d为hash-cube的平面矩阵维度，x为划分块中待排序的数据元素，a_min、a_max分别为当前属性上划分块中的最小、最大元素，[]表示向上取整。

5.根据权利要求1所述的方法，其特征在于，重构划分块包括：

按照层、行、列的顺序遍历hash-cube；

坐标i和坐标j相同，只有坐标k不同的元素属于同一划分块；

划分块之间的顺序由坐标i和坐标j标识；

i、j、k分别表示hash-cube的行、列、层坐标。