[发明专利]一种用于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.vipzhuanli.com/pat/books/201811284607.1/1.html，转载请声明来源钻瓜专利网。
