20240054122. METHOD OF BUILDING AND APPENDING DATA STRUCTURES IN A MULTI-HOST ENVIRONMENT simplified abstract (Unisy Corporation)
Contents
METHOD OF BUILDING AND APPENDING DATA STRUCTURES IN A MULTI-HOST ENVIRONMENT
Organization Name
Inventor(s)
Kelsey L. Bruso of Eagan MN (US)
James M. Plasek of Eagan MN (US)
METHOD OF BUILDING AND APPENDING DATA STRUCTURES IN A MULTI-HOST ENVIRONMENT - A simplified explanation of the abstract
This abstract first appeared for US patent application 20240054122 titled 'METHOD OF BUILDING AND APPENDING DATA STRUCTURES IN A MULTI-HOST ENVIRONMENT
Simplified Explanation
The abstract describes a processor-based method for building and appending data structures in a multi-host environment. Here is a simplified explanation of the patent application:
- Method involves creating and storing data in a first data structure with multiple hierarchical levels.
- Allows searching of the first data structure while creating a second data structure.
- Receives a command to append the second data structure to the first data structure during the search.
- Creates a global lock for all hosts in the multi-host environment to the first root node and the first right leaf node of the first data structure.
- Updates the first root node and the first right leaf node with information about the second data structure.
- Commits the update and releases the global lock.
- Sends updated copies of the first root node and the first right leaf node to other hosts in the multi-host environment.
Potential applications of this technology:
- Distributed databases
- Cloud computing environments
- Networked storage systems
Problems solved by this technology:
- Efficiently building and appending data structures in a multi-host environment
- Ensuring data consistency across multiple hosts
Benefits of this technology:
- Improved performance in multi-host environments
- Enhanced scalability and flexibility in data management
- Simplified data structure maintenance across distributed systems
Original Abstract Submitted
a processor-based method of building and appending data structures in a multi-host environment includes creating and storing data into a first data structure having a first root node, a first right leaf node and a plurality of other leaf nodes and non-leaf nodes defining multiple hierarchical levels; allowing a search of the first data structure to proceed while creating a second data structure that includes a second root node, a second left leaf node and a plurality of leaf nodes and non-leaf nodes defining multiple hierarchical levels; receiving a command to append the second data structure to the first data structure during searching the first data structure; creating a global lock for all hosts in the multi-host environment to the first root node and the first right leaf node of the first data structure while allowing access to the plurality of other leaf nodes and non-leaf nodes of the first data structure; updating the first root node and the first right leaf node with information about the second data structure; committing the update of the first root node and the first right leaf node; releasing the global lock to the first root node and the first right leaf node; and sending updated copies of the first root node and the first right leaf node to other hosts in a multi-host environment.