/Patent Tracker
SamsungGranted patentChips & hardwareInterest 2/10

Samsung patents storage method to track data changes in SSDs

Patent drawing
Patent drawing from the official filing.

This patent describes a way for a storage controller to manage how data is mapped to physical locations on a drive. It uses a linked list structure to insert new data entries and compares different mapping tables to determine if updates have occurred.

Why it mattersThis is a routine improvement to how solid-state drives handle data organization, which may help maintain performance but is unlikely to be visible to everyday users.

In the filing’s own words

An example method of operating a storage controller that stores one or more logical to physical (L2P) tables includes receiving a request to modify a first logical page number (LPN) from a host, inserting a first node corresponding to the first LPN between a second node related to a second LPN and a third node corresponding to a third LPN, and determining whether a first L2P table is the same as a second L2P table based on a number of pages in an L2P table of the one or more L2P tables. The first L2P table includes the first LPN. The second L2P table includes the second LPN.

What exactly they claim (claim 1)

1. A method of operating a storage controller that stores one or more logical to physical (L2P) tables, the method comprising: receiving a request to modify a first logical page number (LPN) from a host; inserting a first node between a second node and a third node, the first node corresponding to the first LPN, the second node related to a second LPN, and the third node corresponding to a third LPN; determining whether a first L2P table is the same as a second L2P table based on a number of pages in an L2P table of the one or more L2P tables, the first L2P table comprising the first LPN, and the second L2P table comprising the second LPN; determining whether the first L2P table is the same as a third L2P table based on the number of pages in the L2P table of the one or more L2P tables, the third L2P table comprising the third LPN; and increasing a comparison-based dirty L2P table counter by 1 based on the first L2P table being different from both the second L2P table and the third L2P table, wherein the second LPN is largest in an LPN group, the LPN group being closest to the first LPN among a plurality of LPN groups, the LPN group being less than the first LPN, wherein the LPN group comprises at least one consecutive LPN, wherein the third LPN is smallest among a plurality of LPNs that are greater than the first LPN, and wherein the first node, the second node, and the third node have a doubly-linked list structure.

Facts

Company
Samsung (SAMSUNG ELECTRONICS CO., LTD.)
Official title
Storage device and method of operating the same
Patent number
US12769649B2
Application number
18951200
Filed
Nov 18, 2024
Granted
Oct 20, 2026
Inventors
1
Claims
20

Classified under

G06F 12/0246 Physics & computingG06F 12/0292 Physics & computingG06F 12/0824 Physics & computing
Read the full filing (official PDF) ↗ Open in the Patent Tracker

More from Samsung in Chips & hardware

Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.