Multi-file Data Structure for Sequential Media Resource Storage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional operating systems and file systems do not efficiently store and retrieve large files composed of many smaller, sequential portions, leading to increased seek operations and reduced performance when loading related resources from disk storage.
Innovation Solution
The implementation of a computer-implemented method and system that generates and manages 'multi-files' – single entries containing multiple resources in a specific order, which are stored sequentially on disk, reducing seek overhead and improving cache efficiency by keeping related data close together.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If conventional file systems store many smaller sequential portions as separate files, then storage flexibility is improved, but disk seek operations increase and retrieval performance deteriorates
Solution Approach 1:
The patent combines multiple related media resources into a single multi-file data structure that groups sequential portions together. This merging approach maintains storage flexibility while improving retrieval performance by reducing disk seek operations, as the entire grouped resource can be loaded in a single operation rather than requiring multiple separate file accesses.
2Ease of operation
If multiple separate files are stored on disk, then individual resource management is improved, but seek overhead increases and cache efficiency deteriorates
Solution Approach 1:
The multi-file data structure merges multiple sequential portions into a single logical unit while preserving individual resource identification. This reduces disk seek overhead by allowing the system to access multiple portions through a single file handle, thereby reducing energy loss associated with repeated seek operations while maintaining ease of resource management through the unified structure.
Solution Approach 2:
The system performs preliminary grouping of sequential portions into multi-files during the storage phase. This preliminary action organizes related resources together before retrieval operations occur, so that when resources need to be accessed, the system can load entire groups efficiently without performing repeated seek operations during active use.
3Adaptability or versatility
If related data are stored separately on disk, then storage organization is improved, but cache efficiency deteriorates due to scattered data locations
Solution Approach 1:
The patent merges related media resources into multi-file structures that keep sequential portions together in contiguous or near-contiguous storage locations. This merging maintains flexible storage organization while improving cache efficiency by reducing data scattering, allowing related data to be loaded into cache together and reducing cache misses during sequential access patterns.
Data Source
AI summary
A computer-implemented method obtains a plurality of image files, each corresponding to an image in a video stream and builds a common file from a contiguous grouping of the plurality of image files. The video stream has a plurality of contiguous video segments, each having a first video frame, and the plurality of image files correspond to the plurality of first video frames of the plurality of video segments. The plurality of video segments are of approximately equal duration.