Redis部署架构详解:原理、场景与最佳实践

article/2025/6/30 2:10:30

Redis部署架构详解:原理、场景与最佳实践

Redis作为一种高性能的内存数据库,在现代应用架构中扮演着至关重要的角色。随着业务规模的扩大和系统复杂度的提升,选择合适的Redis部署架构变得尤为重要。本文将详细介绍Redis的各种部署架构模式,包括单点部署、主从复制、哨兵模式、集群模式、Active-Active地理分布式以及Kubernetes云原生部署等,深入剖析其工作原理和底层机制,并提供架构选型指南和典型应用场景比对,帮助读者根据实际需求选择最适合的Redis部署方案。

目录

  1. 单点部署架构

  2. 主从复制架构

  3. 哨兵(Sentinel)架构

  4. 集群(Cluster)架构

  5. Active-Active地理分布式架构

  6. Kubernetes云原生部署

  7. 架构选型指南与场景比对

  8. 总结与展望

单点部署架构

原理

单点部署是最简单的Redis架构模式,仅包含一个Redis实例,所有的读写操作都在这个实例上进行。

在这里插入图片描述

适用场景

  • 开发和测试环境

  • 数据量较小且对可用性要求不高的应用

  • 作为本地缓存使用

  • 简单的队列或消息中间件场景

优势

  • 部署简单,配置方便

  • 资源消耗少

  • 没有复制和同步开销

  • 延迟最低

劣势

  • 单点故障风险高

  • 无法横向扩展

  • 容量受单机内存限制

  • 无法提供高可用性

最佳实践

  1. 启用持久化:配置AOF或RDB持久化,防止数据丢失

  2. 合理设置内存上限:避免内存溢出

  3. 定期备份:设置定时任务备份数据

  4. 监控系统:部署监控系统及时发现问题

主从复制架构

原理

主从复制架构由一个主节点(master)和一个或多个从节点(replica)组成。主节点处理写操作,从节点通过异步复制方式从主节点同步数据,并提供读服务。
在这里插入图片描述

消息同步机制

Redis主从复制是通过三种主要机制实现的:

1. 全量同步(Full Resynchronization)

当从节点首次连接到主节点,或者无法进行部分重同步时,会触发全量同步:

  1. RDB文件传输:主节点启动后台进程生成RDB快照文件

  2. 命令缓冲:同时,主节点会缓冲所有新收到的写命令

  3. 文件传输:RDB生成完成后,主节点将文件传输给从节点

  4. 从节点加载:从节点将文件保存到磁盘并加载到内存

  5. 增量命令同步:主节点发送缓冲的写命令给从节点

全量同步对网络带宽和主节点性能有较大影响,特别是数据量大的情况下。

2. 部分重同步(Partial Resynchronization)

为了避免连接断开后的全量重同步开销,Redis 2.8引入了部分重同步机制:

  1. 复制偏移量:主从节点各自维护一个复制偏移量,记录复制的字节数

  2. 复制积压缓冲区:主节点维护一个固定长度的环形缓冲区,默认1MB,记录最近执行的写命令

  3. 复制ID:每个主节点有一个唯一的复制ID,标识数据集的"版本"

当从节点连接断开后重新连接,会发送PSYNC命令,包含之前的复制ID和偏移量。主节点检查:

  • 如果复制ID匹配且请求的偏移量在复制积压缓冲区内,则只发送缺失的部分命令

  • 否则,执行全量同步

配置较大的复制积压缓冲区可以提高部分重同步的成功率:

repl-backlog-size 100mb
3. 心跳检测机制

主从节点间通过心跳机制维持连接和检测状态:

  1. PING-PONG交互:主节点每隔10秒向从节点发送PING

  2. 复制偏移量交换:从节点每秒向主节点报告自己的复制偏移量

  3. 空闲连接检测:即使没有复制流量,心跳也能保持连接活跃

心跳参数可通过以下配置调整:

repl-ping-replica-period 10
repl-timeout 60

主从复制的工作流程

  1. 连接建立:从节点通过slaveofreplicaof命令连接到主节点

  2. 握手协商:从节点发送PING,主节点回复PONG

  3. 同步协商:从节点发送PSYNC命令,带上复制ID和偏移量

  4. 数据同步:根据情况进行全量或部分同步

  5. 命令传播:主节点持续将写命令发送给从节点

  6. 定期确认:从节点定期向主节点确认已处理的数据量

复制的一致性保证

Redis复制是异步的,这意味着:

  • 主节点不等待从节点确认就返回客户端成功

  • 可能存在主从数据不一致的窗口期

  • 故障转移时可能丢失已确认的写入

对于需要更强一致性保证的场景,可以使用WAIT命令实现半同步复制:

WAIT <num-replicas> <timeout>

这会使主节点等待至少N个从节点应用写入后再返回,但仍不是严格的强一致性。

适用场景

  • 读多写少的业务场景

  • 需要读写分离的应用

  • 对数据安全性有一定要求的场景

  • 需要提高读性能的应用

优势

  • 提高读性能和吞吐量

  • 实现读写分离

  • 提供数据备份

  • 降低主节点负载

劣势

  • 不提供自动故障转移

  • 主节点故障时需要手动干预

  • 写性能受单个主节点限制

  • 存在数据一致性延迟

最佳实践

  1. 配置从节点只读:防止误操作

  2. 合理设置复制缓冲区:避免全量同步

  3. 监控复制状态:定期检查复制延迟

  4. 网络优化:主从节点最好在同一数据中心,减少网络延迟

  5. 数据安全性考虑

哨兵(Sentinel)架构

原理

哨兵架构是在主从复制基础上,添加了哨兵系统来监控和管理Redis实例,实现自动故障检测和故障转移。哨兵系统由多个哨兵节点组成,它们通过共识算法协作工作。
在这里插入图片描述

哨兵的工作机制

Redis哨兵是一个分布式系统,提供高可用性保障,其核心机制包括:

1. 监控机制

哨兵通过三种方式监控Redis实例:

  1. 主观下线检测
  • 每个哨兵每秒向所有主从节点发送PING命令
  • 如果在down-after-milliseconds时间内未收到有效回复,标记为主观下线(SDOWN)
  • 主观下线只是单个哨兵的判断,不会触发故障转移
  1. 客观下线检测
  • 当一个哨兵发现主节点主观下线,会询问其他哨兵是否同意
  • 如果达到配置的quorum数量,则标记为客观下线(ODOWN)
  • 只有主节点的客观下线才会触发故障转移
  1. 频道消息监控
  • 哨兵通过Redis的发布/订阅功能相互发现
  • 订阅主节点的__sentinel__:hello频道获取其他哨兵信息
  • 定期(每2秒)在此频道发布自己的信息和主节点状态
2. 哨兵集群的选主与一致性

当主节点被标记为客观下线后,哨兵集群需要选出一个领导者来执行故障转移:

  1. 领导者选举
  • 基于Raft算法的简化实现
  • 每个发现主节点客观下线的哨兵都可能成为候选人
  • 候选人向其他哨兵发送SENTINEL is-master-down-by-addr命令请求投票
  • 每个哨兵在每轮选举中只能投一票
  • 第一个获得多数票(N/2+1)的候选人成为领导者
  1. 选举时间窗口
  • 选举有时间窗口限制,默认为主节点故障确认时间+10秒
  • 如果在时间窗口内无法选出领导者,将重新开始选举
  1. 配置纪元(configuration epoch)
  • 每次选举都会增加配置纪元
  • 用于防止脑裂和确保配置一致性
  • 高纪元的配置会覆盖低纪元的配置
3. 自动故障转移流程

领导者哨兵执行故障转移的具体步骤:

  1. 从节点筛选
  • 排除断线、主观下线、最近5秒未回复INFO命令的从节点
  • 排除与主节点断开连接超过down-after-milliseconds*10的从节点
  1. 从节点排序
  • 按照复制偏移量排序(数据越新越优先)
  • 如果偏移量相同,按照运行ID字典序排序
  1. 从节点晋升
  • 向选中的从节点发送SLAVEOF NO ONE命令使其成为主节点
  • 等待从节点转变为主节点(最多等待failover-timeout时间)
  1. 重新配置其他从节点
  • 向其他从节点发送SLAVEOF命令,指向新主节点
  • 更新哨兵的监控配置,将新主节点记录下来
  1. 配置传播
  • 领导者哨兵将新配置通过发布/订阅传播给其他哨兵
  • 所有哨兵更新自己的配置状态
4. 配置提供者功能

哨兵作为服务发现的权威来源:

  1. 客户端服务发现
  • 客户端连接到哨兵集群获取当前主节点信息
  • 使用SENTINEL get-master-addr-by-name <master-name>命令
  • 支持订阅主节点地址变更通知
  1. 配置持久化
  • 哨兵会将配置持久化到本地配置文件
  • 包括主从关系、运行ID、复制偏移量等信息
  • 重启后可以恢复之前的监控状态
  1. 动态配置更新
  • 哨兵会自动发现主节点的从节点并更新配置
  • 当拓扑结构变化时(如添加新的从节点),配置会自动更新

哨兵的高可用保证

哨兵自身的高可用性设计:

  1. 最少三个哨兵
  • 推荐至少部署3个哨兵实例
  • 分布在不同的物理机或可用区
  1. 多数派原则
  • 故障转移需要多数哨兵(N/2+1)参与决策
  • 确保在网络分区时只有一侧能执行故障转移
  1. 脑裂防护
  • 主节点可配置min-replicas-to-writemin-replicas-max-lag
  • 当可见的从节点数量不足时,主节点拒绝写入
  • 防止网络分区导致的双主情况

适用场景

  • 需要高可用性的生产环境

  • 对系统自动恢复要求较高的场景

  • 中小规模的Redis应用

  • 读多写少且需要自动故障转移的场景

优势

  • 提供自动故障检测和转移

  • 无需人工干预即可恢复服务

  • 支持水平扩展的读能力

  • 客户端服务发现

劣势

  • 架构相对复杂

  • 写性能仍受单主节点限制

  • 故障转移期间可能有短暂不可用

  • 脑裂情况下可能丢失数据

最佳实践

  1. 部署至少3个哨兵节点:确保高可用性和决策准确性

  2. 合理设置判断主节点下线的时间阈值

  3. 配置客户端连接:使用哨兵地址池而非直接连接Redis实例

  4. 防止脑裂:配置主节点最小写入副本数

  5. 哨兵节点分布:部署在不同的物理机或可用区

集群(Cluster)架构

原理

Redis集群通过分片(Sharding)的方式,将数据分散存储在多个节点上,每个节点存储一部分数据。Redis使用哈希槽(Hash Slot)机制,将16384个哈希槽分配给不同的节点,根据键的CRC16值对16384取模来确定数据存储位置。
在这里插入图片描述

集群的工作机制

Redis集群通过分片实现数据的水平扩展,其核心机制包括:

1. 数据分片与哈希槽

Redis集群使用哈希槽(Hash Slot)而非一致性哈希来分配数据:

  1. 16384个哈希槽
  • 集群总共有16384个哈希槽
  • 每个主节点负责一部分哈希槽
  1. 键到槽的映射
  • 使用CRC16算法计算键的哈希值,然后对16384取模
  • HASH_SLOT = CRC16(key) mod 16384
  1. 哈希标签
  • 通过{tag}语法强制多个键分配到同一个槽
  • 例如:user:{123}:profileuser:{123}:account会被分配到同一个槽
  • 允许对这些键执行多键操作(如MGET、事务等)
  1. 槽迁移
  • 添加或删除节点时,只需迁移相应的哈希槽
  • 迁移过程是在线的,不影响集群服务
  • 迁移期间对相关键的访问会被重定向
2. Gossip协议与集群通信

Redis集群节点间通过Gossip协议进行通信和状态同步:

  1. 集群总线
  • 每个节点有两个TCP端口:客户端端口和集群总线端口
  • 集群总线端口默认是客户端端口+10000
  • 节点间通过二进制协议在集群总线上通信
  1. Gossip消息类型
  • PING:定期发送,包含发送者已知的部分集群状态
  • PONG:响应PING或主动广播状态更新
  • MEET:请求节点加入集群
  • FAIL:广播节点已失效的信息
  • PUBLISH:用于发布/订阅功能的集群范围消息
  1. 心跳机制
  • 每个节点每秒随机选择一些节点发送PING
  • 优先选择长时间未收到PONG的节点
  • 每100毫秒检查是否有节点超过cluster-node-timeout未响应
  1. 信息传播
  • 每个节点的PING/PONG消息包含自己的信息和部分其他节点的信息
  • 通过这种方式,信息最终会传播到所有节点
  • 关键事件(如节点失效)会加速传播,所有节点主动广播
3. 故障检测与自动故障转移

Redis集群的故障检测和自动故障转移机制:

  1. 节点失效检测
  • 主观下线(PFAIL):当节点A超过cluster-node-timeout时间未响应节点B的PING,B将A标记为PFAIL
  • 客观下线(FAIL):当超过半数主节点都认为某节点PFAIL时,该节点被标记为FAIL
  • FAIL状态会通过Gossip快速传播到整个集群
  1. 自动故障转移
  • 当主节点被标记为FAIL,其从节点会发起选举
  • 第一个发起选举的从节点向所有主节点请求投票
  • 每个主节点只能在一个配置纪元内投一票
  • 获得多数票的从节点晋升为新主节点
  • 新主节点更新集群配置,接管原主节点的哈希槽
  1. 选举限制
  • 从节点必须与主节点完成过复制(复制偏移量大于0)
  • 每个配置纪元内,每个主节点只能投一票
  • 如果两秒内没有从节点获得足够票数,将增加配置纪元重新选举
4. 集群一致性与可用性保证

Redis集群在一致性和可用性方面的特性:

  1. 分区容忍度
  • 集群能够在部分节点失效或网络分区的情况下继续运行
  • 只要大多数主节点可以互相通信,集群就保持可用
  1. 多数派原则
  • 当少于一半的主节点不可达时,集群继续提供服务
  • 当多于一半的主节点不可达时,集群停止接受写入
  1. 一致性保证
  • Redis集群默认提供最终一致性
  • 使用异步复制,可能在故障转移时丢失已确认的写入
  • 通过WAIT命令可以实现更强的一致性保证,但不是严格的强一致性
  1. 集群配置参数
  • cluster-node-timeout:节点失效超时时间,默认15000毫秒
  • cluster-replica-validity-factor:从节点有效性因子,默认10
  • cluster-migration-barrier:迁移屏障,主节点至少要有N个从节点才允许其中一个从节点迁移,默认1
  • cluster-require-full-coverage:是否要求所有槽都被覆盖才提供服务,默认yes

适用场景

  • 大规模数据存储需求

  • 需要横向扩展的高吞吐量场景

  • 需要高可用性和自动分片的生产环境

  • 数据量超过单机内存容量的应用

优势

  • 支持水平扩展,理论上无容量限制

  • 提供自动故障转移和重新分片

  • 高可用性,部分节点故障不影响整体服务

  • 高吞吐量,可支持大规模并发访问

劣势

  • 架构复杂度高,运维难度大

  • 事务和多键操作受限(仅支持同一哈希槽的多键操作)

  • 数据一致性保证较弱(异步复制)

  • 网络开销较大

最佳实践

  1. 合理规划节点数量:根据数据量和性能需求确定

  2. 使用哈希标签:确保相关键存储在同一哈希槽

  3. 合理配置超时时间:避免频繁故障转移

  4. 监控集群状态:定期检查集群健康状况

  5. 规划容量和扩展:预留足够的扩展空间,避免频繁重新分片

Active-Active地理分布式架构

原理

Active-Active架构(也称为多活架构)允许在多个地理位置部署Redis实例,每个位置的实例都可以进行读写操作,并通过冲突解决机制保持数据一致性。Redis Enterprise提供的CRDTs(Conflict-free Replicated Data Types)技术是实现这种架构的关键。

在这里插入图片描述

冲突解决机制

Active-Active架构使用无冲突复制数据类型(CRDTs)解决并发写入冲突:

  1. 最终一致性
  • 所有实例最终会收敛到相同的数据状态
  • 不同实例可能暂时看到不同的数据视图
  1. 冲突解决策略
  • 后写入胜出:对于简单值,最后的写入会覆盖之前的写入
  • 集合合并:对于集合类型,合并所有实例的元素
  • 计数器累加:对于计数器,合并所有实例的增量
  1. 因果一致性
  • 使用向量时钟跟踪操作之间的因果关系
  • 确保相关操作按正确顺序应用

跨地域复制

Active-Active架构的跨地域复制机制:

  1. 异步复制
  • 实例间通过异步方式复制更新
  • 本地写入立即确认,然后后台传播到其他实例
  1. 冲突检测与解决
  • 每个实例独立应用本地写入
  • 接收到远程更新时,应用冲突解决规则
  • 解决后的结果再次传播,确保最终一致性
  1. 网络优化
  • 压缩复制流量
  • 批量传输更新
  • 智能路由选择最佳复制路径

适用场景

  • 全球化业务需要低延迟访问

  • 需要跨区域容灾的关键业务

  • 多区域写入需求的应用

  • 需要99.999%以上可用性的场景

优势

  • 提供跨地域的低延迟访问

  • 支持多区域同时写入

  • 极高的可用性(99.999%+)

  • 自动冲突解决

劣势

  • 实现复杂度高

  • 需要专业的商业版本支持(如Redis Enterprise)

  • 成本较高

  • 对网络质量要求高

最佳实践

  1. 合理规划地理位置:选择靠近用户的区域部署

  2. 配置冲突解决策略:根据业务需求选择合适的冲突解决方式

  3. 监控跨区域同步延迟:确保数据一致性在可接受范围

  4. 网络优化:使用专线或优质网络连接各区域

  5. 容灾演练:定期进行区域故障模拟和恢复测试

Kubernetes云原生部署

原理

在Kubernetes环境中部署Redis,利用Kubernetes的容器编排能力实现Redis的自动化部署、扩展和管理。可以通过Operator模式(如Redis Operator)或Helm Chart等方式部署各种Redis架构。
在这里插入图片描述

部署模式

Kubernetes中Redis的几种部署模式:

  1. StatefulSet
  • 为Redis提供稳定的网络标识和存储
  • 支持有序部署和扩缩容
  • 适用于主从复制和哨兵架构
  1. Operator模式
  • 使用Redis Operator自动化部署和管理
  • 支持自动故障转移和配置管理
  • 简化复杂架构的运维
  1. Helm Chart
  • 使用Helm包管理器部署预配置的Redis
  • 支持自定义配置和扩展
  • 适用于快速部署标准架构

存储考虑

Kubernetes中Redis的存储选项:

  1. 持久卷(PV)和持久卷声明(PVC)
  • 为Redis数据提供持久化存储
  • 支持不同的存储类(StorageClass)
  • 确保Pod重启后数据不丢失
  1. 本地存储与网络存储
  • 本地存储提供更好的性能
  • 网络存储提供更好的可用性
  • 权衡性能与可靠性

适用场景

  • 云原生应用架构

  • DevOps和自动化运维环境

  • 需要弹性伸缩的场景

  • 混合云或多云部署

优势

  • 自动化部署和运维

  • 弹性伸缩能力

  • 与云原生生态系统集成

  • 统一的管理平面

劣势

  • 增加了系统复杂度

  • 性能可能受容器和网络影响

  • 需要Kubernetes专业知识

  • 状态管理和持久化存储挑战

最佳实践

  1. 使用StatefulSet部署:确保稳定的网络标识和存储

  2. 配置持久化存储:使用PersistentVolumeClaim

  3. 资源限制:设置合理的CPU和内存限制

  4. 使用Redis Operator:简化复杂架构的部署和管理

  5. 网络策略:配置适当的网络策略保护Redis服务

架构选型指南与场景比对

选择合适的Redis架构需要考虑多种因素,包括性能需求、可用性要求、数据规模、预算等。以下是一个架构选型指南和典型场景比对:

架构选型决策树

  1. 单点部署
  • 开发/测试环境
  • 数据量小(<5GB)
  • 可用性要求低
  • 预算有限
  1. 主从复制
  • 读多写少
  • 需要读写分离
  • 数据量中等(<10GB)
  • 可接受手动故障恢复
  1. 哨兵架构
  • 需要高可用性
  • 数据量中等(<10GB)
  • 写操作集中在单点可接受
  • 需要自动故障恢复
  1. 集群架构
  • 大数据量(>10GB)
  • 需要横向扩展
  • 高吞吐量要求
  • 可接受一定的架构复杂性
  1. Active-Active架构
  • 全球化业务
  • 极高可用性要求(99.999%+)
  • 多区域写入需求
  • 预算充足
  1. Kubernetes部署
  • 已采用云原生架构
  • 需要自动化运维
  • 需要与其他云原生应用集成
  • 具备Kubernetes专业知识

典型应用场景比对

场景推荐架构理由
电商网站商品缓存集群架构数据量大,读写频繁,需要横向扩展
社交媒体消息队列哨兵架构需要高可用性,写入集中,读取分散
游戏排行榜主从复制读多写少,数据量适中
全球化应用会话存储Active-Active架构需要全球低延迟访问,多区域写入
微服务架构中的缓存Kubernetes部署与其他微服务一致的部署和管理方式
日志收集和分析单点或主从临时性数据,可用性要求不高
金融交易系统集群+哨兵高可用性和一致性要求,数据安全性高
IoT数据处理集群架构大量并发写入,需要横向扩展

性能与可用性对比

架构模式读性能写性能可用性一致性复杂度成本
单点部署
主从复制
哨兵架构
集群架构极高
Active-Active极高极高最终一致性极高极高
Kubernetes取决于底层架构取决于底层架构取决于底层架构

总结与展望

Redis提供了多种部署架构选择,从简单的单点部署到复杂的Active-Active地理分布式架构,可以满足不同规模和需求的应用场景。选择合适的架构需要综合考虑性能、可用性、一致性、复杂度和成本等因素。

随着云原生技术的发展,Redis在Kubernetes等环境中的部署变得越来越普遍。同时,Redis模块生态系统的扩展(如RedisJSON、RediSearch、RedisGraph等)也为Redis提供了更多的应用可能性,这些都需要在架构设计时考虑。

未来,随着边缘计算和5G技术的普及,Redis可能会出现更多适合边缘-云协同的部署架构模式。同时,随着AI和机器学习的发展,Redis在向量数据库方面的应用也将带来新的架构需求和挑战。

选择Redis架构时,应始终遵循"适合业务需求"的原则,避免过度设计或选择不足的架构。定期评估和调整架构,以适应业务的发展和变化,是保持Redis高效运行的关键。

参考资料

  1. Redis官方文档 - 复制

  2. Redis官方文档 - 哨兵

  3. Redis官方文档 - 集群

  4. Redis官方文档 - Active-Active地理分布式

  5. Redis官方文档 - Kubernetes部署


http://www.hkcw.cn/article/GfbfCkvXFH.shtml

相关文章

从0开始学习R语言--Day14--贝叶斯统计与结构方程模型

贝叶斯统计 在很多时候&#xff0c;我们经常会看到在统计分析中出现很多反直觉的结论&#xff0c;比如假如有一种病&#xff0c;人群中的患病率为1%&#xff0c;患者真患病时&#xff0c;检测结果为阳性的概率是99%&#xff0c;如果没有&#xff0c;则检测结果为阳性的概率是5…

免费的硬盘工具

—————【下 载 地 址】——————— 【​本章下载一】&#xff1a;https://pan.xunlei.com/s/VORkn5VgcUDScW2C5kyqIyX5A1?pwdw5db# 【​本章下载二】&#xff1a;https://pan.quark.cn/s/dc84a71de32a 【百款黑科技】&#xff1a;https://ucnygalh6wle.feishu.cn/wiki/…

【Python训练营打卡】day42 @浙大疏锦行

DAY 42 Grad-CAM与Hook函数 知识点回顾 1. 回调函数 2. lambda函数 3. hook函数的模块钩子和张量钩子 4. Grad-CAM的示例 作业&#xff1a;理解下今天的代码即可 Grad-CAM 在深度学习中&#xff0c;我们经常需要查看或修改模型中间层的输出或梯度。然而&#xff0c;标准的…

手机隐藏玩法有哪些?

1️⃣飞行模式充电更快 开启飞行模式后&#xff0c;手机会断开所有网络连接&#xff0c;减少后台数据传输&#xff0c;充电速度能提升 30% 以上 2️⃣关闭后台应用反而更耗电 频繁清理后台可能让耗电量增加 10%-20% &#xff0c;正确做法是让常用程序驻留后台 3️⃣闲置手机别…

浅写弱口令与命令爆破

#作者&#xff1a;允砸儿 #日期&#xff1a;乙巳青蛇年 五月初七 笔者从今天开始写各种的漏洞以及靶场演示&#xff0c;这一部分理论伴随着实践但还是实践比较重要。从这一部分开始我们就要找到对方电脑的漏洞进行渗透测试最终获取我们需要得到的信息。笔者就先拿最简单的弱…

B树和B+树

二叉搜索树和平衡二叉树 二叉搜索树&#xff0c;左子节点小于父节点发值&#xff0c;右子节点大于父节点的值。如果需要查找8&#xff0c;需要三次&#xff0c;而顺序查找需要6次。 同样是二叉搜索树&#xff0c;下图的情况查找效率会很低&#xff0c;从而引出平衡二叉树&#…

PDF 转 HTML5 —— HTML5 填充图形不支持 Even-Odd 奇偶规则?(第一部分)

在填充 PDF 中的图形时&#xff08;以及许多其他技术中&#xff09;&#xff0c;你可以选择使用 Even-Odd&#xff08;奇偶&#xff09; 或 Non-Zero&#xff08;非零&#xff09; 填充规则。 对于那些已经在想“你在说啥&#xff1f;”的朋友&#xff0c;别担心&#xff0c;我…

java反序列化: Transformer链技术剖析

Transformer链是CC反序列化漏洞的"执行引擎"&#xff0c;本文聚焦Transformer链的核心原理和实现机制&#xff0c;为后续完整利用链分析奠定基础。 一、Java命令执行与序列化限制 1.1 常规命令执行方式 Java中执行系统命令的标准方法是通过Runtime类&#xff1a; …

bismark OT CTOT OB CTOB 以及mapping后的bam文件中的XG,XR列的含义

首先&#xff0c;OT&#xff0c;OB&#xff0c;CTOT&#xff0c;CTOB都是描述测序reads的&#xff0c;而不是描述参考基因组的。 bisul-fate建库会将DNA双链文库中非甲基化的C转化成U。转化结束后&#xff0c;被转化的U和互补链的G并不配对。此时正链&#xff08;&#xff0c;…

【笔记】部署 AgenticSeek 项目问题:端口 8000 被占用

&#x1f6ab; 部署 AgenticSeek 项目问题二&#xff1a;端口 8000 被占用 &#x1f4a1; 问题描述 运行 api.py 时&#xff0c;控制台报错&#xff1a; ERROR: [Errno 10048] error while attempting to bind on address (0.0.0.0, 8000): 通常每个套接字地址(协议/网络地址…

javaEE->IO:

文件&#xff1a; 操作系统中会把很多 硬件设备 和 软件资源 抽象成“文件”&#xff0c;统一进行管理。 大部分谈到的文件&#xff0c;都是指 硬盘的文件&#xff0c;文件就相当于是针对“硬盘”数据的一种抽象 硬盘&#xff1a; 1.机械硬盘&#xff1a;便宜 2.固态硬盘&…

Python窗体编程技术详解

文章目录 1. Tkinter简介示例代码优势劣势 2. PyQt/PySide简介示例代码(PyQt5)优势劣势 3. wxPython简介示例代码优势劣势 4. Kivy简介示例代码优势劣势 5. PySimpleGUI简介示例代码优势劣势 技术对比总结选择建议 Python提供了多种实现图形用户界面(GUI)编程的技术&#xff0c…

短视频平台差异视角下开源AI智能名片链动2+1模式S2B2C商城小程序的适配性研究——以抖音与快手为例

摘要 本文以抖音与快手两大短视频平台为研究对象&#xff0c;从用户群体、内容生态、推荐逻辑三维度分析其差异化特征&#xff0c;并探讨开源AI智能名片链动21模式与S2B2C商城小程序在平台适配中的创新价值。研究发现&#xff0c;抖音的流量中心化机制与优质内容导向适合品牌化…

线程间和进程间是如何进行通信

进程是由线程组成的&#xff0c;进程所拥有的功能线程全部具有&#xff0c;线程所拥有的功能进程不一定有&#xff0c;所有线程的通信方式&#xff0c;进程不一定有。 线程之间的通信主要有两种&#xff1a;共享内存和信息传递 (端口&#xff0c;方法调用等等) 进程之间的通…

wow Warlock shushia [Dreadsteed]

wow Warlock shushia [Dreadsteed] 克索诺斯恐惧战马坐骑的任务 在《魔兽世界》怀旧服中&#xff0c;术士大马任务&#xff0c;也就是获得克索诺斯恐惧战马坐骑的任务&#xff0c;是一个既充满挑战又极具成就感的系列任务。以下是详细的任务流程&#xff1a; 一、任务起始 ‌…

Axure 基础入门

目录 认识产品经理 项目团队* 基本概述 认识产品经理 A公司产品经理 B公司产品经理 C公司产品经理 D公司产品经理 产品经理工作范围 产品经理工作流程* 产品经理的职责 产品经理的分类 产品经理能力要求 产品工具 产品体验报告 原型设计介绍 原型设计概述 为…

快手可灵视频V1.6模型API如何接入免费AI开源项目工具

全球领先的视频生成大模型&#xff1a;可灵是首个效果对标 Sora 、面向用户开放的视频生成大模型&#xff0c;目前在国内及国际上均处于领先地位。快手视频生成大模型“可灵”&#xff08;Kling&#xff09;&#xff0c;是全球首个真正用户可用的视频生成大模型&#xff0c;自面…

哈工大2024春csapp大作业——程序人生-Hello’s P2P

计算机系统 大作业 题 目 程序人生-Hello’s P2P 专 业 网络空间安全 学   号 2022110717 班   级 2203901 学 生 胡丁鹏     指 导 教 师 史先俊    计算机科学与…

程序人生的学习密码:终身学习促进职业生涯飞跃

程序人生的学习密码:终身学习促进职业生涯飞跃 关键词:终身学习、程序员成长、知识体系构建、学习方法论、技术迭代、职业发展、认知升级 摘要:在技术快速迭代的IT领域,程序员的职业生涯能否实现持续飞跃,核心在于是否构建了高效的终身学习体系。本文从认知科学和职业发展…

软件测试找工作|20道银行项目高频面试题

小编给大家上面试干货啦&#xff01;把前两天整理的银行项目面试题系列汇总给你们复习吼&#xff01; 先来看下面试题的目录叭...... 1、介绍一下贷款的项目&#xff1f; 贷款项目是银行业务中的重要组成部分&#xff0c;它是指银行向客户提供资金&#xff0c;让客户在约定的期…