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

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

FIND PATH

共识算法 共识算法 根据商业场景中系统可靠性、性能、安全性、是否存在算力消耗等不同要求，趣链区块链平台（以下简称“平台”）采用自适应共识机制 ，支持RBFT（BFT类）、NoxBFT、Raft以及solo等多种共识算法来满足不同的业务场景需求，每种算法的原理及特点将在下文一一介绍。 RBFT NoxBFT RAFT SOLO

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

1. 哈希算法 1.1.1. 使用场景 1.1.2. 例子 1. 哈希算法 1.1.1. 使用场景 对用户输入的密码进行加密 用户登录时对用户的密码进行比对 1.1.2. 例子 package main import ( "errors" "fmt" "golang.or...

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

KMP算法 KMP算法 KMP算法解决的问题是字符匹配，这个算法把字符匹配的时间复杂度缩小到O(m+n) ,而空间复杂度也只有O(m),n是target的长度，m是pattern的长度。 部分匹配表（Next数组）：表的作用是 让算法无需多次匹配S中的任何字符 。能够实现线性时间搜索的关键是 在不错过任何潜在匹配的情况下，我们”预搜索”这个模式...

检索算法 二分搜索 递归方式 循环方式 检索算法 二分搜索 在计算机科学中，二分搜索（binary search），也称折半搜索（half-interval search）、对数搜索（logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。 搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索...

排序算法 常见排序算法 稳定排序： 不稳定排序 交换排序 冒泡排序 快速排序 快速排序-百度百科 快排的优化 插入排序 直接插入排序 希尔排序 选择排序 直接选择排序 堆排序 归并排序 基数排序 拓扑排序 排序算法 常见排序算法 稳定排序： 冒泡排序 — O(n²) 插入排序 — O(n²) 桶排序 ...