17850423. Key-To-Physical Table Optimization For Key Value Data Storage Devices simplified abstract (Western Digital Technologies, Inc.)

From WikiPatents
Jump to navigation Jump to search

Key-To-Physical Table Optimization For Key Value Data Storage Devices

Organization Name

Western Digital Technologies, Inc.

Inventor(s)

Ran Zamir of Ramat Gan (IL)

Alexander Bazarsky of Holon (IL)

David Avraham of Even Yehuda (IL)

Key-To-Physical Table Optimization For Key Value Data Storage Devices - A simplified explanation of the abstract

This abstract first appeared for US patent application 17850423 titled 'Key-To-Physical Table Optimization For Key Value Data Storage Devices

Simplified Explanation

The abstract describes a data storage device that includes a memory device and a controller. The controller is designed to segment a key to physical (K2P) table into multiple segments based on the caching priority of key value (KV) pair data. The K2P table is then organized by storing and relocating K2P table entries into their respective segments. The controller utilizes the K2P table to manage the KV pair data stored in the memory device by applying the same management operation, such as prefetching, to each K2P table entry within the same segment.

  • The data storage device includes a memory device and a controller.
  • The controller segments a key to physical (K2P) table into multiple segments based on the caching priority of key value (KV) pair data.
  • The K2P table is organized by storing and relocating K2P table entries into their respective segments.
  • The storing and relocating process involves moving a K2P table entry to the segment with the corresponding caching priority.
  • The K2P table is utilized by the controller to manage the KV pair data stored in the memory device.
  • The controller applies the same management operation, such as prefetching, to each K2P table entry within the same segment.

Potential Applications

  • This technology can be applied in various data storage devices, such as solid-state drives (SSDs) or cloud storage systems.
  • It can improve the efficiency and performance of data storage by optimizing the organization and management of KV pair data.

Problems Solved

  • The technology solves the problem of efficiently managing and organizing KV pair data in a data storage device.
  • It addresses the challenge of effectively utilizing caching priorities to enhance data storage performance.

Benefits

  • The segmentation and organization of the K2P table based on caching priorities allows for more efficient data management.
  • By applying the same management operation to each K2P table entry within a segment, the technology ensures consistent and optimized performance.
  • The improved management and organization of KV pair data can lead to faster data access and retrieval, enhancing overall system performance.


Original Abstract Submitted

A data storage device includes a memory device and a controller coupled to the memory device. The controller is configured to segment a key to physical (K2P) table into two or more segments, wherein each segment of the two or more segments corresponds to a caching priority of key value (KV) pair data, organize the K2P table by storing and relocating one or more K2P table entries into a respective segment of the two or more segments, wherein the storing and relocating comprises moving a K2P table entry based on the caching priority of the KV pair data into the respective segment having the caching priority, and utilize the K2P table to manage KV pair data stored in the memory device, wherein utilizing the K2P table comprises applying a same management operation, such as prefetching, to each K2P table entry of a same segment.