红黑树（Red Black Tree）是一种平衡的排序二叉树，如图： 所有的红黑树都满足如下性质： 每个节点要么是红色，要么是黑色的； 根节点和叶子节点（即 NIL 空节点）一定是黑色； 红色节点的父节...

引入主节点，通过竞选来获取主节点。节点分为三类： 领头结点 Leader 从节点 Follower 候选节点 Candidate 想象咱们身处一个居民社区里面，这个社区需要选举出一位业委会主任来负责新年的社区大...

在处理大量数据和高并发访问的场景中，单一的MySQL服务器往往难以满足需求。 为了提升性能和可靠性，我们常常会使用MySQL集群。 本文将详细介绍MySQL集群的概念，配置过程以及其带来的优势。 什...

构建了索引，索引的数据就是有序存储的，可以利用二分查找，可以快速定位需要查询的数据，减少数据扫描的时间。 nnoDB里的B+树中的每个节点都是一个数据页，结构示意图如下： 我们再看看 B+ 树...

众所周知，一个数据库系统想要实现高可用，主要从以下两个方面来考虑： 保证数据安全不丢失 系统可以正常提供服务 而 Redis 作为一个提供高效缓存服务的数据库，也不例外。 上期我们提到的 Redi...

集群服务器是一组独立的计算机，它们通过高速网络连接在一起，以便共同处理任务。 这些计算机通常称为“节点”。集群服务器的目的是提高性能、可用性和容错能力。 从外部看，集群服务器可能看起...

数据存储方式 B树：B树的每个节点既存储数据也存储索引。这意味着B树的非叶子节点既包含索引键也包含对应的数据。 B+树：B+树的非叶子节点仅存储索引键，而数据全部存储在叶子节点。B+树的所有...