Symlink-Based File System Optimization for NAS Storage Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing mechanisms for managing large amounts of data in network attached storage (NAS) systems are inefficient, as they often result in high costs due to physical hardware and infrastructure expenses, and existing compression methods are either inefficient or disruptive, failing to maintain the original namespace and metadata transparency during file optimization.

Innovation Solution

The solution involves creating a 'suitcase file' that combines and compresses multiple files with associated metadata, using symlinks to maintain access to the original file names and metadata, allowing for efficient storage and retrieval while maintaining the namespace transparency, and utilizing a metadata database to manage file metadata efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If multiple files are compressed and compacted to reduce storage costs, then storage efficiency improves, but the original namespace and metadata transparency are lost

Engineering Contradiction:
Improvestorage efficiencyVSAvoidnamespace transparency
Core Design Contradiction:
Quantity of substanceVSLoss of information

Solution Approach 1:

The patent segments the file system into three distinct components: suitcase files (containing compressed file data), symlinks (maintaining original file paths), and hardlinks (preserving metadata). This segmentation allows compression to occur while maintaining namespace transparency through the symlink layer that maps original file paths to the compressed storage structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces symlinks as an intermediary layer between the user namespace and the compressed storage. The symlinks encode suitcase file locations and index numbers, acting as mediators that preserve the original file access interface while pointing to the compressed data storage, thus maintaining namespace transparency without sacrificing compression efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If individual file compression is applied, then some storage space is saved, but the compression efficiency is low and the process is disruptive

Engineering Contradiction:
Improvestorage spaceVSAvoidcompression efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent merges multiple individual files into a single suitcase file for collective compression. By combining multiple files and applying compression algorithms to the aggregated data, the system achieves significantly higher compression ratios compared to individual file compression, as related files often contain redundant data patterns that compress more efficiently when grouped together.

Inventive Principle:
Principle #5Merging (Combining)

3Quantity of substance

If existing compression mechanisms are used, then some data reduction is achieved, but hardware costs and infrastructure expenses remain high

Engineering Contradiction:
Improvedata reductionVSAvoidhardware costs
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent changes the fundamental parameter of data organization from individual file storage to aggregated suitcase file storage. This parameter change enables more effective compression by allowing the system to optimize across multiple files simultaneously, achieving greater data reduction that directly translates to reduced hardware requirements and lower infrastructure costs.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8386443B2Representing and storing an optimized file system using a system of symlinks, hardlinks and file archives
Publication Date: 2013.02.26 QUEST SOFTWARE INC
  • US8386443B2 patent drawing
  • US8386443B2 patent drawing
  • US8386443B2 patent drawing

AI summary

A data de-duplication system is used with network attached storage and serves to reduce data duplication and file storage costs. Techniques utilizing both symlinks and hardlinks ensure efficient deletion file/data cleanup and avoid data loss in the event of crashes.