Space Bitmap Segmentation for High-Capacity Disc Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-capacity storage media, such as Blu-ray discs, face increased disc management information requirements due to higher densities and layer capacities, leading to insufficient space in existing bitmaps to represent the recording status of all recording and reproducing unit blocks, necessitating a method to effectively manage and distinguish between primary and additional bitmaps.

Innovation Solution

A computer-readable storage medium and apparatus that utilize a temporary disc management area with a space bitmap including header information to differentiate between a predetermined space bitmap and an additional space bitmap, where the additional bitmap is assigned when the primary bitmap's space is insufficient, using start address information to distinguish and manage the recording status of recording and reproducing unit blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If high capacity storage media are used to increase storage density, then storage capacity is improved, but the amount of disc management information increases causing insufficient space in the predetermined space bitmap

Engineering Contradiction:
Improvestorage capacityVSAvoiddisc management information amount
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The space bitmap is segmented into a predetermined space bitmap and an additional space bitmap. The predetermined space bitmap manages a first range of recording and reproducing unit blocks, while the additional space bitmap manages a second range of unit blocks. This segmentation allows the system to handle high-capacity storage media by dividing the management information into multiple manageable parts, resolving the contradiction between increased storage capacity and increased disc management information complexity.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If the number of recording and reproducing unit blocks increases to accommodate high capacity, then storage capacity is improved, but the predetermined space bitmap cannot represent all unit block statuses

Engineering Contradiction:
Improvenumber of unit blocksVSAvoidspace bitmap size
Core Design Contradiction:
Quantity of substanceVSArea of stationary object

Solution Approach 1:

The patent introduces an additional dimension to the space bitmap structure by creating a hierarchical organization with a predetermined space bitmap and an additional space bitmap. This dimensional expansion allows the system to represent statuses of a larger number of unit blocks by distributing the bitmap representation across multiple structured components, effectively solving the limitation of fixed-size bitmaps in high-capacity storage scenarios.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Loss of information

If additional space bitmap is introduced to manage insufficient space, then recording status representation is improved, but discrimination between predetermined and additional space bitmaps becomes necessary

Engineering Contradiction:
Improverecording status representation completenessVSAvoidbitmap discrimination complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-defining the structure and organization of the additional space bitmap alongside the predetermined space bitmap. The system establishes in advance how these bitmaps are differentiated and organized, including predetermined rules for when and how the additional bitmap is activated. This preliminary structuring reduces the complexity of discrimination during operation, as the system follows pre-established protocols rather than requiring complex real-time decisions about bitmap usage.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8339913B2Information storage medium, recording and reproducing apparatus, and recording and reproducing method
Publication Date: 2012.12.25 SAMSUNG ELECTRONICS CO LTD
  • US8339913B2 patent drawing
  • US8339913B2 patent drawing
  • US8339913B2 patent drawing

AI summary

A computer readable medium, apparatus, and method for efficiently managing a space bitmap. A computer readable medium includes: a user data area on which user data is recorded; and a temporary disc management area on which a space bitmap indicating a recording status of recording and reproducing unit blocks of the user data area is recorded. The space bitmap includes header information for distinguishing an additional space bitmap from the space bitmap. The additional space bitmap is assigned when a space provided for the space bitmap is insufficient to represent the recording status of the recording and reproducing unit blocks of the user data area.