The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 18, 2022

Filed:

Mar. 12, 2020
Applicant:

Vast Data Ltd., Tel Aviv, IL;

Inventors:

Avi Goren, Tel Aviv, IL;

Oren Ashkenazi, Haifa, IL;

Asaf Levy, Tel Aviv, IL;

Assignee:

Vast Data Ltd., Tel Aviv, IL;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/901 (2019.01); G06F 16/23 (2019.01); H04L 29/08 (2006.01);
U.S. Cl.
CPC ...
G06F 16/9027 (2019.01); G06F 16/2343 (2019.01); H04L 67/1002 (2013.01);
Abstract

Systems and methods for scalable locking. A method includes adding a first lock entry representing a pending lock to a first tree, the first lock entry indicating a range to be locked; checking at least a portion of at least one second tree to determine whether a conflicting lock exists for the first lock entry among at least one second lock entry based on the range to be locked, wherein each of the first tree and the at least one second tree is a data structure including a plurality of nodes representing at least a plurality of attributes, wherein the plurality of attributes of the at least one second tree includes the at least one second lock entry; committing the pending lock when no conflicting lock exists; and resolving the pending lock based on a resolution of the conflicting lock when a conflicting lock exists.


Find Patent Forward Citations

Loading…