Nested Loop Join Merge Join Hash Join 目前 OceanBase 数据库支持 Nested Loop Join、Merge Join、Hash Join 三种不同的连接算法。Hash join 和 Merge join 只适用于等值的连接条件，但是 Nested Loop Join 是用于任意的连接条件。 ...

哈希算法 哈希碰撞 哈希算法的用途 SHA-1 小结 读后有收获可以支付宝请作者喝咖啡，读后有疑问请加微信群讨论 哈希算法 哈希算法（Hash）又称摘要算法（Digest），它的作用是：对任意一组输入数据进行计算，得到一个固定长度的输出摘要。 哈希算法最重要的特点就是： 相同的输入一定得到相同的输出； 不同的输入大概率得到不同的输出。...

哈希算法 哈希算法 当要将一个新的键值对添加到字典里面时，程序需要先根据键值对的键计算出哈希值和索引值，然后再根据索引值，将包含新键值对的哈希表节点放到哈希表数组的指定索引上面。 Redis 计算哈希值和索引值的方法如下： # 使用字典设置的哈希函数，计算键 key 的哈希值 hash = dict -> type -> hashFunct...

排序专栏 基本分类 时间复杂度： 如何记忆时间复杂度呢？ 啥是稳定： 哪些稳定： 排序专栏 所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。是《数据结构与算法》中最基本的算法之一。 我们常说的十大排序算法为：冒泡、选择、插入、希尔、归并、快速、堆、计数...

常用算法 常用算法

AES算法 AES数学基础 加密过程 解密过程 AES算法 AES—-advanced encryption standard Rijndael算法被选为AES算法 AES明文分组长度可以是，128位，192位，256位。 AES数学基础 加法：多项式洗漱按位模加 乘法：两个多项式相乘，然后模m(x) 乘法逆元 乘法的计算机实现...

共识算法 问题挑战 常见算法 理论界限 共识算法 实际上，要保障系统满足不同程度的一致性，往往需要通过共识算法来达成。 共识算法解决的是对某个提案（Proposal），大家达成一致意见的过程。提案的含义在分布式系统中十分宽泛，如多个事件发生的顺序、某个键对应的值、谁是领导……等等，可以认为任何需要达成一致的信息都是一个提案。 注：实践中，一...

Paxos 算法与 Raft 算法 Paxos 算法 基本原理 单个提案者+多接受者 多个提案者+单个接受者 多个提案者+多个接受者 两阶段的提交 Raft 算法 Paxos 算法与 Raft 算法 Paxos 问题是指分布式的系统中存在故障（crash fault），但不存在恶意（corrupt）节点的场景（即可能消息丢失或重复，但无...

Paxos 算法与 Raft 算法 Paxos 算法 基本原理 单个提案者+多接受者 多个提案者+单个接受者 多个提案者+多个接受者 两阶段的提交 Raft 算法 Paxos 算法与 Raft 算法 Paxos 问题是指分布式的系统中存在故障（crash fault），但不存在恶意（corrupt）节点的场景（即可能消息丢失或重复，但无错...