Intermediate File System Structure for Symbolic Link Path Resolution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional file systems face challenges in installing data objects with symbolic links, as inconsistencies in paths can lead to installation failures, especially when different sets of content with and without symbolic links are processed in varying orders, resulting in path conflicts and installation failures.

Innovation Solution

An intermediate file system structure is created to manage symbolic links by replacing symbolic link paths with target paths, allowing data objects to be stored consistently, regardless of the installation order, and resolving path inconsistencies by moving children elements to target paths associated with symbolic links.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If symbolic links are used in data objects during file system installation, then path flexibility and content organization are improved, but path inconsistencies and installation failures occur when different sets of content are processed in varying orders

Engineering Contradiction:
Improvepath flexibilityVSAvoidinstallation success rate
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies preliminary action by creating an intermediate file system structure in volatile memory before the actual installation process. This intermediate structure pre-resolves all symbolic link references to their target paths, ensuring that when data objects are installed in any order, the path inconsistencies are already resolved. The intermediate structure acts as a preparatory step that eliminates the reliability problem before installation begins.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediate file system structure as a mediator between the source content with symbolic links and the final file system installation. This intermediate structure contains resolved paths that map symbolic links to their actual targets, allowing the system to maintain path flexibility while ensuring installation reliability by preventing path conflicts during the installation process.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Stability of the object's composition

If symbolic links are resolved to target paths in the intermediate file system structure, then path consistency is improved, but the complexity of managing the intermediate structure increases

Engineering Contradiction:
Improvepath consistencyVSAvoidintermediate structure management
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The patent extracts the symbolic link resolution process from the main installation workflow by implementing it within the intermediate file system structure. By separating the resolution logic into the intermediate structure creation phase, the patent simplifies the overall system - the intermediate structure handles path consistency internally, while the installation process only needs to copy resolved paths, reducing the complexity burden on the main installation logic.

Inventive Principle:
Principle #2Taking out (Extraction)

3Reliability

If an intermediate file system structure is created in volatile memory, then installation failures are reduced, but memory usage and processing overhead increase

Engineering Contradiction:
Improveinstallation reliabilityVSAvoidmemory usage
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies partial action by creating the intermediate file system structure only for the portions of the file system that contain symbolic links. Rather than resolving all paths in the entire file system, the intermediate structure focuses only on the necessary path resolutions, reducing memory consumption while still preventing installation failures. This selective approach maintains reliability without excessive memory usage.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10936541B2Preserving symbolic links and paths in a file system using an intermediate file system structure
Publication Date: 2021.03.02 RED HAT INC
  • US10936541B2 patent drawing
  • US10936541B2 patent drawing
  • US10936541B2 patent drawing

AI summary

A method includes identifying data objects for a file system to be installed on a computer system. Each of the data objects is to be stored in the file system using a respective path. The method also includes creating an intermediate file system structure that includes elements representing the data objects to be stored in the file system, each of the elements being placed in the intermediate file system structure at the respective path. Creating the intermediate file system structure may include identifying a subset of the data objects that each includes a symbolic link in a portion of the respective path, and for each data object in the subset, replacing the symbolic link in the portion of the respective path with a target path associated with the symbolic link. The method also includes installing the file system on the computer system using the intermediate file system structure.