[发明专利]基于哈希的聚簇表存储方法

权利要求书

1.一种基于哈希的聚簇表存储方法，所述数据表由元组和列构成，其特征在于包括以下步骤：

步骤1：预先初始化空的数据表页面空间；

步骤2：指定所述数据表的一个或多个列为哈希列；

步骤3：根据各个元组的所述哈希列的值来计算哈希值，作为相应元组的存储位置；

步骤4：根据所述哈希值映射出，所述相应元组在所述页面空间上的行指针；

步骤5：根据所述行指针，将所述相应元组插入到所述页面空间。

2.如权利要求1所述的聚簇表存储方法，其特征在于：

根据可能用到的元组的、哈希列的哈希值的个数，对所述页面空间进行动态预分配。

3.如权利要求1所述的聚簇表存储方法，其特征在于：

所述步骤3中，当各个元组的哈希列的哈希值中出现两个或多个哈希值相同时，对相应的哈希值增加溢出链，将该元组存储到溢出链中。

4.如权利要求1所述的聚簇表存储方法，其特征在于：

还包括对所述聚簇表的查询步骤：

根据指定的哈希列的值计算出相应的哈希值，通过所述哈希值按照已建立的映射关系找到行指针，根据所述行指针找到相应的元组。

5.如权利要求4所述的聚簇表存储方法，其特征在于：

当所述聚簇表是非独特类型聚簇表时，所述查询步骤还包括：

对查询得到的、符合行指针的多条元组的哈希列的值进行验证。

6.如权利要求4所述的聚簇表存储方法，其特征在于：

当所述聚簇表是独特类型聚簇表时，对查询得到的符合行指针的多条元组的哈希列的值，不进行验证。

7.如权利要求4所述的聚簇表存储方法，其特征在于：

如果在查询过程后有插入操作，则还包括动态扩充聚簇表的页面空间的步骤：

获得需要插入的元组的哈希列的值，然后计算出哈希值，并通过一对一的映射得到所述需要插入的元组存储在页面上的行指针，然后根据所述行指针找到对应的页面进行插入。

8.如权利要求7所述的聚簇表存储方法，其特征在于：

如果所述行指针找到的页面的页面空间不够，则将所述需要插入的元组存储在溢出链中。

9.如权利要求1所述的聚簇表存储方法，其特征在于：

如果查询列包括所述数据表的所有哈希列，或者使用特定哈希函数时的查询列为哈希列的前缀以及排序操作，则使用聚簇扫描方式进行扫描。