Flash File System Header Data Area Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing file systems for memory devices, such as lightweight and tiny flash file systems, face inefficiencies in managing memory space due to the need for defragmentation and overhead from boot monitors, especially when dealing with deleted files and the lack of efficient data access mechanisms.
Innovation Solution
A storage subsystem with a data area and a header area is implemented, where the header area stores access parameters and status information, allowing for efficient merging of deleted file headers and dynamic updates, enabling faster access and optimal memory utilization by separating valid and deleted file headers and utilizing contiguous data areas.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If data and header share space together in a linked list structure, then device complexity is reduced, but data access speed deteriorates due to sequential access requirements
Solution Approach 1:
The patent divides the file system into two separate areas: a header area containing all file headers and a data area containing file data. This segmentation allows independent access to headers without traversing data, improving access speed while maintaining structural simplicity.
Solution Approach 2:
The patent introduces a separate header area as an intermediary structure that stores all file metadata. This intermediary enables direct access to file information without requiring sequential access through data blocks, resolving the speed contradiction.
2Manufacturing precision
If deleted file space is retained in place, then manufacturing precision is maintained, but productivity deteriorates due to inability to reuse space without defragmentation
Solution Approach 1:
The patent implements a space management mechanism where deleted file spaces are automatically recovered and made available for new file allocations. The header area tracks available space, allowing immediate reuse without defragmentation operations, thus improving productivity while maintaining data integrity through proper bookkeeping.
3Reliability
If a boot monitor is implemented to manage file systems, then reliability is improved, but device complexity increases due to additional software overhead
Solution Approach 1:
The patent implements a self-service file system where the file headers in the header area contain all necessary information for the system to manage itself. The file system can automatically locate, access, and manage files using the header information without requiring an external boot monitor, thereby improving reliability while reducing device complexity.
4Ease of manufacture
If header and data are stored together in each sector, then ease of manufacture is improved, but loss of time increases due to inability to quickly locate file information
Solution Approach 1:
The patent segments the storage into a header area for all file metadata and a data area for file contents. This segmentation allows the system to quickly locate file information in the header area without scanning through data areas, reducing time loss while maintaining manufacturing simplicity.
Solution Approach 2:
The patent reorganizes the storage structure by separating headers from data in a different dimensional arrangement. Instead of mixing headers and data within each sector, all headers are grouped in one dimension (header area) and all data in another (data area), enabling efficient indexing and quick location without increasing manufacturing complexity.
Data Source
AI summary
A system includes a storage subsystem having a data area and a header area. The data area is for storing contents of at least one data file, and the header area is for storing access parameters and status information for accessing each data file individually. The data area and the header area define a storage area in the storage subsystem. Multiple files are efficiently managed based on utilization of the storage area in the storage subsystem.