Redis Set & Sorted‑Set Dual Encodings: intset, hashtable, skiplist, ziplist

This article explains how Redis stores set and sorted‑set objects using dual encodings—intset vs hashtable for sets and skiplist vs ziplist for sorted sets—detailing their internal structures, upgrade mechanisms, configuration thresholds, and the essential commands for manipulating these data types.

hashtableintsetordered set

0 likes · 15 min read

Redis Set & Sorted‑Set Dual Encodings: intset, hashtable, skiplist, ziplist

Top Architect

Mar 5, 2022 · Fundamentals

Understanding Skip Lists and Their Implementation in Redis

This article explains the concept of skip lists as an ordered random data structure, illustrates how Redis uses skip lists for sorted sets, and provides a complete Java implementation with detailed code examples and analysis of their performance characteristics.

Data StructureJavaSkip List

0 likes · 13 min read

Understanding Skip Lists and Their Implementation in Redis