Hierarchical Data Document Free Space Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for updating multimedia documents, such as MP4 files, often require rewriting significant portions of the document when adding new data, which can be time-consuming and disrupt the document's integrity, especially in content delivery networks where rapid streaming is crucial.
Innovation Solution
The method involves identifying free spaces within the hierarchical structure of multimedia documents and either using existing free space or relocating free space from other nodes to accommodate new data, allowing for efficient addition of new content without extensive rewriting, thus maintaining document integrity and reducing storage size.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If the document is rewritten to accommodate new data, then the document can be updated with new content, but the update process becomes time-consuming and document integrity is disrupted
Solution Approach 1:
Free space is allocated in advance within the hierarchical structure of the multimedia document. When new data needs to be added, the system checks for available free space at the target node or relocates existing free space from other nodes, avoiding the need to rewrite the entire document. This preliminary allocation of space enables rapid updates without disrupting document integrity.
2Adaptability or versatility
If the document is rewritten to accommodate new data, then the document can be updated with new content, but the complexity of the update process increases
Solution Approach 1:
The multimedia document is organized into a hierarchical structure with nodes representing different data containers. Free space management is performed at the node level, allowing the system to locate and utilize free space in a segmented, modular manner. This segmentation simplifies the update process by enabling targeted operations on specific nodes rather than requiring complex full-document rewriting.
3Quantity of substance
If free space is relocated from other nodes, then sufficient space is available to add new data, but the storage structure requires modification
Solution Approach 1:
The system introduces a free space management mechanism that acts as an intermediary between data storage nodes. When free space is needed at a particular node, the system identifies and relocates free space from other nodes through this management layer. This intermediary mechanism handles the complexity of space relocation transparently, providing sufficient free space without requiring direct manual intervention in the document structure.
Data Source
AI summary
Methods, systems, and apparatus, including encoded computer programs, for using free space set aside in hierarchical data documents, such as multimedia documents containing video and audio data. In one aspect, a method includes obtaining new data to be added to a document having a hierarchical structure, where the document includes stored data and free spaces at different nodes; determining whether a first node in the structure includes a first free space of a size sufficient for the new data; using the first free space in the first node to add the new data to the document when the size is sufficient; and when the size is insufficient: identifying a second node including a second free space in the structure, moving some of the second free space to the first free space, and using the increased first free space in the first node to add the new data to the document.