redis缓存服务

redis缓存服务

redis5种主要数据类型

String、hash(散列类型)、list(列表类型)、set(集合类型)、有序集合(zset)

https://www.cnblogs.com/dijia478/p/8058775.html

redis的zset结构的实现原理

Redis中的zset在实现时用到了跳跃表skiplist这种数据结构。

     skiplist是一种基于并联链表的、随机化的数据结构

     跳表(skip List)是一种随机化的数据结构，基于并联的链表，实现简单，插入、删除、查找的复杂度均为O(logN)

https://blog.csdn.net/xiejingfa/article/details/51231967

定义： 跳跃表 是一个 有序链表 ，其中每个节点包含不定数量的链接，节点中的第i个链接构成的单向链表跳过含有少于i个链接的节点。

跳跃表支持平均O(logN)，最坏O(N)复杂度的节点查找，大部分情况下，跳跃表的效率可以和平衡树相媲美。

       跳跃表在redis中当数据较多时作为 有序集合键 的实现方式之一。

     

       简单地讲，SkipList采用“空间换时间”的思想， 除了原始链表外还保存一些“跳跃”的链表，达到加速查找的效果

       达到目的 在链表中使用二分查找 ； 达到O(lgN)