![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
redis
快乐的一只小喵喵
这个作者很懒,什么都没留下…
展开
-
zset---skiplist
跳跃表的原理跳跃表的思想来自于一篇论文:Skip Lists: A Probabilistic Alternative to Balanced Trees. 如果想要深入了解跳跃表,可以阅读论文原文。这里引用论文中的一幅图对跳跃表的原理作一个简单的说明。上图用a,b,c,d,e五种有序链表及其变式(变式的名字是我随便起的)说明了跳跃表的motivation.[a]单链表:查询时间复杂度O(n)[b]level-2单链表:每隔一个节点为一个level-2节点,每个level-2节点有2个后继指原创 2020-07-20 18:05:02 · 269 阅读 · 0 评论 -
Redis Cache 通用版
Redis Cache1、BasicCacheAopimport com.google.common.base.Splitter;import java.lang.reflect.Array;import java.lang.reflect.Field;import java.lang.reflect.Method;import java.lang.reflect.Type;import java.util.*;import java.util.concurrent.Concurre原创 2020-05-18 10:59:11 · 228 阅读 · 0 评论 -
redis单线程为什么执行速度这么快
Redis之所以执行速度很快,主要依赖于以下几个原因:(一)纯内存操作,避免大量访问数据库,减少直接读取磁盘数据,redis将数据储存在内存里面,读写数据的时候都不会受到硬盘 I/O 速度的限制,所以速度快;(二)单线程操作,避免了不必要的上下文切换和竞争条件,也不存在多进程或者多线程导致的切换而消耗CPU,不用去考虑各种锁的问题,不存在加锁释放锁操作,没有因为可能出现死锁而导致的性能消耗;(三)采用了非阻塞I/O多路复用机制多路复用原理:用户首先将需要进行IO操作的socket添加原创 2020-05-14 20:57:18 · 196 阅读 · 0 评论 -
redis学习
Redis 数据类型Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合)。基础知识学习:https://www.runoob.com/redis/redis-tutorial.html各个数据类型应用场景:类型 简介 特性 场景 String(字符串) 二...原创 2020-04-01 14:13:09 · 143 阅读 · 0 评论