龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：华中科技大学
摘要：本发明公开了实现读写热点加速的分层哈希索引方法、控制器及系统，属于固态存储领域，包括：在统一内存中建立分层哈希索引，并在DRAM中维护指纹数组；指纹数组中指纹槽与第一层的哈希槽一一对应；插入键值对KVi时，按照上至下的顺序在分层哈希索引中分配可更改的哈希槽，并将KVi插入所分配的哈希槽，同时将该哈希槽设置为可读不可更改状态；若键值对KVi的插入层为第一层，则在指纹数组中记录键值对KVi的指纹；插入键值对后，将插入位置所在哈希路径上的键值对数据插入KVi所在SSD页面。读取键时，将哈希路径下层的数据遇到到DRAM中进行缓存。本发明能够减少SSD垃圾回收和持久化的开销、提高缓存命中率，从而提高哈希索引在SSD上的读写性能。
主权项：1.一种实现读写热点加速的分层哈希索引方法，其特征在于，包括：初始化操作：在统一内存中建立分层哈希索引，并在所述统一内存的DRAM中维护指纹数组；所述分层哈希索引中，每一层的大小为上一层大小的2N倍，且每一层的一个哈希桶映射到其下层的2N个哈希桶；每个哈希桶包含多个哈希槽，各哈希槽的初始状态为不可读可更改；指纹数组中指纹槽与第一层中的哈希槽一一对应；N为正整数；以及插入操作，包括：I1按照从上至下的顺序在所述分层哈希索引中为待插入的键值对KVi分配可更改的哈希槽，并将键值对KVi插入所分配的哈希槽，同时将该哈希槽设置为可读不可更改状态；I2若键值对KVi的插入层为第一层，则在所述指纹数组中记录键值对KVi的指纹，转入I3；否则，直接转入I3；I3对于插入了键值对KVi的SSD页面P中每一个包含空闲哈希槽的哈希桶Bm，确定其所在哈希路径后，遍历哈希路径上第一层至插入层上一层的哈希桶并读取其中的键值对，若读取到键值对且能够成功将所读取到的键值对插入页面P，则将所读取的键值对原本所在哈希槽设置为可读可更改状态；遍历过程中，将读取到的键值对插入页面P的方式包括：若页面P内存在与所读取键值对的键相同的键值对，则利用读取到的键值对将其覆盖，否则，将读取到的键值对插入哈希桶Bm内的空闲哈希槽；I4下刷SSD进行数据持久化。
全文数据：
权利要求：
百度查询： 华中科技大学 实现读写热点加速的分层哈希索引方法、控制器及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号