[發(fā)明專利]多次散列存儲方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202110182691.1
• 申請日: 2021-02-08
• 公開（公告）號: CN112835907A
• 公開（公告）日: 2021-05-25
• 發(fā)明（設(shè)計）人: 吝曉軍
• 申請（專利權(quán)）人: 興業(yè)數(shù)字金融服務(wù)(上海)股份有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 上海段和段律師事務(wù)所 31334
• 代理人: 李佳俊;郭國中

1.一種多次散列存儲方法，其特征在于，包括：

步驟S1：根據(jù)素數(shù)散列桶構(gòu)造信息，獲取素數(shù)散列桶構(gòu)造結(jié)果信息；

步驟S2：根據(jù)素數(shù)散列桶構(gòu)造結(jié)果信息，進(jìn)行散列桶層級管理，獲取散列桶層級管理結(jié)果信息；

步驟S3：根據(jù)散列桶層級管理結(jié)果信息，進(jìn)行散列存儲，獲取散列存儲結(jié)果信息。

2.根據(jù)權(quán)利要求1所述的一種多次散列存儲方法，其特征在于，所述步驟S1包括：

步驟S1.1：將散列桶的數(shù)量取素數(shù)，保障數(shù)據(jù)key或hash值取余后盡可能均勻的被分布在每個個桶中。

3.根據(jù)權(quán)利要求1所述的一種多次散列存儲方法，其特征在于，所述步驟S2包括：

步驟S2.1：采用散列桶層級管理實(shí)現(xiàn)散列桶擴(kuò)展。

4.根據(jù)權(quán)利要求1所述的一種多次散列存儲方法，其特征在于，所述步驟S3包括：

步驟S3.1：當(dāng)數(shù)據(jù)需要存儲時，按照散列層級的散列因子對數(shù)據(jù)key或hash值取余來定位每一層的散列桶；

如果散列桶已擴(kuò)展則繼續(xù)向下一層尋找，最終找到目標(biāo)散列桶存儲數(shù)據(jù)。

5.根據(jù)權(quán)利要求4所述的一種多次散列存儲方法，其特征在于，所述步驟S3還包括：

步驟S3.2：當(dāng)檢索時按照數(shù)據(jù)熱度從下層往上層逐層在對應(yīng)的散列桶中檢索。

6.一種多次散列存儲系統(tǒng)，其特征在于，包括：

模塊M1：根據(jù)素數(shù)散列桶構(gòu)造信息，獲取素數(shù)散列桶構(gòu)造結(jié)果信息；

模塊M2：根據(jù)素數(shù)散列桶構(gòu)造結(jié)果信息，進(jìn)行散列桶層級管理，獲取散列桶層級管理結(jié)果信息；

模塊M3：根據(jù)散列桶層級管理結(jié)果信息，進(jìn)行散列存儲，獲取散列存儲結(jié)果信息。

7.根據(jù)權(quán)利要求6所述的一種多次散列存儲系統(tǒng)，其特征在于，所述模塊M1包括：

模塊M1.1：將散列桶的數(shù)量取素數(shù)，保障數(shù)據(jù)key或hash值取余后盡可能均勻的被分布在每個個桶中。

8.根據(jù)權(quán)利要求6所述的一種多次散列存儲系統(tǒng)，其特征在于，所述模塊M2包括：

模塊M2.1：采用散列桶層級管理實(shí)現(xiàn)散列桶擴(kuò)展。

9.根據(jù)權(quán)利要求6所述的一種多次散列存儲系統(tǒng)，其特征在于，所述模塊M3包括：

模塊M3.1：當(dāng)數(shù)據(jù)需要存儲時，按照散列層級的散列因子對數(shù)據(jù)key或hash值取余來定位每一層的散列桶；

如果散列桶已擴(kuò)展則繼續(xù)向下一層尋找，最終找到目標(biāo)散列桶存儲數(shù)據(jù)。

10.根據(jù)權(quán)利要求9所述的一種多次散列存儲系統(tǒng)，其特征在于，所述模塊M3還包括：

模塊M3.2：當(dāng)檢索時按照數(shù)據(jù)熱度從下層往上層逐層在對應(yīng)的散列桶中檢索。