【技术实现步骤摘要】
用于非易失性存储器的存储器高效持续键值储存相关申请的交叉引用本申请要求于2017年6月13日提交的代理人案卷号No.SDA-3265P-US(WDT-1209P)的标题为“MEMORYEFFICIENTPERSISTENTKEY-VALUESTOREFORNON-VOLATILEMEMORIES”的美国临时申请No.62/519,094的优先权和权益,其全部内容通过引用并入本文。
本专利技术涉及非易失性存储器,并且更具体地,涉及用于非易失性存储器的存储器高效持续键值储存。
技术介绍
键值储存(Key-valuestore,KVS)通常用于各种大规模数据密集型的数据库应用中。由于其高可扩展性和简单性,这些数据库应用对大数据集(dataset)具有随机存取,并且选择键值储存而不是常规的关系型数据库(relationaldatabase)。已经对基于闪存的KVS完成了若干研究工作,以利用闪存特性来提高性能并减少主机的主存储器的使用。这些KVS工作在闪存中保存键值(KV)对并且在主存储器(例如,动态随机存取存储器或DRAM)中保存索引结构(或每KV对的元数据),以支持快速 ...
【技术保护点】
1.一种固态装置(SSD),包括:非易失性存储器(NVM),其配置为储存键值数据结构;以及键值储存(KVS)处理器,其配置为:从主机接收键值储存(KVS)命令;基于接收的KVS命令对所述键值数据结构进行键值储存(KVS)操作;并且基于所述KVS操作将响应提供给所述主机。
【技术特征摘要】
2017.06.13 US 62/519,094;2018.06.01 US 15/996,2661.一种固态装置(SSD),包括:非易失性存储器(NVM),其配置为储存键值数据结构;以及键值储存(KVS)处理器,其配置为:从主机接收键值储存(KVS)命令;基于接收的KVS命令对所述键值数据结构进行键值储存(KVS)操作;并且基于所述KVS操作将响应提供给所述主机。2.如权利要求1所述的SSD,其中所述KVS命令从包含GET命令、PUT命令和DELETE命令的组中选择。3.如权利要求1所述的SSD,其中进行所述键值储存(KVS)操作包括使用索引结构来基于所述接收的KVS命令来处理所述键值数据结构。4.如权利要求1所述的SSD,还包括:处理器,其耦接到所述NVM;以及桥接器,其配置为:从所述主机接收命令;当所述命令是KVS命令时,将所述命令发送到所述KVS处理器;并且当所述命令是非KVS命令时,将所述命令发送到所述处理器。5.如权利要求1所述的SSD,其中进行所述KVS操作包括进行GET命令,进行所述GET命令包括:基于所述KVS命令来生成散列值,其中所述KVS命令包括对与特定键相关联的特定值的请求;使用所述散列值和索引结构来识别所述键值数据结构中的特定位置;以及从所述键值数据结构中的所述特定位置取回至少一个储存的键和储存的值组合。6.如权利要求5所述的SSD,其中将所述响应提供给所述主机包括提供与所述储存的键相关联的所述储存的值。7.如权利要求5所述的SSD,其中所述键值数据结构中的所述特定位置储存多个储存的键和储存的值组合,所述特定位置包括多个物理地址。8.如权利要求7所述的SSD,其中进行所述KVS操作还包括在所述键值数据结构的所述特定位置处迭代地比较每个储存的键和储存的值组合,直到特定的储存的键匹配来自所述KVS命令的特定键。9.如权利要求1所述的SSD,还包括命令调度器,其配置为以特定顺序调度多个接收的KVS命令,以由所述KVS处理器进行处理。10.如权利要求1所述的SSD,还包括散列控制器,所述散列控制器配置为对所述接收的KVS命令的键进行一个或多个散列操作。11.一种操作固态装置(SSD)的方法,包括:在所述SSD的非易失性存储器(NVM)处储存键值数据结构;从主机接收键值储存(KVS)命令;在所述SSD处基于接收的KVS命令来识别索引结构的条目;基于所述识别的条目从所述键值数据结构来识别键值数据的组;在所述SSD处基于所述接收的KVS命令来处理来自键值数据的识别的组的一个或多个键值数据;以及基于对所述一个或多个键值数据的处理来将...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。