redis
it_monkey_ali
待人真诚,做事有上进心,头脑灵活,接受能力强。处事 自信、认真、有主见,不怕辛苦。 我憧憬做一个事业成功的人、能带快乐给身边人的人。 觉得很有意思,也是驱使我有强烈求知欲的一句话—— “玉不打磨雕刻,不会成为精美的器物;人若是不学习,就不懂得做人的道理,也就成不了大器。”
展开
-
跳表:为什么Redis一定要用跳表来实现有序集合?
跳表(Skip list)实际上就是在链表的基础上改造生成的。 跳表是一种各方面性能都比较优秀的动态数据结构,可以支持快速的插入、删除、查找操作,写起来也不复杂,甚至可以替代 红黑树。 Redis 中的有序集合就是用跳表来实现的。那 Redis 为什么会选择用跳表来实现有序集合呢? 一、如何理解跳表? 对于单链表来说,我们查找某个数据,只能从头到尾遍历链表,此时时间复杂度是 ○(n)。 如何提高查询效率? 那怎么来提高查找效率呢?如果像图中那样,对链表建立一级“索引”,...原创 2020-09-14 20:51:33 · 362 阅读 · 0 评论 -
Redis集群
集群架构 (1)所有的redis节点彼此互联(PING-PONG机制),内部使用二进制协议优化传输速度和带宽. (2)节点的fail是通过集群中超过半数的节点检测失效时才生效. (3)客户端与redis节点直连,不需要中间proxy层.客户端不需要连接集群所有节点,连接集群中任何一个可用节点即可 (4)redis-cluster把所有的物理节点映射到[0-16383]slot(插槽)上...原创 2018-08-29 11:33:18 · 206 阅读 · 0 评论