File Segmentation Index for Set-Top Box Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current file management systems in set-top boxes and similar computing devices face inefficiencies due to slow access times for disk reads and writes, affecting system responsiveness, despite advancements in storage capabilities.

Innovation Solution

Implementing a method where a first file system partitions files into segments and uses an index file to manage these segments, allowing for efficient file operations by interfacing with a second file system, thereby enhancing file management efficiency and adding features like PVR functionality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If files are stored directly on disk storage medium, then storage capacity is increased, but access time becomes slow affecting system responsiveness

Engineering Contradiction:
Improvestorage capacityVSAvoidaccess time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent divides files into multiple segments and stores them across different locations in the file system. This segmentation allows the system to access only the required segments rather than reading entire files, reducing access time while maintaining storage capacity. The index file structure enables direct access to specific segments without sequential reading.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If mass storage devices are added to increase storage capability, then storage capacity is improved, but device complexity increases

Engineering Contradiction:
Improvestorage capabilityVSAvoiddevice complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent introduces an index file as an intermediary layer between the file system and the mass storage device. The index file contains metadata about file segments including their locations and sizes. This intermediary structure simplifies the complexity by providing a standardized interface for file operations while managing the underlying storage complexity transparently.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If file operations are performed on segmented files, then file management efficiency is improved, but operation complexity increases

Engineering Contradiction:
Improvefile management efficiencyVSAvoidoperation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent creates a universal index file structure that can handle various file operations (read, write, delete, seek) through a unified mechanism. The same index file structure and access methods work for different file types and operations, improving efficiency by avoiding the need for separate handling logic for each operation type while maintaining manageable complexity through standardization.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentEP2750020B1Systems and methods for managing files in a computer system by segmenting files
Publication Date: 2021.06.16 ECHOSTAR GLOBAL
  • EP2750020B1 patent drawingFigure 1
  • EP2750020B1 patent drawingFigure 2
  • EP2750020B1 patent drawingFigure 3

AI summary

Systems and methods allow for reliably and efficiently managing files stored on a data storage medium associated with a computer system such as a set-top box. In one embodiment a method of managing a file is provided. The method includes: mounting a first file system to a second file system; creating, by the first file system, a virtual file by partitioning a file into a plurality of segments and by linking the plurality of segments in an index file; and sending a file operation request, by the first file system, to the second file system based on the segments of the virtual file.