US 12,007,911 B2 · System and method for efficiently obtaining information stored in an address space

Abstract

A method of a memory device is provided. The method includes generating, by a controller of the memory device, a hashed index by hashing a source index comprising a namespace identification (NSID) and a keytag with a hash function; accessing, by the controller, a first storage address corresponding to the hashed index; comparing, by the controller, a tag portion corresponding to the first storage address with the source index to identify whether a conflict exists; and in response to identifying whether the conflict exists, obtaining, by the controller, information from the first storage address.

Claims20

Dependent claims

A method of a memory device, comprising:

generating, by a controller of the memory device, a first hashed index by hashing a source index comprising a namespace identification (NSID) and a keytag with a first hash function;
generating, by the controller, a second hashed index by hashing the source index comprising the NSID and the keytag with a second hash function;
accessing, by the controller, a first storage address corresponding to the first hashed index or the second hashed index;
comparing, by the controller, a tag portion corresponding to the first storage address with the source index to identify whether a conflict exists;
and
in response to identifying whether the conflict exists, obtaining, by the controller, information from the first storage address.

3 more elements

A system, comprising:

a memory;
and
a controller configured to:
generate a first hashed index by hashing a source index comprising a namespace identification (NSID) and a keytag with a first hash function;
generate a second hashed index by hashing the source index comprising the NSID and the keytag with a second hash function;
access A first storage address corresponding to the first hashed index or the second hashed index;
compare a tag portion corresponding to the first storage address with the source index to identify whether a conflict exists;
and
in response to identifying whether the conflict exists, obtain information from the first storage address.

6 more elements

Dependencies are inferred from the claim text.

Facts

Application

17/874,962Filed 27 Jul 2022 · us provisional application

Priority

10 Mar 2022

Published

US 2023/0289300 A114 Sep 2023

Granted

11 Jun 2024

Term ends

Not estimatedThe source records don’t support an estimate.

Classification10 codes

G06F 3/0608
Specifically adapted to achieve a particular effect: saving storage space on storage systems
G06F 12/1408
Protection against unauthorised use of memory or access to memory: by using cryptography
G06F 3/061
Specifically adapted to achieve a particular effect: improving I/O performance
G06F 3/0626
Specifically adapted to achieve a particular effect: reducing size or complexity of storage systems

System and method for efficiently obtaining information stored in an address space

Life of this patent

System and method for efficiently obtaining information stored in an address space

Life of this patent

Abstract

Claims20