Unlock instant, AI-driven research and patent intelligence for your innovation.

A method for improving the efficiency of reconstructing unmapped tables

An unmapped and mapped table technology, applied in the field of improving the efficiency of rebuilding unmapped tables, can solve the problem of long reconstruction time, and achieve the effect of accelerating the generation speed

Inactive Publication Date: 2019-01-25
SUZHOU VICTOR INFORMATION TEC CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Usually, the no mapping table is rebuilt by scanning the entire mapping table during power-on. When the mapping table is large, the reconstruction time of the entire scan is longer.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method for improving the efficiency of reconstructing unmapped tables
  • A method for improving the efficiency of reconstructing unmapped tables
  • A method for improving the efficiency of reconstructing unmapped tables

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0019] figure 1 It is an update and refresh diagram of the mapping table. In general, the update of the mapping table and the process of writing to nand flash, the data writing operation of the host or the TRIM command will cause the update of the mapping table. Taking 128GB as an example, the size of the mapping table 128MB. Each update will only update part of the 128MB of data. When the update amount reaches a certain threshold (that is, when the 128MB of data ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method for improving the efficiency of reconstructing unmapped tables is characterized in that when a mapping table and an unmapping table are updated into nand flash, at first, the map table is updated, then the updating is written, and finally, a write end flag is added; when the solid state disk is powered on, the end flag is checked first, and if the end flag is correct, the data of the unmapped table is read from the nand flash as the initial data of the unmapped table in the cache of the solid state disk controller; If the end flag is abnormal, the mapping table is rescaned to generatethe initial data for the new unmapped table and update the unmapped table information in the nand flash.

Description

technical field [0001] The invention relates to solid-state hard disk control technology, in particular to a method for improving the efficiency of rebuilding an unmapped table. Background technique [0002] Existing solid-state disks commonly use page mapping based on physical pages, block mapping based on physical blocks, and hybrid mapping based on the above two for mapping from logical addresses to physical addresses. Due to the small mapping granularity, page mapping will cause the problem of excessively large mapping table; block mapping reduces the size of the mapping table to a certain extent, but it is limited by the granularity; mixed mapping brings the problem of response delay. [0003] In a solid-state storage device, when the host reads data, it identifies which piece of data to read according to the logical address (LBA) number. When the host reads data with an unwritten logical address (LBA), the solid-state storage device It is necessary to return a special...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F12/0873
CPCG06F12/0873G06F12/0246G06F2212/7201G06F2212/7208
Inventor 潘泱
Owner SUZHOU VICTOR INFORMATION TEC CO LTD