US 2026/0277906 A1Published application

Skiplist-based data read-write method, system, device, and storage medium

AssigneeCloud Intelligence Assets Holding (Singapore) Private Limited

InventorShuqi ZHAO

Life of this patent

Estimating the term…

Loading patent…

Abstract

One or more embodiments of this specification provide a skiplist-based data read-write method, a system, a device, and a storage medium. The method includes: obtaining a target key of an element to be read and written; determining a next node to which the first node points at a highest index layer is a node to be compared, and cyclically performing the following process until a preset condition is satisfied: comparing a second feature value of the target key with a first feature value of the node to be compared; determining a node to be compared in a next cyclic process based on a magnitude relationship indicated by a comparison result; and performing, if the preset condition is satisfied, a read-write operation on the element to be read and written based on a node to be compared in the last cyclic process.

Claims20

Dependent claims

A skiplist-based data read-write method, wherein the skiplist comprises a plurality of index layers, a node in the skiplist is used for storing a key and a first feature value, and the first feature value is used for recording a bifurcation position of a key of a current node relative to a key of a predecessor node, as well as at least some values of the key of the current node after the bifurcation position;

and the method comprises:
obtaining a target key of an element to be read and written;
determining, if the target key is different from a key of a first node of the skiplist, that a next node to which the first node points at a highest index layer is a node to be compared, and cyclically performing the following process until a preset condition is satisfied:
comparing a second feature value of the target key with a first feature value of the node to be compared, wherein the second feature value is used for recording a bifurcation position of the target key relative to a key of a predecessor node of the node to be compared, as well as at least some values of the target key after the bifurcation position;
and
determining, if the second feature value of the target key is different from the first feature value of the node to be compared, a node to be compared in a next cyclic process based on a magnitude relationship indicated by a comparison result;
and
performing, if the preset condition is satisfied, a read-write operation on the element to be read and written based on a node to be compared in the last cyclic process.

5 more elements

A storage system, wherein the storage system comprises a data read-write apparatus and a skiplist, wherein a node in the skiplist is used for storing a key and a first feature value of a current node relative to a predecessor node, and the first feature value is used for recording bifurcation position information of a key of the current node and a key of the predecessor node, as well as at least some values after a bifurcation position;

and
the data read-write apparatus is configured to:
obtain a target key of an element to be read and written;
determine, if the target key is different from a key of a first node of the skiplist, that a next node to which the first node points at a highest index layer is a node to be compared, and cyclically perform the following process until a preset condition is satisfied:
compare a second feature value of the target key with a first feature value of the node to be compared, wherein the second feature value is used for recording a bifurcation position of the target key relative to a key of a predecessor node of the node to be compared, as well as at least some values of the target key after the bifurcation position;
and
determine, if the second feature value of the target key is different from the first feature value of the node to be compared, a node to be compared in a next cyclic process based on a magnitude relationship indicated by a comparison result;
and
perform, if the preset condition is satisfied, a read-write operation on the element to be read and written based on a node to be compared in the last cyclic process.

6 more elements

An electronic device, wherein the electronic device comprises:

a processor;
and
a memory configured to store processor-executable instructions, wherein
the processor is configured to run the executable instructions to:
obtain a target key of an element to be read and written;
determine, if the target key is different from a key of a first node of the skiplist, that a next node to which the first node points at a highest index layer is a node to be compared, and cyclically perform the following process until a preset condition is satisfied:
compare a second feature value of the target key with a first feature value of the node to be compared, wherein the second feature value is used for recording a bifurcation position of the target key relative to a key of a predecessor node of the node to be compared, as well as at least some values of the target key after the bifurcation position;
and
determine, if the second feature value of the target key is different from the first feature value of the node to be compared, a node to be compared in a next cyclic process based on a magnitude relationship indicated by a comparison result;
and
perform, if the preset condition is satisfied, a read-write operation on the element to be read and written based on a node to be compared in the last cyclic process.

8 more elements

Dependencies are inferred from the claim text.