Đọc mã nguồn Redis 5.0.7 - Cấu trúc dữ liệu Skip List
Cấu trúc skip list trong Redis không được định nghĩa trong hai tệp riêng biệt. Trong phiên bản 5.0.7, khai báo và định nghĩa cấu trúc được đặt trong tệp server.h, trong khi các hàm liên quan được định nghĩa trong tệp t_zset.c, tất cả các hàm bắt đầu bằng zsl.
I. Cấu trúc dữ liệu
typedef struct zskiplistNode {
// khóa, duy nhất
sds ele;
...
Đăng vào ngày 13 tháng 7 lúc 08:50