实现读写热点加速的分层哈希索引方法、控制器及系统技术方案

本发明专利技术公开了实现读写热点加速的分层哈希索引方法、控制器及系统，属于固态存储领域，包括：在统一内存中建立分层哈希索引，并在DRAM中维护指纹数组；指纹数组中指纹槽与第一层的哈希槽一一对应；插入键值对KV<subgt;i</subgt;时，按照上至下的顺序在分层哈希索引中分配可更改的哈希槽，并将KV<subgt;i</subgt;插入所分配的哈希槽，同时将该哈希槽设置为可读不可更改状态；若键值对KV<subgt;i</subgt;的插入层为第一层，则在指纹数组中记录键值对KV<subgt;i</subgt;的指纹；插入键值对后，将插入位置所在哈希路径上的键值对数据插入KV<subgt;i</subgt;所在SSD页面。读取键时，将哈希路径下层的数据遇到到DRAM中进行缓存。本发明专利技术能够减少SSD垃圾回收和持久化的开销、提高缓存命中率，从而提高哈希索引在SSD上的读写性能。

【技术实现步骤摘要】

本专利技术属于固态存储领域，更具体地，涉及实现读写热点加速的分层哈希索引方法、控制器及系统。

技术介绍

1、统一内存架构将dram与ssd构建为一体的混合存储结构，成为缓解目前扩展内存大小的需要与扩展内存昂贵的花销之间矛盾的有效方案。相较于传统的将ssd作为次级存储的方式，统一内存避免了主存与ssd之间数据交换的开销，实现了对ssd内存式访问机制。

2、m.jung等人在“hello bytes,bye blocks:pcie storage meets computeexpress link for memory expansion(cxl-ssd)”中提出了通过更具成本效益的ms-ssds来扩展dram，该方案实际可行，且具有良好的应用前景。哈希索引结构提供了时间复杂度为o(1)的查询与插入操作，主流内存数据库如redis和memcached均采用哈希索引结构。在cuckoo hashing等传统哈希结构的基础上，研究人员提出了一些新型哈希结构，例如，m.nam等人在“write-optimized dynamic hashing for 本文档来自技高网...

【技术保护点】

1.一种实现读写热点加速的分层哈希索引方法，其特征在于，包括：

2.如权利要求1所述的实现读写热点加速的分层哈希索引方法，其特征在于，还包括：读操作；

3.如权利要求2所述的实现读写热点加速的分层哈希索引方法，其特征在于，还包括：更新操作；

4.如权利要求3所述的实现读写热点加速的分层哈希索引方法，其特征在于，还包括：删除操作；

5.如权利要求1～4任一项所述的实现读写热点加速的分层哈希索引方法，其特征在于，所述步骤(I1)中，按照从上至下的顺序在所述分层哈希索引中为待插入的键值对KVi分配空闲哈希槽，包括：

>6.如权利要求5所...

【技术特征摘要】

1.一种实现读写热点加速的分层哈希索引方法，其特征在于，包括：

2.如权利要求1所述的实现读写热点加速的分层哈希索引方法，其特征在于，还包括：读操作；

3.如权利要求2所述的实现读写热点加速的分层哈希索引方法，其特征在于，还包括：更新操作；

4.如权利要求3所述的实现读写热点加速的分层哈希索引方法，其特征在于，还包括：删除操作；

5.如权利要求1～4任一项所述的实现读写热点加速的分层哈希索引方法，其特征在于，所述步骤(i1)中，按照从上至下的顺序在所述分层哈希索引中为待插入的键值对kvi分配空闲哈希槽，包括：

6.如权利要求5所述的实现读写...

【专利技术属性】
技术研发人员：周健，吴非，王萌，黄维周，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：

全部详细技术资料下载 我是这个专利的主人