[發明專利]一種用于Key-Value數據存儲的Hash計算方法及系統在審
| 申請號： | 201811284607.1 | 申請日： | 2018-10-31 |
| 公開（公告）號： | CN109491602A | 公開（公告）日： | 2019-03-19 |
| 發明（設計）人： | 張躍進;李波;李光輝 | 申請（專利權）人： | 鐘祥博謙信息科技有限公司 |
| 主分類號： | G06F3/06 | 分類號： | G06F3/06;G06F16/22;G06F16/2458 |
| 代理公司： | 北京細軟智谷知識產權代理有限責任公司 11471 | 代理人： | 郭亞芳 |
| 地址： | 431900 湖北省荊門市鐘祥*** | 國省代碼： | 湖北;42 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 數據存儲 數據讀取 哈希 讀取 數據流 讀取方式 上游 折疊 位寬 整合 組位 調用 | ||
1.一種用于Key-Value數據存儲的Hash計算系統，其特征在于，包括：
上游FIFO模塊，所述上游FIFO模塊用于讀取key值及key值長度；
Hash計算模塊，所述Hash計算模塊根據所述key值及key值長度進行hash計算，得到三組位寬分別為28bit，24bit，5bit的Hash值；以及
下游FIFO模塊，所述下游FIFO模塊用于將所述3個Hash值整合為57bit位寬的數據存儲，供數據流后端調用。
2.根據權利要求1所述的系統，其特征在于，所述上游FIFO模塊每次讀取的key值寬度為128bit。
3.根據權利要求2所述的系統，其特征在于，所述上游FIFO模塊每次讀取寬度為128bit的所述key值所需時間為1個時鐘周期。
4.根據權利要求3所述的系統，其特征在于，所述上游FIFO模塊和所述下游FIFO模塊由Vivado設計套件中的IP核實現，并采用“First Word Fall Through”的FIFO讀模式。
5.根據權利要求4所述的系統，其特征在于，所述Hash計算模塊為有限狀態機，所述有限狀態機將key值以128bit為單位進行異或的累加計算，得到128bit的key值，再通過異或運算法則分別得到28bit、24bit、5bit的Hash值。
6.根據權利要求5所述的系統，其特征在于，所述上游FIFO模塊讀取的key值長度的寬度為8bit。
7.根據權利要求6所述的系統，其特征在于，所述有限狀態機由Verilog硬件描述語言編程并在FPGA上運行實現。
8.根據權利要求1至7任一項所述的系統，其特征在于，所述上游FIFO模塊和所述下游FIFO模塊均為異步工作模式。
9.一種用于Key-Value數據存儲的Hash計算方法，其特征在于，獲取key值及key值長度，所述Hash計算方法包括：
將key值以128bit為單位進行異或的累加計算，得到128bit的key值；
將所述128bit的key值分別進行三次異或計算，分別得到28bit、24bit、5bit的Hash值；
將所述三個Hash值融合為57bit數據存儲，供數據流后端調用。
10.根據權利要求9所述的方法，其特征在于，所述Hash計算方法所需時鐘周期數為：
時鐘周期數＝(key值長度-1)/16+3。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于鐘祥博謙信息科技有限公司，未經鐘祥博謙信息科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201811284607.1/1.html，轉載請聲明來源鉆瓜專利網。
