Video Storage Tail Blocks to Reduce Jumbo-Block Garbage Collection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing storage technologies face increased garbage collection (GC) due to video files being split across multiple jumbo blocks (JBs), leading to inefficient data management and processing.

Innovation Solution

Video files are stored in complete jumbo blocks with remaining data stored in separate tail blocks (TBs), ensuring that data sets are not mixed within JBs, allowing multiple video file tails to be stored in a common TB, thereby reducing GC.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If video files are stored across multiple jumbo blocks to accommodate large files, then storage capacity is improved, but garbage collection activity increases

Engineering Contradiction:
Improvestorage capacityVSAvoidgarbage collection efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent segments video file storage into two distinct parts: main data stored in complete jumbo blocks and tail data stored separately in tail blocks. This segmentation allows the system to maintain full jumbo blocks for video files while isolating partial data in dedicated tail block areas, thereby reducing garbage collection overhead when files are deleted or modified.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts the tail data portion from the main video file storage structure and places it in separate tail blocks. By taking out the problematic partial data segments that cause garbage collection issues, the system can manage video file storage more efficiently while minimizing GC activity on the main jumbo blocks.

Inventive Principle:
Principle #2Taking out (Extraction)

2Quantity of substance

If multiple video files are stored in a single jumbo block to improve storage utilization, then space efficiency is improved, but data management complexity increases

Engineering Contradiction:
Improvestorage utilizationVSAvoiddata management complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments the storage structure into dedicated video file jumbo blocks and separate tail blocks. This clear segmentation simplifies data management by establishing distinct storage zones with specific purposes, making it easier to track and manage video file data without the complexity of mixed-file-content blocks.

Inventive Principle:
Principle #1Segmentation

3Quantity of substance

If video files are split across multiple jumbo blocks to store large files, then file size capacity is improved, but processing overhead increases

Engineering Contradiction:
Improvefile size capacityVSAvoidprocessing overhead
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent segments video file storage so that the main body resides in complete jumbo blocks while the tail portion is isolated in separate tail blocks. This segmentation reduces processing overhead during operations like deletion or modification, as the system can work with complete blocks without needing to analyze or manage partial data scattered across multiple blocks.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12386534B2Avoiding garbage collection in media storage devices
Publication Date: 2025.08.12 SANDISK TECHNOLOGIES LLC
  • US12386534B2 patent drawing
  • US12386534B2 patent drawing
  • US12386534B2 patent drawing

AI summary

Rather than storing multiple video files in a jumbo block (JB), the video file is stored in one or more complete JBs while the remaining data of the video file that does not fill a complete JB is stored in a tail block (TB). Generally, data sets are not mixed within a JB, but rather, the extra, excess, or tail data is stored in the TB. Multiple video file extra, excess, or tail data can be stored in a common TB. Stated another way, a TB is able to hold multiple video file tails from multiple video files. The use of the TB decreases garbage collection (GC) of jumbo blocks.