公开(公告)号：US20160203053A1

公开(公告)日：2016-07-14

申请号：US15080161

申请日：2016-03-24

Applicant: SANDISK TECHNOLOGIES, INC.

Inventor： Nisha Talagala ,  David Flynn ,  Swaminathan Sundararaman ,  Sriram Subramanian ,  David Nellans ,  Robert Wipfel ,  John Strasser

IPC: G06F11/14 ,  G06F3/06

CPC classification number: G06F11/1438 ,  G06F3/0619 ,  G06F3/0653 ,  G06F3/0683 ,  G06F3/0688 ,  G06F11/1435 ,  G06F11/1441 ,  G06F11/2094 ,  G06F12/00 ,  G06F12/0246 ,  G06F17/30 ,  G06F2201/805 ,  H04L67/1097

Abstract: A storage layer of a non-volatile storage device may be configured to provide key-value storage services. Key conflicts may be resolved by modifying the logical interface of data stored on the non-volatile storage device. Resolving a key conflict may comprise identifying an alternative key and implementing one or more range move operations configured to bind the stored data to the alternative key. The move operations may be implemented without relocating the data on the non-volatile storage device.

Abstract translation: 非易失性存储设备的存储层可以被配置为提供键值存储服务。 可以通过修改存储在非易失性存储设备上的数据的逻辑接口来解决密钥冲突。 解决密钥冲突可以包括识别替代密钥并且实现被配置为将所存储的数据绑定到替代密钥的一个或多个范围移动操作。 可以实现移动操作而不将数据重新定位在非易失性存储设备上。

公开(公告)号：US09250817B2

公开(公告)日：2016-02-02

申请号：US14030717

申请日：2013-09-18

Applicant: SANDISK TECHNOLOGIES, INC.

Inventor： David Flynn ,  Robert Wipfel ,  David Nellans ,  John Strasser

IPC: G06F3/06 ,  G06F12/02 ,  G06F12/00 ,  G06F13/16 ,  G11C16/06

CPC classification number: G06F3/0619 ,  G06F3/061 ,  G06F3/0629 ,  G06F3/0631 ,  G06F3/0634 ,  G06F3/0643 ,  G06F3/065 ,  G06F3/0679 ,  G06F3/0688 ,  G06F12/00 ,  G06F12/0246 ,  G06F13/16 ,  G11C16/06

Abstract: A storage layer presents logical address space of a non-volatile storage device. The storage layer maintains logical interfaces to the non-volatile storage device, which may include arbitrary, any-to-any mappings between logical identifiers and storage resources. Data may be stored on the non-volatile storage device in a contextual format, which includes persistent metadata that defines the logical interface of the data. The storage layer may modify the logical interface of data that is stored in the contextual format. The modified logical interface may be inconsistent with the existing contextual format of the data on the non-volatile storage media. The storage layer may provide access to the data in the inconsistent contextual format through the modified logical interface. The contextual format of the data may be updated to be consistent with the modified logical interface in a write out-of-place storage operation.

Abstract translation: 存储层呈现非易失性存储设备的逻辑地址空间。 存储层维护到非易失性存储设备的逻辑接口，其可以包括逻辑标识符和存储资源之间的任意对任何对任何映射。 数据可以以包括定义数据的逻辑接口的持久性元数据的上下文格式存储在非易失性存储设备上。 存储层可以修改以上下文格式存储的数据的逻辑接口。 经修改的逻辑接口可能与非易失性存储介质上的数据的现有上下文格式不一致。 存储层可以通过修改的逻辑接口提供对以不一致的上下文格式的数据的访问。 可以在写入不当存储操作中更新与修改的逻辑接口一致的数据的上下文格式。