Invention Grant
- Patent Title: Efficiently and dynamically sized reverse map to handle variable size data
-
Application No.: US15995945Application Date: 2018-06-01
-
Publication No.: US10254963B2Publication Date: 2019-04-09
- Inventor: Sandeep Sharma , Saurabh Manchanda
- Applicant: Western Digital Technologies, Inc.
- Applicant Address: US CA San Jose
- Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
- Current Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
- Current Assignee Address: US CA San Jose
- Agency: Loza & Loza, LLP
- Agent Gabriel Fitch
- Main IPC: G06F3/06
- IPC: G06F3/06 ; G06F12/02 ; G06F12/10 ; G06F12/1018

Abstract:
A system comprising a processor and a memory storing instructions that, when executed, cause the system to receive a data stream including one or more data blocks; determine a size of the one or more data blocks; determine a number of mappings needed for a physical block based on the size of a data block and a size of the physical block, the number of mappings being variable for different physical blocks depending on the size of the one or more data blocks storing in the physical block; retrieve a dynamically sized reverse map, the dynamically sized reverse map being a dynamic tree structure; determine a starting location in the dynamically sized reverse map for mappings of the one or more data blocks; and create an entry for the physical block in the dynamically sized reverse map.
Public/Granted literature
- US20180275882A1 Efficiently and Dynamically Sized Reverse Map to Handle Variable Size Data Public/Granted day:2018-09-27
Information query