深入理解Redis
Redis协议 Redis 的通信协议是基于文本的，且以行为划分，每行以 \r\n 结束。每一行都有一个消息头，消息头共分为5种分别如下: +表示一个正确的状态信息，具体信息是当前行 + 后面的字符； - 表示一个错误信息，具体信息是当前行－后面的字符； * 表示消息体总共有多少行 ...
原文：深入理解跳表及其在Redis中的应用
跳跃链表及其应用是非常热门的问题，深入了解其中奥秘大有裨益，不吹了，快开始品尝这美味的知识吧 跳跃链表的基本概念 初识跳表 跳跃列表是一种数据结构。它允许快速查询一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O log n ，优于普通队列的O n 。 跳跃列表由威廉 普发明，发明者对跳跃列表的评价：跳跃链表是在很多应用中有可能替代平衡树而作为实现方法的一种数据结构。 跳跃列表的 ...
2021-09-19 23:23 0 112 推荐指数：
相关推荐
关于redis中zset底层跳表的理解
何为跳表？ 跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。 跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。 跳表详解 有序链表 考虑一个有序链表，我们要查找 ...
深入理解Redis复制
复制 A few things to understand ASAP about Redis replication. 复制的实现 1. 设置主节点的地址和端口 简而言之，是执行SLAVEOF命令，该命令是个异步命令，在设置完masterhost和masterport ...
深入理解Redis Cluster
Redis Cluster采用虚拟槽分区，所有的key根据哈希函数映射到0~16383槽内，计算公式： slot = CRC16(key) & 16383 每个节点负责维护一部分槽以及槽所映射的键值对。 Redis虚拟槽分区的特点，解耦数据与节点之间的关系，简化了节点扩容和收缩难度 ...
深入理解redis原理！
原理篇 redis 时单线程的为什么还能那么快？ 数据都在内存中，运算都是内存级别的运算。 redis既然是单线程的为什么能处理那么多的并发数？ 多路复用，操作系统时间轮训epoll 函数作为选择器，维护了指令队列，和响应队列，java的nio。 select ，poll， epoll ...
深入理解Redis系列
Redis基础教程详情参考：http://www.yiibai.com/redis/redis_quick_guide.html 基础知识： 0、Redis特点：Redis是Remote Dictionary Server(Redis) 的缩写。Redis数据库完全在内存中，使用磁盘仅用 ...
深入理解kestrel的应用
1 前言 之所以写本文章，是因为在我停止维护多年前写的NetworkSocket组件两年多来，还是有一些开发者在关注这个项目，我希望有类似需求的开发者明白为什么要停止更新，可以使用什么更好的方式来替 ...
深入理解NIO（二）—— Tomcat中对NIO的应用
深入理解NIO（二）—— Tomcat中对NIO的应用 老哥行行好，转载和我说一声好吗，我不介意转载的，但是请把原文链接贴大点好吗 Tomcat大致架构 先贴两张图大致看一眼Tomcat的架构 Tomcat中只有一个Server，一个Server可以有多个 ...