In a nonvolatile memory on the remaining storage management data computing device, method and computer readable medium nontransient includes at least one storage server in the nonvolatile memory to maintain data storage structure including a plurality of nodes. When the received key in the update matches an existing key in one of the nodes in the data storage structure. An update is provided for insertion into a slot in a vector extending from an existing key that matches the received key in a node of a plurality of nodes for the data storage structure when determining the indication match.
【技术实现步骤摘要】
【国外来华专利技术】
本技术总体上涉及用于持久存储的方法和设备,并且更具体地涉及用于在非易失性存储器上存留数据以用于快速更新和瞬时恢复的方法及其设备。
技术介绍
在不久的将来,具有比动态随机存取存储器(DRAM)更低的每千兆比特(GB)的成本并且具有可与DRAM相比的性能的、也被称为存储类存储器(SCM)的非易失性存储器(NVM)将以双列直插存储器模块(DIMM)的形数在处理器旁边的存储器总线上可用。由于可以经由来自处理器的加载和存储指令来访问NVM,因此经由存储指令的对NVM的任何写入将使得数据在执行之后立即持久。作为结果,由处理器操纵的数据结构可以按照原生形式被存留,从而消除对如在磁盘存留的情况下进行的数据转换的需要。相比之下,例如,利用磁盘存留,在发出写入之前数据必须被转换(例如,序列化)为磁盘格式。NVM上的存留数据结构具有若干优点,包括以类似DRAM的速度(即,以纳秒为单位,与在固态驱动器(SSD)上用几十微秒来存留数据或者在硬盘驱动(HDD)上用几毫秒来存留数据形成对照)来提供持久性。作为结果,NVM上的数据存留可以比在SSD上快一百倍且比在HDD上快一千倍地被实现。此外,NVM上的存留数据结构提供了无日志的耐久性,因为与当前存留架构中所需的两次写入(即,一次用来在耐久介质上记录写入以及一次用来更新存储器中易失性状态)形成对照,仅需要一次写入以使得数据耐久。作为结果,NVM上的存留数据结构提供了一个具有单层存储的无日志的耐久性方案,其节省了延时和空间开销。另外,NVM上的存留数据结构提供即时恢复,因为数据在对NVM的写入之后立即是耐久的。当发生故障时,恢复涉及重新 ...
【技术保护点】
一种存储管理计算设备,包括:至少一个处理器,至少一个存储器,其被耦合到所述至少一个处理器,所述至少一个处理器被配置为执行包括并被存储在所述至少一个存储器中的编程的指令,以:在至少一个存储服务器中的非易失性存储器上保持包括多个节点的数据存储结构;确定更新中的接收的键何时与所述数据存储结构中的所述多个节点中的一个节点中的现有键匹配;以及当所述确定指示所述匹配时,提供所述更新以用于插入在从用于所述数据存储结构的所述多个节点中的所述一个节点中的与所述接收的键匹配的所述现有键延伸的向量中的槽中。
【技术特征摘要】
【国外来华专利技术】2014.08.29 US 14/472,8001.一种存储管理计算设备,包括:至少一个处理器,至少一个存储器,其被耦合到所述至少一个处理器,所述至少一个处理器被配置为执行包括并被存储在所述至少一个存储器中的编程的指令,以:在至少一个存储服务器中的非易失性存储器上保持包括多个节点的数据存储结构;确定更新中的接收的键何时与所述数据存储结构中的所述多个节点中的一个节点中的现有键匹配;以及当所述确定指示所述匹配时,提供所述更新以用于插入在从用于所述数据存储结构的所述多个节点中的所述一个节点中的与所述接收的键匹配的所述现有键延伸的向量中的槽中。2.根据权利要求1所述的设备,其中提供所述更新以用于所述插入还包括用来在不需要用于所述数据存储结构的所述多个节点中的任何节点中的任何附加右移的情况下提供所述更新的一个或多个编程的指令。3.根据权利要求1所述的设备,其中被耦合到所述存储器的所述处理器还被配置为执行包括并被存储在所述存储器中的一个或多个编程指令,以:当从用于所述数据存储结构的所述多个节点中的所述一个节点中的与所述接收的键匹配的所述现有键延伸的所述向量为满时,触发另一向量的添加。4.根据权利要求1所述的设备,其中所述数据存储结构包括多版本数据存储结构以保持最后一致版本。5.根据权利要求4所述的设备,其中所述最后一致版本还至少包括从用于所述数据存储结构的所述多个节点中的所述一个节点中的所述现有键延伸的所述向量中的所述槽中的所述接收的键。6.根据权利要求1所述的设备,其中所述数据存储结构还包括B+树数据存储结构。7.根据权利要求1所述的设备,其中被耦合到所述存储器的所述处理器还被配置为执行包括并被存储在所述存储器中的一个或多个编程指令,以:当所述确定指示所述接收的键相对于所述现有键中的任何现有键是独特的时,提供所述更新以用于插入在用于所述数据存储结构的所述多个节点中的一个节点中的槽中。8.一种用于在非易失性存储器上存留数据的方法,所述存储器包括:由存储管理计算设备在至少一个存储服务器中的非易失性存储器上保持包括多个节点的数据存储结构;由所述存储管理计算设备确定更新中的接收的键何时与所述数据存储结构中的所述多个节点中的一个节点中的现有键匹配;以及当所述确定指示所述匹配时,由所述存储管理计算设备提供所述更新以用于插入在从用于所述数据存储结构的所述多个节点中的所述一个节点中的与所述接收的键匹配的所述现有键延伸的向量中的槽中。9.根据权利要求8所述的方法,其中提供所述更新以用于所述插入还包括在不需要用于所述数...
【专利技术属性】
技术研发人员:G·库玛布克,V·加克哈,
申请(专利权)人:NETAPP股份有限公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。