[发明专利]使用已删除记录跨度的光标查找操作

说明书

本申请案涉及使用已删除记录跨度的光标查找操作。一种使用存储器子系统中的已删除记录跨度进行光标查找操作的实例方法包括：通过处理装置接收用以搜索键值数据存储区的第一数据元素的请求，所述请求指定与所述第一数据元素相关联的第一键；确定所述第一键在所述键值数据存储区的包括多个已删除数据元素的已删除数据元素范围内；识别与所述已删除数据元素范围的尾元素相关联的尾键；识别所述键值数据存储区中的第二数据元素，其中所述第二数据元素与在键的指定次序上在所述尾键之后的第二键相关联；以及响应于所述请求而提供所述第二数据元素。

技术领域

本公开大体上涉及存储器子系统，且更具体地说，涉及用于存储器子系统的使用已删除记录跨度的光标查找操作。

背景技术

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

发明内容

在一方面中，本公开涉及一种方法，其包括：通过处理装置接收用以搜索键值数据存储区的第一数据元素的请求，所述请求指定与所述第一数据元素相关联的第一键；确定所述第一键在所述键值数据存储区的包括多个已删除数据元素的已删除数据元素范围内；识别与所述已删除数据元素范围的尾元素相关联的尾键；识别所述键值数据存储区中的第二数据元素，其中所述第二数据元素与在键的指定次序上在所述尾键之后的第二键相关联；以及响应于所述请求而提供所述第二数据元素。

在另一方面中，本公开涉及一种方法，其包括：通过处理装置接收将第一数据元素插入到键值数据存储区中的请求，所述请求指定与所述第一数据元素相关联的第一键及对所述第一数据元素指定的第一值；确定所述第一键在所述键值数据存储区的包括第一多个已删除数据元素的第一已删除数据元素范围内；将所述第一已删除数据元素范围拆分成第二已删除数据元素范围及第三已删除数据元素范围，其中所述第二已删除数据元素范围包括所述第一已删除数据元素范围的第一子集，且所述第三已删除数据元素范围包括所述第一已删除数据元素范围的已删除数据元素的第二子集；移除与所述第一键相关联的删除标记；以及将所述第一值与所述第一键相关联地存储在所述键值数据存储区中。

在另一方面中，本公开涉及一种系统，其包括：存储器装置，其存储键值数据存储区；以及处理装置，其以操作方式耦合到所述存储器装置，所述处理装置执行包括以下各项的操作：接收用以搜索所述键值数据存储区的第一数据元素的请求，所述请求指定与所述第一数据元素相关联的第一键；确定所述第一键在包括所述键值数据存储区的多个已删除数据元素的已删除数据元素范围内；识别与所述已删除数据元素范围的尾元素相关联的尾键；识别所述键值数据存储区中的第二数据元素，其中所述第二数据元素与在键的指定次序上在所述尾键之后的第二键相关联；以及响应于所述请求而提供所述第二数据元素。

附图说明

根据下文给出的详细描述和本公开的各种实施例的附图，将更充分地理解本公开。

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

图2A-2E说明根据本公开的一些实施例的由删除操作产生的墓碑跨度的实例。

图2F说明根据本公开的一些实施例的由插入操作拆分的墓碑跨度的实例。

图3是根据本公开的方面的使用已删除记录跨度执行光标查找操作的实例方法的流程图。

图4是根据本公开的方面的在键值数据存储区中插入数据元素的实例方法的流程图。

图5是根据本公开的方面的从键值数据存储区删除数据元素的实例方法的流程图。

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

具体实施方式