[发明专利]键值存储故障后的分区存储器装置恢复

说明书

本公开涉及键值存储故障后的分区存储器装置恢复。一种系统包含：分区存储器装置，其分配存储属于键值集的块的分区；及处理装置，其以操作方式与所述分区存储器装置耦合，并执行包含以下各项的操作：获得与所述分区相关联的分区状态信息，根据所述分区状态信息识别所述分区是未填满分区，及恢复所述未填满分区以获得经恢复分区。

技术领域

本公开的实施例总体上涉及存储器子系统，且更确切地说，涉及键值存储故障后的分区存储器装置恢复。

背景技术

存储器子系统可包含一或多个存储数据的存储器装置。存储器装置可以是例如非易失性存储器装置和易失性存储器装置。大体来说，主机系统可利用存储器子系统，将数据存储在存储器装置处并从存储器装置检索数据。

发明内容

本申请的一方面涉及一种系统，其包括：分区存储器装置，其分配存储属于键值集的块的分区；以及处理装置，其以操作方式与所述分区存储器装置耦合，并执行包括以下各项的操作：获得与所述分区相关联的分区状态信息；根据所述分区状态信息，识别所述分区是未填满分区；以及恢复所述未填满分区以获得经恢复分区。

本申请的另一方面涉及一种方法，其包括：通过处理装置获得与由分区存储器装置分配的分区相关联的分区状态信息，其中所述分区存储属于键值集的块；通过所述处理装置，根据所述分区状态信息识别所述分区是未填满分区；以及通过所述处理装置恢复所述未填满分区以获得经恢复分区。

本申请的又一方面涉及一种包括指令的非暂时性计算机可读存储媒体，所述指令在由处理装置执行时使得所述处理装置执行包括以下各项的操作：通过处理装置获得与由分区存储器装置分配的多个分区相关联的分区状态信息，其中所述多个分区中的每一分区存储属于与键值存储树相关联的键值集的块；通过所述处理装置，根据所述分区状态信息识别所述多个分区中的未填满分区，其中所述未填满分区包括属于未提交键值集的未提交块；以及通过所述处理装置，重置所述未填满分区以获得空分区。

附图说明

将从下面给出的详细描述和本公开的各种实施例的附图更充分地理解本公开。然而，附图不应被视为将本公开限制为具体实施例，而是仅用于解释和理解。

图1示出根据本公开的一些实施例的包含存储器子系统的实例计算系统。

图2是根据本公开的一些实施例的实例键值存储(KVS)树的框图。

图3是根据本公开的一些实施例的用于管理键值存储(KVS)树的块的生命周期的实例方法的流程图。

图4是根据本公开的一些实施例的用于管理键值存储(KVS)树的键值集的生命周期的实例方法的流程图。

图5是根据本公开的一些实施例的用于在键值存储(KVS)故障后实施分区存储器装置恢复的实例方法的流程图。

图6是可在其中操作本公开的实施例的实例计算机系统的框图。

具体实施方式

本公开的各方面涉及键值存储(KVS)故障(例如，电力故障、装置崩溃、KVS崩溃)后的分区存储器装置恢复。存储器子系统可以是存储装置、存储器模块或存储装置和存储器模块的组合。存储装置和存储器模块的实例在下文结合图1描述。一般来说，主机系统可使用存储器子系统，所述存储器子系统包含一或多个组件，例如存储数据的存储器装置。主机系统可提供要存储在存储器子系统处的数据，并且可请求要从存储器子系统检索的数据。