![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
redis
文章平均质量分 56
ww4560855
这个作者很懒,什么都没留下…
展开
-
redis 备注回忆
1、数据结构 string:int和sds,int针对数字存储,sds针对字符串、浮点,根据长度的不同,存在不同的HDR上 list : 双向链表,通常的操作是向列表俩端添加元素或获得列表的某个片段,在列表两端的操作快 quickList是链表,节点是zipList 压缩 可用于阻塞队列,即消息队列,左边push,右边g...原创 2018-09-23 14:36:19 · 189 阅读 · 0 评论 -
二分查找(redis跳表,多级索引,数据结构:链表)-个人备注-后续待补
动态的数据结构 O(logn) 但插入是怎么保证数据的平衡性呢,不至于性能退化 通过随机函数,把数据插入到随机的索引层里 redis的有序集合是根据跳表实现的,为什么不用红黑树呢 因为redis支持区间查询,而红黑树效率不高,而且代码简单 使用空间换时间的策略...原创 2018-11-15 11:02:08 · 539 阅读 · 0 评论