Directory Read Sequence Manager for Database File System Latency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Certain file system implementations, such as NFS, are not configured to maintain sufficient state, leading to excessive calls to the backend database, resulting in latency issues and compromised data correctness due to the statelessness of directory access protocols.
Innovation Solution
Implementing a Red Black Tree (RBT) structure to manage directory contents in a DBFS, allowing for efficient and consistent retrieval of directory entries by storing file metadata and offsets in a parallel tree structure, thereby reducing the need for repeated database queries and maintaining accurate file system state.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If standard NFS protocol is used for directory access, then the system is simple and easy to implement, but excessive calls to the backend database occur and state cannot be retained leading to latency issues
Solution Approach 1:
The patent transforms the static, stateless NFS protocol into a dynamic stateful system by introducing a directory read sequence that maintains state across multiple operations. The sequence manager tracks read positions and directory states, allowing the system to dynamically adapt to ongoing read operations rather than treating each request as independent.
Solution Approach 2:
The patent introduces a sequence manager as an intermediary layer between the NFS client and the database backend. This mediator maintains the read sequence state, manages directory buffers, and coordinates between the stateless NFS protocol and the stateful database operations, eliminating the need for repeated database calls while preserving NFS simplicity.
2Adaptability or versatility
If standard NFS protocol is used for directory access, then the protocol remains stateless and simple, but repeated opendir and releasedir calls are required leading to excessive database queries
Solution Approach 1:
The patent performs preliminary actions by establishing a directory read sequence that pre-loads directory contents into a buffer and maintains state information about the read position. This preliminary setup eliminates the need for repeated database queries during subsequent read operations within the same sequence.
Solution Approach 2:
The patent enables continuity of useful action by maintaining the directory read sequence state across multiple NFS operations. The sequence manager preserves read positions and directory buffers, allowing continuous reading operations without breaking the sequence, thereby maintaining high database query efficiency throughout the entire directory traversal.
3Quantity of substance
If directory contents are cached without maintaining state, then cache memory usage is reduced, but data correctness is compromised when offsets change between iterations
Solution Approach 1:
The patent implements feedback mechanisms where the sequence manager continuously monitors and tracks the read sequence state, including current offset positions and directory buffer status. This feedback loop ensures that when directory contents change or buffers are refreshed, the system detects and corrects offset changes to maintain data correctness throughout the read sequence.
Data Source
AI summary
Disclosed is an improved approach to access the contents of database file system. The contents of the database file system can be acquired and stored in a directory buffer. A parallel tree structure is used to retrieve directory contents quickly and in a consistent fashion.