摘要: 第 7 章 压缩列表 ziplist 是列表键和哈希表底层实现之一 当一个列表键只包含少量列表项,且每个列表项是小整数值或者长度比较短的字符串时会使用 ziplist 127.0.0.1:6379> rpush lst 1 3 5 10086 "hello" "world" (integer) 6 阅读全文
posted @ 2021-06-16 23:38 zephxu 阅读(56) 评论(0) 推荐(0)
摘要: 第 6 章 整数集合 当一个集合只包含整数值元素,并且这个集合的元素数量不多时,Redis 会使用整数集合作为集合键的底层实现 127.0.0.1:6379> sadd numbers 1 3 5 7 9 11 (integer) 6 127.0.0.1:6379> object encoding 阅读全文
posted @ 2021-06-16 23:37 zephxu 阅读(51) 评论(0) 推荐(0)
摘要: 第 5 章 跳跃表 跳跃表是一种有序数据结构,通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的 支持平均 O(logN)、最坏 O(N) 复杂度的节点查找,还可以通过顺序性操作来批量处理节点 Redis 使用跳跃表作为有序集合键的底层实现之一,当有序集合包含的元素数量多,或者有 阅读全文
posted @ 2021-06-15 21:16 zephxu 阅读(57) 评论(0) 推荐(0)
摘要: 第 4 章 字典 字典在 Redis 的应用:数据库、哈希键的底层实现之一 4.1 字典的实现 4.1.1 哈希表 哈希表由 dict.h/dictht 结构定义 table 是一个数组,每个元素都是一个指向 dict.h/dictEntry 结构的指针,而每个 dictEntry 保存着一对键值对 阅读全文
posted @ 2021-06-15 19:26 zephxu 阅读(52) 评论(0) 推荐(0)
摘要: 第 3 章 链表 链表在 Redis 中应用广泛,如列表键的底层实现之一是链表 当一个列表键包含了数量比较多的元素 列表中包含的元素都是比较长的字符串时 integers 列表键包含了 [1, 1024] 共 1024 个整数,其底层实现就是链表,每个节点都保存了一个整数值 发布与订阅、慢查询、监视 阅读全文
posted @ 2021-06-15 15:50 zephxu 阅读(33) 评论(0) 推荐(0)
摘要: 第 2 章 简单动态字符串 Redis 没有直接使用 C 语言的字符串来表示(即以空字符结尾的字符数组),构建一张简单动态字符串 SDS 的抽象类型,作为默认字符串 在 Redis 中,C 字符串作为字符串字面量,使用在没有对字符串修改的地方,如打印日志: 但是需要的不仅仅是字符串字面量时,而是可以 阅读全文
posted @ 2021-06-15 15:23 zephxu 阅读(43) 评论(0) 推荐(0)
摘要: 8.6 使 TCP 连接安全:SSL TCP 的强化版本通常被称 安全层套接字 SSL SSL 版本 3 的一个稍加修改的版本被称为运输层安全性 TLS 网购中假如不采取安全措施 没有机密性 入侵者可获得银行卡信息 没有完整性 订单数量被修改 服务器鉴别 购物的网站是假冒的,金钱,或个人信息泄露 S 阅读全文
posted @ 2021-06-14 21:14 zephxu 阅读(130) 评论(0) 推荐(0)
摘要: 第 6 章 链路层和局域网 6.1 链路层概述 节点 运行链路层协议的任何设备均称为节点 主机、路由器、交换机和 WIFI 接入点 链路 沿着通信路径连接相邻节点的通信信道称为链路 IP 数据报被封装在链路层帧中,在链路中传播 类比旅游中乘坐的交通工具有多种,游客类比数据报,每个运输区段类比链路,每 阅读全文
posted @ 2021-06-11 19:59 zephxu 阅读(256) 评论(0) 推荐(0)
摘要: 4.3.5 IPv6 1.IPv6数据报格式 扩容的地址容量: 32 bit --> 128 bit 单播、多播、任播(任意一组主机中的任意一个) 简化高效的 40 字节首部: 许多IPv4 字段已经舍弃可选的选项字段,IPv6不允许选项的出现 流标签: 特殊流的分组加上标签,发送方需要接收方特殊处 阅读全文
posted @ 2021-06-06 15:25 zephxu 阅读(86) 评论(0) 推荐(0)
摘要: 地址聚合、路由聚合、路由摘要: ISP向外界公告,它发送所有地址的前 20 比特与 200.2.16.0/20 相符的数据报,而外界不需要知道 200.2.16.0/20 实际上还存在其他组织 组织 1 通过其他网络和因特网相连,此时组织 1 的IP地址不需要改变,由其他网络对外公告添加组织 1 的 阅读全文
posted @ 2021-05-25 22:14 zephxu 阅读(74) 评论(0) 推荐(0)