FAT File System Directory Compaction for Cluster Reclamation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In FAT file systems, repeated creation and deletion of subdirectories or files lead to clusters with deleted content, making them unavailable for new data storage, resulting in performance degradation due to unavailability of free data clusters.
Innovation Solution
A method and system for storage optimizations through directory compaction, where a microprocessor determines if a cluster contains deleted content, marks it as deleted, and updates the File Allocation Table (FAT) entries to indicate the cluster is free, using a cluster module, mark module, and link module to manage metadata and update FAT entries.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If clusters with deleted content are left unchanged in FAT file system, then file system structure is maintained, but free data clusters become unavailable and performance degrades
Solution Approach 1:
The patent applies preliminary action by proactively scanning the FAT structure to identify clusters containing deleted content before they cause performance problems. The system performs directory compaction operations in advance to reclaim space, preventing the accumulation of deleted content that would otherwise degrade file system performance over time.
Solution Approach 2:
The patent implements discarding and recovering by identifying clusters that contain deleted content and recovering them for new use. The FAT structure is updated to mark these clusters as free, making them available for storing new files or directories, thus recovering lost storage capacity and improving overall system productivity.
2Quantity of substance
If directory compaction is performed frequently to maintain free clusters, then storage efficiency is improved, but system overhead and complexity increase
Solution Approach 1:
The patent applies self-service by enabling the FAT file system to automatically manage its own cluster allocation and compaction without requiring external intervention. The system monitors its own FAT structure, identifies clusters with deleted content, and performs compaction operations autonomously, reducing the need for complex external management mechanisms.
Solution Approach 2:
The patent implements feedback by continuously monitoring the FAT structure for clusters containing deleted content. This feedback mechanism triggers compaction operations when needed, creating a self-regulating system that maintains optimal storage efficiency without requiring complex external control or frequent manual intervention.
Data Source
AI summary
Storage optimizations by directory compaction in a file allocation table (FAT) file system. The method comprises determining if a cluster comprises a deleted content, indicating that the deleted content is deleted, and updating an entry of a FAT associated with the cluster to indicate that the cluster is free. The method may also comprise indicating that the deleted content is deleted and modifying a metadata of at least one of a file of the cluster and a directory of the cluster according to a specified protocol.