Processing method and device of range partition-based skip list

Abstract

The application provides a processing method and device of a skip list based on range partitioning, which can be used in the financial field or other technical fields. The method comprises the following steps: obtaining an operation request for a target element, wherein the request comprises information of the target element; determining a partition in which the target element is located according to the information of the target element, wherein each partition is divided according to the range of element key values; and performing a corresponding operation on a skip list corresponding to the partition by using the information of the target element according to the request type of the operation request. The processing method and device of the skip list based on range partitioning provided in the application embodiment can solve the problem that the skip list is blocked for a long time when updating the skip list due to the large capacity of the skip list.

Images