System B-Tree Change Notification Using Lock Value Blocks

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing storage systems face inefficiencies in communicating changes to System B-Tree (SBT) systems, often relying on frequent polling which consumes resources like disc IO, memory, and processing power.

Innovation Solution

Implementing a lock domain system that uses exclusive and shared locks, along with lock value blocks and generation numbers, to efficiently communicate changes to SBT systems, thereby reducing the need for continuous polling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If continuous polling is used to monitor SBT changes, then change detection reliability is improved, but disc IO, memory, and processing power consumption increase

Engineering Contradiction:

Improvechange detection reliabilityVSAvoidresource consumption

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system implements a feedback mechanism where the administrator node maintains a generation number that is incremented whenever SBT changes occur. Sub-nodes periodically read this generation number to determine if changes have happened, eliminating the need for continuous polling of the entire SBT structure.

Inventive Principle:

Principle #23Feedback

Solution Approach 2:

The administrator node performs preliminary action by maintaining and updating a generation number before changes occur. This pre-established mechanism allows sub-nodes to quickly detect changes without needing to continuously monitor the full SBT, reducing their resource consumption.

Inventive Principle:

Principle #10Preliminary action

2Reliability

If frequent polling of SBT is performed by sub-nodes, then change notification reliability is improved, but processing power and time consumption increase

Engineering Contradiction:

Improvechange notification reliabilityVSAvoidpolling time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The system uses a feedback mechanism where the administrator node maintains a generation number that automatically reflects SBT changes. Sub-nodes simply read this generation number to determine if changes have occurred, eliminating the need for sub-nodes to continuously poll or process the entire SBT structure.

Inventive Principle:

Principle #23Feedback

Solution Approach 2:

The invention extracts the essential change notification function from the full SBT polling process. Instead of sub-nodes polling the entire SBT, they only need to read the generation number maintained by the administrator node, which contains all the necessary change information.

Inventive Principle:

Principle #2Taking out (Extraction)

Data Source

PatentUS12321331B2System B-tree change notification system using lock value blocks

Publication Date: 2025.06.03 DELL PROD LP

AI summary

Technology described herein is related to communication by a system B-Tree system using a lock system. An example method can comprise implementing, by a system comprising a processor, an exclusive lock in a lock domain that identifies a system B-tree (SBT) of an SBT system, updating, by the system, the SBT and incrementing, by the system, an SBT generation number associated with the SBT, and generating, by the system, a notification that requests verification of a change to the lock domain. Another example method can comprise applying a lock in a lock domain associated with a system B-Tree (SBT) of an SBT system, caching generation numbers associated with the lock domain, and verifying the generation numbers relative to one another to determine whether the generation numbers match one another.