基于可配置逻辑的优化KV存储性能的硬件及其实施方法技术

本发明专利技术公开了基于可配置逻辑的优化KV存储性能的硬件及其实施方法，包括如下硬件实现流程：采用CRC作为HASH函数，并且支持17种选择，即CRC16~CRC32；采用链地址法解决HASH冲突问题，并且同一条链按照key的大小从小到大排列；通过调整HASH函数来调节HEAD ZONE的Entry个数；其中，Key_info_buf为包含key和指向value指针的单元。本发明专利技术是基于一种新的KV存储形式的KV‑SSD开展的研究，基于HASH的实现，通过一种可配置的逻辑实现硬件加速，并且根据实际应用可以实时调整读写性能。

【技术实现步骤摘要】

本专利技术涉及优化存储性能的硬件，尤其涉及基于可配置逻辑的优化kv存储性能的硬件及其实施方法。

技术介绍

1、目前kv存储的实现主要有lsm-tree（log-structured merge-tree，一种数据结构，常用于磁盘存储系统中，特别是在键值存储和数据库管理系统中）和hash（hashfunction，即散列函数，一种从任何一种数据中创建小的数字“指纹”的方法）两种。基于hash的kv-ssd（key-value store solid state drive，一种专门为键值存储数据结构设计的固态存储设备）作为一种新型存储器件在键值存储系统中被广泛应用。

2、在实际的存储读写应用中，软件的实现会产生对cpu的高占用率；而在硬件的实现中，hash类型预先设定，实际应用后想要再调整则不支持或是操作复杂，造成了hash冲突几率的增加或者读写性能的下降，给实际的应用带来了不便。

技术实现思路

1、本部分的目的在于概述本专利技术的实施例的一些方面以及简要介绍一些较佳实施例。在本部分以及本申请的说明本文档来自技高网...

【技术保护点】

1.基于可配置逻辑的优化KV存储性能的硬件，其特征在于，包括如下硬件实现流程：

2.根据权利要求1所述的基于可配置逻辑的优化KV存储性能的硬件，其特征在于：随时调整HASH类型，以此来调整每条链的长度，从而随时调整读写性能。

3.基于可配置逻辑的优化KV存储性能的硬件实施方法，其特征在于，采用如权利要求1或2任一项所述的基于可配置逻辑的优化KV存储性能的硬件，包括如下实施步骤：

4.根据权利要求3所述的基于可配置逻辑的优化KV存储性能的硬件实施方法，其特征在于：依据性能和空间的选择规则选择具体的CRC类型时，当步骤S1中预估的性能和空间高于步骤S3中实...

【技术特征摘要】

1.基于可配置逻辑的优化kv存储性能的硬件，其特征在于，包括如下硬件实现流程：

2.根据权利要求1所述的基于可配置逻辑的优化kv存储性能的硬件，其特征在于：随时调整hash类型，以此来调整每条链的长度，从而随时调整读写性能。

3.基于可配置逻辑的优化kv存储性能的硬件实施方法，其特征在于，采用如权利要求1或2任一项所述的基于可配置逻辑的优化kv存储性能...

【专利技术属性】
技术研发人员：王明轩，王晓寄，杨凡，
申请(专利权)人：鹏钛存储技术南京有限公司，
类型：发明
国别省市：