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

Novel method and system for sorting fragment

A defragmentation and file system technology, which is applied in memory systems, electrical digital data processing, special data processing applications, etc., can solve the problems affecting the service life of Flash storage media and the number of relocations, so as to reduce the number of relocations, improve speed, The effect of improving the service life

Active Publication Date: 2015-06-17
NETAK TECH KO LTD
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] But, the problem of the defragmentation method in the prior art is that, for the Flash storage medium, the number of relocations is many, which affects the service life of the Flash storage medium

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
  • Novel method and system for sorting fragment
  • Novel method and system for sorting fragment
  • Novel method and system for sorting fragment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] Generally, Flash storage media is a medium for centralized writing, and its reading and writing all use pages; if data is written on empty pages (pages that have not been written), the speed is very fast; and if data is written on pages that have been written In other places, you must first relocate all the data on the old block to the new block, and erase the old block before writing new data on the page. This kind of relocation is very slow and time-consuming. 100 times or more the time required to get to an empty page. There is no such relocation when reading data.

[0019] figure 1 A diagram showing the file organization of a fragmented storage medium, such as figure 1 As shown in FIG. 1 , after the storage medium is used for many times, fragments formed by writing data files multiple times spread all over the storage medium. These fragments are not concentrated together, but scattered. If you want to write a file larger than the fragment, you can only write the...

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

The invention provides a method for sorting fragment in a storage medium, which is characterized by comprising the following steps: analyzing a file system used in the storage medium and each file on the storage medium; sorting mirror images of the files in the storage medium; and writing the sorted mirror images into the storage medium, wherein the mirror image sorting comprises the following steps: reading information according to catalogs and file names in the file system and finding out the corresponding data region address, reading the files on the storage medium one by one, sequentially adding the files on an image region arranged on the other storage medium, and simultaneously updating information tables of the mirror images, which are used for managing the data. The method can realize fragment sorting and reduce the removing times while ensuring the integrality and the stability of the data, thereby improving the service life and the performance of the storage medium.

Description

technical field [0001] The invention relates to a storage medium, especially a method and system for defragmentation in a mobile storage medium. Background technique [0002] With the development of computer technology, the demand for data storage is also increasing, and mobile storage devices such as USB flash drives and mobile hard disks play an important role in it. After use, mobile storage devices will gradually generate fragments. The so-called fragments are those small, scattered and not concentrated empty areas that have not been written into. When there are many such small empty areas in the mobile storage device, if you want to write If a file is entered, but there are no fragments (i.e., small empty regions) to hold the file, then defragmentation is required to get a large enough empty region to write the file. In this case, defragmentation usually takes place during the writing of files to the removable storage device. The usual method of defragmentation is to ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30G06F12/00
Inventor 万红波
Owner NETAK TECH KO LTD