2024年9月2日
Redis的底层数据结构-跳表
摘要： 跳跃表（skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其它节点的指针，从而达到快速访问节点的目的。具有如下性质： 1、由很多层结构组成； 2、每一层都是一个有序的链表，排列顺序为由高层到底层，都至少包含两个链表节点，分别是前面的head节点和后面的nil节点； 3、最底层的链表 阅读全文
posted @ 2024-09-02 15:11 jock_javaEE 阅读(52) 评论(0) 推荐(0)