Directory Calling Identifier for File Traversal

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing directory traversal solutions in file systems lack efficient differentiation between terminal requests, leading to complex directory calling data structures and poor traversal performance due to the inability to distinguish between traversal requests from different terminals.

Innovation Solution

A method and apparatus that utilize a directory calling identifier to uniquely represent terminals, allowing for differentiated management and maintenance of directory entries by parsing directory traversal requests and sending specific directory entries to terminals, thereby optimizing directory traversal performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If directory traversal requests from different terminals are not differentiated, then the system can maintain a simple processing mechanism, but the directory traversal performance deteriorates due to inability to optimize for specific terminal requirements

Engineering Contradiction:
Improvedirectory traversal performanceVSAvoidcomplexity of directory calling data structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments directory traversal requests by introducing terminal-specific directory calling identifiers, allowing the system to divide and manage traversal operations for different terminals separately. This enables optimized processing paths for each terminal while maintaining overall system organization through the unified identifier mechanism.

Inventive Principle:
Principle #1Segmentation

2Loss of substance

If the system uses a unified directory calling mechanism for all terminals, then the data structure remains simple, but storage resource consumption increases due to redundant data maintenance

Engineering Contradiction:
Improvestorage resource consumptionVSAvoidcomplexity of managing directory entries
Core Design Contradiction:
Loss of substanceVSDevice complexity

Solution Approach 1:

The patent uses directory calling identifiers as lightweight copies or references that uniquely represent terminal-directory relationships without duplicating entire terminal states or directory structures. This reference-based approach reduces storage overhead while enabling efficient terminal-specific directory entry management.

Inventive Principle:
Principle #26Copying

3Productivity

If the system implements fine-grained management of directory entries per terminal, then directory traversal performance improves, but the complexity of data structures increases

Engineering Contradiction:
Improvedirectory traversal performanceVSAvoidcomplexity of data structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces directory calling identifiers as intermediary elements that mediate between terminals and directory entries. These identifiers serve as a simplified interface layer that enables fine-grained terminal-specific directory management without directly exposing the complexity of underlying data structures to either terminals or the core file system management logic.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11799961B2File directory traversal method, apparatus, device, and medium
Publication Date: 2023.10.24 BEIJING BAIDU NETCOM SCI & TECH CO LTD
  • US11799961B2 patent drawing
  • US11799961B2 patent drawing
  • US11799961B2 patent drawing

AI summary

Embodiments of the present application disclose a file directory traversal method, apparatus, device, and medium, and relate to the field of file system processing technology and cloud computing. The method may include: receiving a current directory traversal request of a terminal for a target directory; determining a directory calling identifier of the terminal by parsing the current directory traversal request; wherein, the directory calling identifier is used for uniquely representing the terminal under the target directory; determining a directory entry currently requested to be called by the terminal under the target directory, according to the current directory traversal request; and sending the determined directory entry to the terminal in accordance with the directory calling identifier.