File System Attribute Storage Using Segmented Variable Entries

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing file systems are inflexible and cannot support the addition of new attribute types or attributes beyond those pre-specified during design, making it difficult to store attribute information such as backup time for files, especially after the system is installed.

Innovation Solution

A flexible approach is introduced that allows the addition of new attributes of any type to files by using a self-encoding convention for attribute storage, including a flag to indicate continuation in storage, which enables attributes to be added without substantial processing overhead, allowing for efficient storage and retrieval of attribute information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a fixed number of pre-specified attributes are supported in the file system, then the system structure is simple and stable, but the system cannot adapt to new attribute types or additional attributes after installation

Engineering Contradiction:
Improveability to add new attribute typesVSAvoidattribute storage structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The attribute storage structure is segmented into fixed portions (for standard attributes) and variable portions (for additional attributes). Each attribute is stored as a separate entry with its own identifier and value fields, allowing new attributes to be added as individual segments without affecting the overall structure or requiring system redesign.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The attribute storage structure is designed to be universal by supporting both pre-specified standard attributes and user-defined additional attributes through the same mechanism. The system can handle any attribute type using the same storage format, making the file system multi-functional and adaptable to diverse requirements.

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

2Adaptability or versatility

If new attributes are added to files after system installation, then the system becomes more versatile, but substantial processing overhead is required to rewrite entire data sets

Engineering Contradiction:
Improvedynamic addition of attributesVSAvoidprocessing efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The attribute information is extracted from the main file data structure and stored separately with a dedicated attribute identifier field. This separation allows attributes to be added, modified, or removed independently of the core file data, eliminating the need to rewrite entire data sets when attributes change.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The attribute storage structure is preliminarily designed with reserved fields and a standardized format that accommodates future attribute additions. By preparing the structure in advance with flexible capacity, the system can accept new attributes without requiring major structural changes or data rewriting operations.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If a flexible attribute storage approach is implemented, then the system can store diverse attribute information, but the storage structure becomes more complex

Engineering Contradiction:
Improvediverse attribute information storageVSAvoidstorage structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Different portions of the storage structure serve different functions: fixed fields store standard attributes with guaranteed compatibility, while variable fields store additional attributes with user-defined characteristics. This local differentiation allows the system to maintain simplicity where needed while providing flexibility where required.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The attribute storage structure uses a nested organization where attribute identifiers, values, and metadata are contained within hierarchical levels. This nesting allows the system to manage complex attribute information in an organized manner, with each level containing relevant information that can be accessed independently.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS7689634B2Flexible approach to store attribute information (META-DATA) related to files of a file system
Publication Date: 2010.03.30 ORACLE INT CORP
  • US7689634B2 patent drawing
  • US7689634B2 patent drawing
  • US7689634B2 patent drawing

AI summary

A file system designed according to a convention which permits the addition of new attributes (potentially of new types not defined earlier) for any desired set of files. In one embodiment, addition of an attribute for a file requires rewriting of attributes (of other files) stored following the added new attribute. In an alternative embodiment, the convention permits an attribute to point to another location at which the storing of new attributes is continued.