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）术语放在一起讨论。严谨地讲，两者的含义并不完全相同。 一致性的含义比共识宽泛，在不同场景（基于事务的数据库、分布式系统等）下意义不同。具体到分布式系统场景下，一致性指的是多个副本对外呈现的状态。如前面提到的顺序一致性...

图算法 PageRank算法 连通体算法 三角形计数算法 图算法 GraphX包括一组图算法来简化分析任务。这些算法包含在org.apache.spark.graphx.lib 包中，可以被直接访问。 PageRank算法 PageRank度量一个图中每个顶点的重要程度，假定从u到v的一条边代表v的重要性标签。例如，一个Twitter用户...

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

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

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

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