一、五层协议体系结构的各层功能 1.第五层-应用层  功能：为用户的应用进程提供服务。 相关协议：支持万维网应用的HTTP协议，支持电子邮件的SMTP协议，支持文件传输的FTP协议等。  2.第四层-运输层  功能：负责向两个主机中进程之间的通信提供服务。由于一个主机可同时运行多个进程，因此运输层具有复用和分用的功能。   复用：多个应用层可同时使用下面运输层的服务。 分用：把收到的信息分别交付给上面应用层中相应的进程。   相关协议：TCP协议、UDP协议。  3.第三层-网络层 功能：(1)负责为分组交换网上的不同主机提供通信服务。再发送数据时，网络层

资料整理自:一个 HashMap 跟面试官扯了半个小时 一、HashMap的内部数据结构 JDK1.8及以上，内部使用数组 + 链表 / 红黑树。  注意：链表长度 > 8 && 数组大小 >= 64为真时，单向链表才转换成红黑树。 二、HashMap的数据插入原理  过程详解：  判断数组是否为空，为空进行初始化; 不为空，计算k的hash值，通过(n - 1) & hash计算应当存放在数组中的下标index; 查看table[index]是否存在数据，没有数据就构造一个Node节点存放在table[index]中； 存在数据，说明发生了hash冲突, ...

资料整理自《Redis深度历险：核心原理和应用实践》 资料整理自：[分布式]：分布式系统的CAP理论 一、什么是CAP？  C:Consistent-一致性 A：Availability-可用性 P：Partition tolerance-分区容错性  一个分布式系统最多只能同时满足一致性（Consistency）、可用性（Availability）和分区容错性（Partition tolerance）这三项中的两项，即CA、CP、AP。  什么是一致性？ 更新操作成功并返回客户端完成后，所有节点在同一时间的数据完全一致。 对于一致性，可以分为从客户端和服务端两个不同的视角。 从客户端来看， ...

资料整理自《Redis深度历险：核心原理和应用实践》一书 资料整理自:Redis 的主从同步，及两种高可用方式 Redis主从同步可以分为全量同步和增量同步。 一、全量同步 全量同步发生场景： 1.新增从节点，从节点进行数据初始化 2.在进行增量同步时，主节点会将写指令同步到buffer缓冲区，buffer缓冲区大小是有限的，所以buffer中内存满了，就会从头覆盖之前的写指令，导致主节点那些没有同步到从节点的写指令已经被后续的指令覆盖掉，从节点将无法直接通过buffer缓冲区中的写指令来进行同步，这个时候就需要进行快照同步，也就是全量同步。 全量同步过程详解：  从服务器连接主服务器，发送S...

资料来源：这可能是目前最全的Redis高可用技术解决方案 Redis常见的几种高可用方案：  Redis单副本 Redis多副本 Redis Sentinel(哨兵模式) Redis Cluster Redis 自研  # 一、Redis单副本 Redis 单副本，采用单个 Redis 节点部署架构，没有备用节点实时同步数据，不提供数据持久化和备份策略，适用于数据可靠性要求不高的纯缓存 业务场景。 优点：  架构简单，部署方便。 高性价比：缓存使用时无需备用节点（单实例可用性可以用 supervisor 或 crontab 保证），当然为了满足业务的高可用性，也可以牺牲一个备用节点，但同时刻只...

一、关于Redis内存回收 Redis是基于内存操作的非关系型数据库，Redis中提供了多种内存回收策略，当内存容量不足时，为了保证程序的运行，这时就不得不淘汰内存中的一些对象，释放这些对象占用的空间，那么选择淘汰哪些对象呢？ Redis的内存回收，主要围绕以下两种方式：   Redis过期策略：删除已经过期的数据; Redis淘汰策略：内存使用到达maxmemory上限时触发内存淘汰数据。 注意：过期策略和淘汰策略是两种不同的概念，下面分开讲解。   二、Redis过期策略 在Redis中，提供了expire命令设置一个键的过期时间，到期之后Redis会自动删除它，这个在我们的实际使用过程中...

一、设计模式分类  创建型模式:单例模式、原型模式、简单工厂模式、工厂模式、抽象工厂模式。 结构性模式：适配器模式、装饰器模式、代理模式 、外观模式、桥接模式、组合模式、享元模式。 行为型模式:策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。  # 二、设计模式的六大原则  开闭原则：对扩展开放，对修改关闭 里氏替换原则：子类对象能够替换程序中父类对象出现的任何地方，并且保证原来程序的逻辑行为不变及正确性不被破坏。父类定义了方法的行为，子类可以改变方法的内部实现逻辑，但不能改变方法原有的行为约定。 接口隔离原则：使...

资料整理自《Redis设计与实现》 一、Redis简单动态字符串 Redis 没有直接使用 C 语言传统的字符串表示（以空字符结尾的字符数组，以下简称 C 字符串）， 而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型， 并将 SDS 用作 Redis 的默认字符串表示。 1.SDS的定义： int len; // 已使用字节数量 int free; // 未使用字节数量 char buf[]; // 用于保存字符串 // 最后一个字节则保存了空字符 '\0' 。  2.SDS与C字符串的区别：  SDS中len记录了长度，而C需要遍历获取长度...

一、为什么要持久化？ Redis对数据的操作都是基于内存的，当遇到了进程退出、服务器宕机等意外情况，如果没有持久化机制，那么Redis中的数据将会丢失无法恢复。有了持久化机制，Redis在下次重启时可以利用之前持久化的文件进行数据恢复。 Redis的持久化方式有RDB和AOF两种。  二、RDB持久化 RDB持久化也即是快照，把当前Redis中全部数据生成快照保存在硬盘上。快照是内存数据的二进制序列化形式，在存储上非常紧凑。RDB持久化可以手动触发，也可以自动触发。 1.手动触发 save和bgsave命令都可以手动触发RDB持久化。 (1)save命令 执行save命令会手动触发RDB持久化...

Redis是单线程的，为什么还这么快？ 1.基于内存实现； 2.使用IO多路复用模型，非阻塞IO； 3.单线程模型：避免了不必要的上下文切换竞争条件； 4.搞笑的数据结构：动态字符串、双向链表、压缩列表、跳跃表、hash表、整数数组； 5.根据实际数据类型选择合理的数据编码。 一、Redis的单线程是什么意思？ 单线程指的是网络请求模块使用了一个线程（所以不需考虑并发安全性），即一个线程处理所有网络请求，其他模块仍用了多个线程。 二、Redis有多快？ Redis是基于内存运行的高性能 K-V 数据库，官方提供的测试报告是单机可以支持约10w/s的QPS。  三、Redis为什么这么快？ （1...

资料来源：跟着动画来学习TCP三次握手和四次挥手 在四次挥手中，有一个非常特殊的状态time_wait，它是主动关闭的一方在回复完对方的挥手后进入的一个长期状态，这个状态标准的持续时间是4分钟，4分钟后才会进入到closed状态，释放套接字资源。不过在具体实现上这个时间是可以调整的。 它就好比主动分手方要承担的责任，是你提出的要分手，你得付出代价。这个后果就是持续4分钟的time_wait状态，不能释放套接字资源(端口)，就好比守寡期，这段时间内套接字资源(端口)不得回收利用。 它的作用： （1）重传最后一个ack报文，确保对方可以收到。因为如果对方没有收到ack的话，会重传fin报文，处于t...

资料来源于《Redis深度历险：核心原理和应用实践》一书 一、大key扫描 有时候会因为业务人员使用不当，在 Redis 实例中会形成很大的对象，比如一个很大的hash，一个很大的 zset 这都是经常出现的。这样的对象对 Redis 的集群数据迁移带来了很大的问题，因为在集群环境下，如果某个 key 太大，会数据导致迁移卡顿。 另外在内存分配上，如果一个 key 太大，那么当它需要扩容时，会一次性申请更大的一块内存，这也会导致卡顿。 如果这个大 key 被删除，内存会一次性回收，卡顿现象会再一次产生。 在平时的业务开发中，要尽量避免大 key 的产生。 如果你观察到 Redis 的内存大起大...

资料来源于《Redis深度历险：核心原理和应用实践》一书 在平时线上 Redis 维护工作中，有时候需要从 Redis 实例成千上万的 key 中找出特定 前缀的 key 列表来手动处理数据，可能是修改它的值，也可能是删除 key。这里就有一个问 题，如何从海量的 key 中找出满足特定前缀的 key 列表来？ 在Redis中我们可以使用keys和scan两种指令。 一、keys指令 演示： 127.0.0.1:6379> set codehole1 a OK 127.0.0.1:6379> set codehole2 b OK 127.0.0.1:6379> set cod...

内容转载至CSDN 一、游标的概念 游标实际上是一种能从包括多条数据记录的结果集中每次提取一条记录的机制。游标充当指针的作用。尽管游标能遍历结果中的所有行，但他一次只指向一行。 概括来讲，SQL的游标是一种临时的数据库对象，即可以用来存放在数据库表中的数据行副本，也可以指向存储在数据库中的数据行的指针。游标提供了在逐行的基础上操作表中数据的方法。 游标的一个常见用途就是保存查询结果，以便以后使用。游标的结果集是由SELECT语句产生，如果处理过程需要重复使用一个记录集，那么创建一次游标而重复使用若干次，比重复查询数据库要快的多。 大部分程序数据设计语言都能使用游标来检索SQL数据库中的数据，在...