Tree-shaped data locking and unlocking method

• Main Authors: LI LIFENG, ZENG SHUXIN, ZHU YINGJUN, HE GUANGBAI, WANG ZHE, SHI WEI, JIANG YOUQIANG
• Format: Patent
• Language: Chinese; English
• Published: 28.08.2020
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

The invention discloses a locking method of tree-shaped data. The method comprises the following steps: firstly, extracting an identification tree of a to-be-locked sub-tree group and calculating a local identification Map; then, for a locking mark counting value of each node in the local identification Map, comparing the locking mark count values of the same node in the global mark Map of the whole tree to judge whether the locking is allowed or not, if the locking is allowed, superposing the local mark Map into the global mark Map, and storing the local mark Map to ensure that the locking succeeds; and if locking is not allowed, waiting for retry or abandoning according to a failure strategy. Meanwhile, the invention also discloses a corresponding unlocking method. The unlocking is completed by removing the local identifier Map stored when the sub-tree group is locked from the global identifier Map. According to the invention, the data consistency can be ensured, the service logic issimplified, the data con