/images/logo.jpg

[Cluster] - 2. Redis 集群

概述

  • 常见的三种集群模式为 Redis(分片集群)、MySQL(主从复制)、Kafka(RAFT)。
  • 本文将介绍 Redis 从单节点到集群模式的演进过程。

演进历史:从单节点到集群

单节点时代

  • 这是 Redis 最常见的单体架构。

/images/Cluster%20-%202%20-%20Redis%20Cluster/01-evolution-single-Single%20Node%20Era.svg

[Algorithm] 1. 动态规划

引言

什么是动态规划?

动态规划(DP)通常被认为是计算机科学算法中最具挑战性的主题之一。然而,从本质上讲,它只是一种优化技术

动态规划的基本思想是**“不要重复自己”**。

[MySQL] 3. MySQL 索引

什么是索引?

  • 索引是一种数据结构,通过额外的写入和存储空间来维护索引数据结构,从而提高数据库表上数据检索操作的速度。

索引类型

按数据结构分类

哈希索引

  • 哈希索引基于哈希表数据结构。它使用哈希函数将键映射到哈希表中的特定位置,允许非常快速的数据检索。
  • 算法复杂度:O(1)
  • 优点:
    • 对等值查询(如 =)非常快。
  • 缺点:
    • 不适合范围查询(如 <>BETWEEN)。
    • 可能发生哈希冲突,导致性能下降。
为什么不支持 order by
  • 让我们看看哈希索引的算法

/images/13.%20mysql%20index/6.%20hash%20function.svg