[發明專利]基于哈希的聚簇表存儲方法

無效

• 申請號: 201110392274.6
• 申請日: 2011-11-30
• 公開（公告）號: CN102521304A
• 公開（公告）日: 2012-06-27
• 發明（設計）人: 李茂增;陳建克;何國明;馮玉;李祥凱;冷建全
• 申請（專利權）人: 北京人大金倉信息技術股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京汲智翼成知識產權代理事務所(普通合伙) 11381
• 代理人: 陳曦;郭亞芳

1.一種基于哈希的聚簇表存儲方法，所述數據表由元組和列構成，其特征在于包括以下步驟：

步驟1：預先初始化空的數據表頁面空間；

步驟2：指定所述數據表的一個或多個列為哈希列；

步驟3：根據各個元組的所述哈希列的值來計算哈希值，作為相應元組的存儲位置；

步驟4：根據所述哈希值映射出，所述相應元組在所述頁面空間上的行指針；

步驟5：根據所述行指針，將所述相應元組插入到所述頁面空間。

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

根據可能用到的元組的、哈希列的哈希值的個數，對所述頁面空間進行動態預分配。

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

所述步驟3中，當各個元組的哈希列的哈希值中出現兩個或多個哈希值相同時，對相應的哈希值增加溢出鏈，將該元組存儲到溢出鏈中。

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

還包括對所述聚簇表的查詢步驟：

根據指定的哈希列的值計算出相應的哈希值，通過所述哈希值按照已建立的映射關系找到行指針，根據所述行指針找到相應的元組。

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

當所述聚簇表是非獨特類型聚簇表時，所述查詢步驟還包括：

對查詢得到的、符合行指針的多條元組的哈希列的值進行驗證。

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

當所述聚簇表是獨特類型聚簇表時，對查詢得到的符合行指針的多條元組的哈希列的值，不進行驗證。

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

如果在查詢過程后有插入操作，則還包括動態擴充聚簇表的頁面空間的步驟：

獲得需要插入的元組的哈希列的值，然后計算出哈希值，并通過一對一的映射得到所述需要插入的元組存儲在頁面上的行指針，然后根據所述行指針找到對應的頁面進行插入。

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

如果所述行指針找到的頁面的頁面空間不夠，則將所述需要插入的元組存儲在溢出鏈中。

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

如果查詢列包括所述數據表的所有哈希列，或者使用特定哈希函數時的查詢列為哈希列的前綴以及排序操作，則使用聚簇掃描方式進行掃描。