Granted Patent B2

US 12,566,692 · App. 18/640,166 · Granted Mar 3, 2026

Inventors: Judah Gamliel Hahn (Ofra, IL); Ariel Navon (Revava, IL); Alexander Bazarsky (Holon, IL); Shay Benisty (Beer Sheva, IL)

Assignee: Sandisk Technologies, Inc.

G06F12/023

Abstract

Claims (67)

1 . A data storage device comprising:

a memory;

a first buffer configured for use in a read operation; and

a second buffer configured for use in a computational-read-with-replacement operation; and

one or more processors, individually or in combination, configured to:

receive data to be written in a data structure;

analyze the data for a predetermined pattern;

write the data in a plurality of storage locations in the memory;

write, in the memory, information about which storage locations store the predetermined pattern;

in response to receiving a read command from a host to read the data structure:

read, from the memory, the data from the data structure but not the information about which storage locations store the predetermined pattern; and

store the read data in the first buffer; and

in response to receiving a computational-read-with-replacement command from the host to read the data structure:

read, from the memory, both the data from the data structure and the information about which storage locations store the predetermined pattern;

store, in the second buffer, the read data and the information about which storage locations store the predetermined pattern; and

use the information about which storage locations store the predetermined pattern to perform on-the-fly replacement of the predetermined pattern with a replacement pattern.

2 . The data storage device of claim 1 , wherein:

the one or more processors, individually or in combination, are further configured to:

in response to receiving the read command from the host to read the data structure, provide the data to the host without replacing the predetermined pattern with the replacement pattern.

3 . The data storage device of claim 1 , wherein the predetermined pattern comprises a “not a number (NaN)” character and the replacement pattern comprises a number.

4 . The data storage device of claim 1 , wherein the predetermined pattern comprises a specific character.

5 . The data storage device of claim 1 , wherein the predetermined pattern comprises a regular expression.

6 . The data storage device of claim 1 , wherein the predetermined pattern comprises a predefined bit sequence.

7 . The data storage device of claim 1 , wherein the information about which storage locations store the predetermined pattern is stored in a page-plus-offset format.

8 . The data storage device of claim 1 , wherein the information about which storage locations store the predetermined pattern is stored in a compressed format.

9 . The data storage device of claim 1 , wherein the predetermined pattern is defined by the host.

10 . The data storage device of claim 1 , wherein the predetermined pattern is represented as values of a key value (KV) pair.

11 . The data storage device of claim 1 , wherein the data structure comprises a data base.

12 . The data storage device of claim 1 , wherein the memory comprises a three-dimensional memory.

13 . The data storage device of claim 1 , wherein the replacement pattern is defined by the host.

14 . The data storage device of claim 1 , wherein the granularity of replacement is defined by the host.

15 . A data storage device comprising:

a memory;

a first buffer configured for use in a read operation;

a second buffer configured for use in a computational-read-with-replacement operation; and

means for:

receiving data to be written in a data structure;

analyzing the data for a predetermined pattern;

writing the data in a plurality of storage locations in the memory;

writing, in the memory, information about which storage locations store the predetermined pattern;

in response to receiving a read command from a host to read the data structure:

reading, from the memory, the data from the data structure but not the information about which storage locations store the predetermined pattern; and

storing the read data in the first buffer; and

in response to receiving a computational-read-with-replacement command from the host to read the data structure:

reading, from the memory, both the data from the data structure and the information about which storage locations store the predetermined pattern;

storing, in the second buffer, the read data and the information about which storage locations store the predetermined pattern; and

using the information about which storage locations store the predetermined pattern to perform on-the-fly replacement of the predetermined pattern with a replacement pattern.

16 . A method comprising:

performing in a data storage device comprising a memory, a first buffer configured for use in a read operation, and a second buffer configured for use in a computational-read-with-replacement operation, the method comprising:

receiving data to be written in a data structure;

analyzing the data for a predetermined pattern;

writing the data in a plurality of storage locations in the memory;

writing, in the memory, information about which storage locations store the predetermined pattern;

in response to receiving a read command from a host to read the data structure:

reading, from the memory, the data from the data structure but not the information about which storage locations store the predetermined pattern; and

storing the read data in the first buffer; and

in response to receiving a computational-read-with-replacement command from the host to read the data structure:

reading, from the memory, both the data from the data structure and the information about which storage locations store the predetermined pattern;

storing, in the second buffer, the read data and the information about which storage locations store the predetermined pattern; and

using the information about which storage locations store the predetermined pattern to perform on-the-fly replacement of the predetermined pattern with a replacement pattern.

17 . The method of claim 16 , further comprising:

informing the host that the replacement pattern changed a length of a read payload.

18 . The method of claim 17 , further comprising:

allocating an additional buffer to accommodate the changed length.

19 . The method of claim 17 , further comprising:

reducing whitespace defined in a comma-separated value (CSV) file to accommodate the changed length.

20 . The method of claim 16 , wherein the data structure comprises a data base.

Assignments (4)

Continuity (1)

References Cited (28)