File Fragment Placement for Continuous Writes and Lower Fragmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing file systems with out-of-place update mechanisms suffer from internal file fragmentation, which degrades performance, and current garbage collection mechanisms only mitigate external fragmentation.
Innovation Solution
A method and apparatus that determine fragment sequence positions based on configuration parameters to write file fragments into a target reserved area, ensuring continuity and alleviating internal fragmentation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If out-of-place update mechanism is used, then random write performance is improved, but internal file fragmentation occurs
Solution Approach 1:
The patent segments files into multiple file fragments and manages them independently. By dividing files into fragments that can be stored and updated separately, the system enables random write operations on individual fragments without affecting the entire file, thus improving random write performance while maintaining file integrity through fragment assembly.
Solution Approach 2:
The patent introduces a new dimension of fragment sequence position management by maintaining configuration parameters that track the logical sequence of fragments. This additional dimensional information allows the system to resolve fragment ordering and continuity issues independently from physical storage location, enabling random write performance without sacrificing file continuity.
2Stability of the object's composition
If garbage collection mechanism is used, then external file fragmentation is mitigated, but internal file fragmentation remains unresolved
Solution Approach 1:
The patent introduces configuration parameters as an intermediary layer between file fragments and storage locations. These parameters store fragment sequence position information that acts as a mediator to track and manage internal fragmentation independently from the garbage collection mechanism, allowing the system to resolve internal fragmentation without adding complexity to external fragmentation handling.
Solution Approach 2:
The patent extracts the internal fragmentation problem from the overall file system management by specifically tracking fragment sequence positions through configuration parameters. This extraction allows internal fragmentation to be addressed separately from external fragmentation, enabling targeted resolution of internal fragmentation issues without interfering with garbage collection operations.
Data Source
Figure 1(a)~2(d)
Figure 3~4
Figure 5~6
AI summary
The present disclosure introduces a file processing method, apparatus, and device, and storage medium. By determining configuration parameters of file fragments, the fragment sequence positions of the file fragments is determined. Based on the fragment sequence positions of the file fragments, target positions of the file fragments in the target reserved area are determined. This approach ensures continuous writing of file fragments into the target reserved area, thereby alleviating internal file fragmentation issues.