Application scenarios of skip table

Jump table:
My understanding is: a multi-level linked list search structure, each level is similar to a binary search process.

Application Scenario:
The number of nodes increases and updates are relatively small, and the query frequency is high.


Products using skip list:
1. Lucene, elasticSearch

2. Redis:
Redis sorted set internally uses HashMap and skip list (SkipList) to ensure the storage and ordering of data. All the members are stored in the table, and the sorting is based on the score stored in the HashMap. Using the structure of the jump table can obtain relatively high search efficiency and is relatively simple in implementation.