一、最小生成树 二、克鲁斯卡尔算法介绍 三 、克鲁斯卡尔算法图解 四、克鲁斯卡尔算法分析 五、克鲁斯卡尔算法的代码说明 一、最小生成树 在含有n个顶点的连通图中选择n-1条边，构成一棵极小连通子图，并使该连通子图中n-1条边上权值之和达到最小，则称其为连通网的最小生成树。 例如，对于如上图G4所示的连通网可以有多棵权值总和不相同的生成...

共识算法 问题与挑战 常见算法 理论界限 共识算法 共识（Consensus）这个术语很多时候会与一致性（Consistency）术语放在一起讨论。严谨地讲，两者的含义并不完全相同。 一致性的含义比共识宽泛，在不同场景（基于事务的数据库、分布式系统等）下意义不同。具体到分布式系统场景下，一致性指的是多个副本对外呈现的状态。如前面提到的顺序一致性...

影子算法 背景信息 参数解释 列影子算法 列值匹配算法 列正则表达式匹配算法 Hint 影子算法 SQL HINT 影子算法 配置示例 影子算法 背景信息 影子库功能对执行的 SQL 语句进行影子判定。影子判定支持两种类型算法，用户可根据实际业务需求选择一种或者组合使用。 参数解释 列影子算法 列值匹配算法 类型：VALUE_...

分片算法 背景信息 参数解释 自动分片算法 取模分片算法 哈希取模分片算法 基于分片容量的范围分片算法 基于分片边界的范围分片算法 自动时间段分片算法 标准分片算法 行表达式分片算法 时间范围分片算法 复合分片算法 复合行表达式分片算法 Hint 分片算法 Hint 行表达式分片算法 自定义类分片算法 操作步骤 配置示例 ...

分片算法 加密算法 读写分离负载均衡算法 影子算法 脱敏算法 分片算法 ShardingRuleConfiguration ruleConfiguration = new ShardingRuleConfiguration (); // algorithmName 由用户指定，需要和分片策略中的分片算法一致 // type ...

算法配置 分片算法 加密算法 读写分离负载均衡算法 影子算法 脱敏算法 算法配置 分片算法 shardingAlgorithms : # algorithmName 由用户指定，需要和分片策略中的 shardingAlgorithmName 属性一致 <algorithmName> : # type 和 p...

概述 联接算法 联接顺序

NESTED LOOP JOIN MERGE JOIN HASH JOIN OceanBase 数据库当前版本支持 NESTED LOOP JOIN、 HASH JOIN 和 MERGE JOIN 三种不同的联接算法。 HASH JOIN 和 MERGE JOIN 只适用于等值的联接条件，NESTED LOOP JOIN 可用于任意的联接条件。 ...

FIND PATH

共识算法 共识算法 区块链系统通过共识算法保障系统一致性。 理论上，共识是对某个提案(proposal)达成一致意见的过程，分布式系统中提案的含义十分宽泛，包括事件发生顺序、谁是leader等。区块链系统中，共识是各个共识节点对交易执行结果达成一致的过程。 共识算法分类 根据是否容忍 拜占庭错误 ，共识算法可分为容错(Crash Fault ...