![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
redis
_Volcano_我是火山君
这个作者很懒,什么都没留下…
展开
-
【Redis】字典
一、字典的实现 使用哈希表作为底层实现,一个哈希表里可以用多个哈希表节点,而每个哈希表节点保存字典中的一个键值对。 二、哈希算法 当要将一个新的键值对添加到字典中时,需要先根据键算出它的哈希值和索引值,再根据索引值,将包含新键值对的哈希表节点放到哈希数组指定的索引上。 三、解决哈希冲突 当由两个或者两个以上数量的键被分配到了哈希数组的同一个...原创 2019-03-22 11:30:06 · 145 阅读 · 0 评论 -
【Redis】跳表
一、跳表定义: 跳表,是一种有序数据结构,它通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的。 二、使用场景: 1、实现有序集合键; 2、在集群节点中用作内部数据结构。 三、与平衡树相比的优点: 1、插入快速,无需旋转操作来维护平衡性; 2、容易实现 3、支持无锁操作 参考文献: 1、Redis设计与实现 黄键宏 ...原创 2019-03-22 13:13:53 · 279 阅读 · 0 评论