公开(公告)号：AU2012294218B2

公开(公告)日：2017-10-26

申请号：AU2012294218

申请日：2012-08-11

Applicant: PURE STORAGE INC

Inventor： COLGROVE JOHN ,  HAYES JOHN ,  MILLER ETHAN ,  WANG FENG

IPC: G06F3/06 ,  G06F11/14

Abstract: A system and method for efficiently performing user storage virtualization for data stored in a storage system including a plurality of solid-state storage devices. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels. Each level stores pairs of a key value and a pointer value. The levels are sorted by time. New records are inserted in a created newest (youngest) level. No edits are performed in-place. All levels other than the youngest may be read only. The system may further include an overlay table which identifies those keys within the mapping table that are invalid.

公开(公告)号：AU2012294218A1

公开(公告)日：2014-03-13

申请号：AU2012294218

申请日：2012-08-11

Applicant: PURE STORAGE INC

Inventor： COLGROVE JOHN ,  HAYES JOHN ,  MILLER ETHAN ,  WANG FENG

IPC: G06F3/06 ,  G06F11/14

Abstract: A system and method for efficiently performing user storage virtualization for data stored in a storage system including a plurality of solid-state storage devices. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels. Each level stores pairs of a key value and a pointer value. The levels are sorted by time. New records are inserted in a created newest (youngest) level. No edits are performed in-place. All levels other than the youngest may be read only. The system may further include an overlay table which identifies those keys within the mapping table that are invalid.