2020年12月4日
Redis数据结构——跳跃表(skiplist)
摘要： 1、跳跃表介绍 定义： 跳跃表是一个有序链表，其中每个节点包含不定数量的链接，节点中的第i个链接构成的单向链表跳过含有少于i个链接的节点。 优势： 跳跃表支持平均O(logN)，最坏O(N)复杂度的节点查找，大部分情况下，跳跃表的效率可以和平衡树相媲美 跳跃表在Redis中当数据较多时作为有序集合键 阅读全文
posted @ 2020-12-04 22:48 boydenyol 阅读(211) 评论(0) 推荐(0) 编辑