Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

File system defragmentation method based on hotspot file priority

A defragmentation and hot file technology, applied in the computer field, can solve problems such as affecting user usage time and time-consuming defragmentation

Active Publication Date: 2015-09-23
NANKAI UNIV
View PDF4 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing file system defragmentation takes a long time, which greatly affects the user's use time

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
  • File system defragmentation method based on hotspot file priority
  • File system defragmentation method based on hotspot file priority
  • File system defragmentation method based on hotspot file priority

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0064] A file system defragmentation method based on hotspot file priority, the method includes specific steps as follows:

[0065] Step 1. According to the data block status of the disk partition where the file system is located, establish a "continuous free data block area" linked list. The "continuous free data block area" linked list is composed of "continuous free data block area" items. "Contains the starting data block number, the number of consecutive free data blocks, the pointer to sort the linked list according to the starting data block number, the pointer to sort the linked list according to the number of continuous free data blocks; and sort the linked list of the "continuous free data block area";

[0066] Various operating systems generally provide low-level I / O function interfaces to specify the data block status of the specified disk partition. For example, to obtain the NTFS file system disk partition on the Windows platform, the Win32API DeviceIoControl func...

Embodiment 2

[0113] A method for defragmenting free areas of a file system, said method comprising specific steps as follows:

[0114] Step 1. Set the free area defragmentation target, that is, the total number of "continuous free data block areas";

[0115] If the "file to be defragmented currently" is set, then the defragmentation target of the free area, that is, the total number of "contiguous free data block areas" should be at least greater than the total number of data blocks in the "file to be defragmented currently"; otherwise, the defragmentation target of the free area At least it should be greater than the total number of data blocks of the first "file to be defragmented" in the "files to be defragmented" list, or the target of free area defragmentation is the total number of data blocks in all free areas;

[0116] Such as Image 6 In the example shown, if the free area of ​​the file system is defragmented at T2, the linked list information of the "continuous free data block a...

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 discloses a file system defragmentation method based on hotspot file priority, and belongs to the field of a computer. According to the method, hotspot files are preferably subjected to defragmentation, so that the file system defragmentation speed is accelerated, and the file system defragmentation efficiency is improved. The defragmentation method comprises the following steps of: obtaining the data block state of a file system located disk partition, building a continuous idle data block region linked list, a file linked list and a continuous file data block region linked list, and performing sorting indexing; setting a file defragmentation threshold, building a file-to-be-defragmented linked list, and adding hotspot files with higher fragmentation degrees into the linked list; traversing the file-to-be-defragmented linked list and performing defragmentation by aiming at each file; and if a continuous idle data block region set meeting the requirements cannot be found, performing idle region defragmentation and then performing defragmentation. The file system defragmentation method has the advantages that the file system defragmentation time can be effectively reduced, and the file system access performance can be effectively improved.

Description

technical field [0001] The invention belongs to the field of computers and mainly focuses on improving the defragmentation efficiency of a disk file system and improving the access performance of the file system. Background technique [0002] As the main storage carrier disk for massive data at present and for a long time in the future, it will inevitably encounter the problem of file access performance degradation caused by file fragmentation after a large number of file additions, deletions, and modifications. Therefore, the disk file system Defragmentation is essential. However, the existing file system defragmentation takes a long time, which greatly affects the user's use time. Contents of the invention [0003] The object of the invention is to improve the defragmentation efficiency of the disk file system on the one hand, and to improve the access performance of the file system on the other hand. The invention provides a file system defragmentation method based on...

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): G06F17/30
CPCG06F16/1724
Inventor 李旭东
Owner NANKAI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com