20240054122. METHOD OF BUILDING AND APPENDING DATA STRUCTURES IN A MULTI-HOST ENVIRONMENT simplified abstract (Unisy Corporation)

From WikiPatents
Jump to navigation Jump to search

METHOD OF BUILDING AND APPENDING DATA STRUCTURES IN A MULTI-HOST ENVIRONMENT

Organization Name

Unisy Corporation

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.