12 2020 档案

Redis数据结构——跳跃表(skiplist)

摘要：1、跳跃表介绍定义：跳跃表是一个有序链表，其中每个节点包含不定数量的链接，节点中的第i个链接构成的单向链表跳过含有少于i个链接的节点。优势：跳跃表支持平均O(logN)，最坏O(N)复杂度的节点查找，大部分情况下，跳跃表的效率可以和平衡树相媲美跳跃表在Redis中当数据较多时作为有序集合键阅读全文

posted @ 2020-12-04 22:48 boydenyol 阅读(215) 评论(0) 推荐(0) 编辑