Redis单线程为什么那么快:
1.绝大部分基于内存
2.IO多路复用,epoll
3.复杂高效的数据结构的设计
redis简单的get set,底层存储原理:
哈希表,数组+链表的形式
1.传入key,对key哈希计算,然后取模,放到对应数组位置的链表上,key,value存再里面
2.redis自身良好的设计基本不会出现哈希碰撞
redis的五种数据结构:
字符串string:
1.单值缓存 set get
2.对象缓存 set (json格式) Mset Mget
3.分布式锁 SETNX DEL
4.计数器(浏览记录,点赞数之类的)
5.分布分表 分布式系统批量生成id,来实现唯一id,不要一个一个生成,浪费资源
列表list. O(n):
- LPUSH 从数组左边入队
2. RPUSH 从数组右边入队
3. LPOP 从数组左边取
4. RPOP 从数组右边取
5. BRPUSH 队列满了,等待阻塞,有空间在塞,队列
6. BRPOP 队列没值,等待阻塞,有数据,取队列
实现栈: 先进后出 LPUSH +LPOP
实现队列:先进先出 LPUSH+RPOP
阻塞队列&