Back to results
US 9,519,575 B2Granted
Conditional iteration for a non-volatile device
AssigneeSanDisk Technologies LLC
InventorsBharath Ramsundar, Nisha Talagala, Swaminathan Sundararaman
Life of this patent
Estimating the term…
Abstract
Apparatuses, systems, methods, and computer program products are disclosed for conditional iteration. A method includes receiving a request comprising a condition. A method includes checking an address mapping structure for entries satisfying a condition for a request. A method includes providing a result for a request based on one or more entries satisfying a condition for a request.
Claims20
A method comprising:
- receiving a request to traverse data stored by a non-volatile storage device, the request associated with an iteration condition, the iteration condition identifying a subset of the data;
- checking an address mapping structure for entries satisfying the iteration condition for the request, wherein the address mapping structure is distinct from the data stored by the non-volatile storage device;
- and
- providing a result for the request based on one or more entries satisfying the iteration condition for the request based on the identified subset of the data.
1 more element
An apparatus comprising:
- a mapping module configured to maintain a logical-to-physical mapping structure, the logical-to-physical mapping structure mapping logical addresses for data to locations for the data in a sequential log structure of a non-volatile memory media;
- a condition module configured to locate an entry in the logical-to-physical mapping structure, the entry satisfying a predicate of an iteration request, the iteration request comprising a request to traverse the data stored by the non-volatile memory media, the predicate identifying a subset of the data, wherein the logical-to-physical mapping structure is distinct from the data stored by the non-volatile memory media;
- and
- a result module configured to return a result based on the located entry.
1 more element
An apparatus comprising:
- means for traversing entries of a logical-to-physical mapping structure for a non-volatile storage device in response to a request to traverse data stored by the non-volatile storage device, the request associated with a filter definition, the filter definition identifying a subset of the data;
- means for matching an entry in the logical-to-physical mapping structure to the filter definition without accessing a non-volatile storage medium of the non-volatile storage device, wherein the logical-to-physical mapping structure is distinct from the data stored by the non-volatile storage device;
- and
- means for performing an action for the matching entry.
1 more element
Dependencies are inferred from the claim text.