【技术实现步骤摘要】
【国外来华专利技术】利用压缩的键值存储树数据块溢出优先权申请本申请要求2018年10月10日提交的第16/156,440号美国申请的优先权益,所述美国申请以全文引用的方式并入本文中。
本公开的实施例大体上涉及存储器子系统,且更具体来说,涉及键值存储(key-valuestore,KVS)树数据结构的操作。
技术介绍
存储器子系统可以是存储系统,如固态驱动器(SSD),且可包含存储数据的一或多个存储器组件。存储器组件可例如为非易失性存储器组件和易失性存储器组件。一般来说,主机系统可利用存储器子系统以在存储器组件处存储数据以及从存储器组件检索数据。附图说明根据下文给出的详细描述和本公开的各种实施例的附图,将更充分地理解本公开。图1是说明根据本公开的一些实施例的包含存储器子系统的实例计算环境的框图。图2是根据本公开的一些实施方案的用于键值存储(KVS)树的实例键合并移动的框图。图3到5是根据本公开的一些实施方案的用于键合并移动的实例方法的流程图。图6是说明根据本公开的一些实施方案的可通过键合并移动进行操作的实例KVS树的框图。图7A和7B是说明根据本公开的一些实施方案的在一组子节点不包括叶节点时对一或多个键值组执行的实例键合并移动的框图。图8A和8B是说明根据本公开的一些实施方案的在一组子节点仅包括一或多个叶节点时对一或多个键值组执行的实例键合并移动的框图。图9A到9C提供说明在其中执行用于键合并移动的方法的实例实施例的上下文中的计算环境的组件之间 ...
【技术保护点】
1.一种系统,其包括:/n一组存储器组件,其存储键值存储树数据结构,所述键值存储树数据结构包括一组节点,其中所述一组节点中的节点包括键值组序列;以及/n处理装置,其以操作方式耦合到所述一组存储器组件,且经配置以执行操作,所述操作包括:/n检测将所述键值组序列合并且从所述键值存储树数据结构的所述节点移动到所述节点的一组子节点的条件;以及/n响应于检测到所述条件:/n确定所述节点的所述一组子节点是否包括叶节点;且/n基于确定所述一组子节点是否包括所述叶节点,将所述键值组序列移动到所述一组子节点。/n
【技术特征摘要】
【国外来华专利技术】20181010 US 16/156,4401.一种系统,其包括:
一组存储器组件,其存储键值存储树数据结构,所述键值存储树数据结构包括一组节点,其中所述一组节点中的节点包括键值组序列;以及
处理装置,其以操作方式耦合到所述一组存储器组件,且经配置以执行操作,所述操作包括:
检测将所述键值组序列合并且从所述键值存储树数据结构的所述节点移动到所述节点的一组子节点的条件;以及
响应于检测到所述条件:
确定所述节点的所述一组子节点是否包括叶节点;且
基于确定所述一组子节点是否包括所述叶节点,将所述键值组序列移动到所述一组子节点。
2.根据权利要求1所述的系统,其中所述将所述键值组序列移动到所述一组子节点包括:
响应于确定所述一组子节点不包括所述叶节点:
合并所述键值组序列以产生经合并键值组,所述经合并键值组包括参考所述键值组序列的一组现有值块的一组新键块,且所述一组新键块基于所述键值组序列的一组现有键块而生成;以及
将所述经合并键值组移动到所述节点的所述一组子节点中。
3.根据权利要求2所述的系统,其中所述将所述经合并键值组移动到所述节点的所述一组子节点中包括:
将所述经合并键值组划分成一组分离键值组,每个分离键值组被分配给所述一组子节点中的不同子节点;以及
将所述一组分离键值组中的每个分离键值组移动到所述一组子节点中的经分配子节点。
4.根据权利要求2所述的系统,其中合并所述键值组序列以产生所述经合并键值组包括在生成所述经合并键值之后:
响应于确定所述一组子节点不包括所述叶节点,从所述节点删除所述键值组序列中的每个特定键值组,删除所述特定键值组包括删除所述特定键值组的一或多个键块,同时保留所述特定键值组的一或多个值块。
5.根据权利要求2所述的系统,其中基于所述键值组序列的所述一组现有键块,通过复制所述一组现有键块以使得所述一组新键块包括对所述一组现有值块的一或多个参考来生成所述一组新键块。
6.根据权利要求1所述的系统,其中所述节点的所述一组值块中的每个特定值块被分配数据生成编号,所述数据生成编号指示针对所述键值存储树结构初始生成所述特定值块的序列次序,且所述将所述键值组序列移动到所述一组子节点包括:
响应于确定所述一组子节点包括所述叶节点:
合并所述键值组序列以产生包括参考一组新值块的一组新键块的经合并键值组,所述一组新键块基于所述键值组序列的一组现有键块而生成,所述一组新值块基于所述键值组序列的一组现有值块而生成,且所述一组新值块被分配有分配给所述一组现有值块中的任一值块的特定最大数据生成编号;以及
将所述经合并键值组移动到所述节点的所述一组子节点中。
7.根据权利要求6所述的系统,其中所述将所述经合并键值组移动到所述节点的所述一组子节点中包括:
将所述经合并键值组划分成一组分离键值组,每个分离键值组被分配给所述一组子节点中的不同子节点;以及
将所述一组分离键值组中的每个分离键值组移动到所述一组子节点中的经分配子节点。
8.根据权利要求6所述的系统,其中所述合并所述键值组序列以产生所述经合并键值组包括在生成所述经合并键值组之后:
响应于确定所述一组子节点确实包括所述叶节点:
针对所述键值存储树数据结构的每个特定叶节点,通过确定分...
【专利技术属性】
技术研发人员:A·汤姆林森,G·A·贝克尔,G·S·拉姆达西,
申请(专利权)人:美光科技公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。