Đọ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