Distributed File Rename Coordination to Prevent Orphan Cycles

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Distributed file systems face significant delays in rename operations, particularly during concurrent directory renaming, leading to suboptimal processing performance due to the need to lock entire subtrees and the potential for orphan cycles.

Innovation Solution

A method and apparatus that involve determining renaming types and distributing data processing operations across multiple servers, including a first server for structure information, a second server for attribute information, and a third server for content data, to execute operations in an orderly manner, reducing the need for subtree locking and improving efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If rename operations are performed in existing distributed file systems, then the rename function is achieved, but significant delay occurs leading to suboptimal processing performance

Engineering Contradiction:
Improveprocessing performanceVSAvoiddelay in rename process
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the rename operation into distinct phases: determining rename type (directory or file), identifying involved servers (structure, attribute, content), and executing targeted data processing operations on each server independently. This segmentation allows parallel processing across multiple servers, reducing overall rename delay and improving processing performance.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If concurrent directory renaming operations are performed, then renaming flexibility is achieved, but orphan cycles may emerge

Engineering Contradiction:
Improveconcurrent renaming capabilityVSAvoidorphan cycle prevention
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent performs preliminary actions by determining the rename type and identifying all involved servers before executing the actual rename operations. This preliminary planning ensures that concurrent renaming operations are properly coordinated, preventing orphan cycles while maintaining the flexibility of concurrent operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms by tracking the state of directory structures and file attributes during concurrent rename operations. This feedback allows the system to detect and prevent orphan cycle formation while enabling flexible concurrent renaming, ensuring reliability without sacrificing adaptability.

Inventive Principle:
Principle #23Feedback

3Ease of operation

If centralized rename processing is used, then operation simplicity is maintained, but processing delay increases

Engineering Contradiction:
Improverename operation simplicityVSAvoidrename process delay
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent segments rename processing across multiple specialized servers (structure server, attribute server, content server) while maintaining a unified rename interface. This segmentation distributes the processing load, reducing delay while preserving operational simplicity through the standardized rename operation interface.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal rename operation that works consistently for both files and directories while internally routing to different processing paths. This multi-functionality allows a single simple interface to handle diverse rename scenarios without increasing delay, as the system automatically selects the appropriate processing path.

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

Data Source

PatentUS12613834B2Method, device and storage medium for renaming file system objects
Publication Date: 2026.04.28 BAIDU INT TECH (SHENZHEN) CO LTD
  • US12613834B2 patent drawing
  • US12613834B2 patent drawing
  • US12613834B2 patent drawing

AI summary

A method and apparatus for renaming a file system object and a storage medium are provided. The method includes: determining a renaming type for a file system object according to a received renaming request; determining, according to the renaming type, data processing operations respectively corresponding to multiple servers, wherein the multiple servers include a first server storing structure information of a directory, a second server storing attribute information and structure information of a file and attribute information of the directory, and a third server storing content data of the file; and executing, through the multiple servers, the data processing operations respectively corresponding to the multiple servers to rename the file system object.