DES算法 DES加密 DES算法 DES算法分组为64比特，使用56比特密钥对64比特明文进行16轮加密，得到64比特密文。 密钥64比特，使用56比特加密，另8比特做奇偶校验。 DES 使用对合运算，即f = f-1，1为上标 DES加密 异或运算：⊕ 加密过程： 1 、子密钥生成， 64 位子密钥经过子...

分片算法 自动分片算法 取模分片算法 哈希取模分片算法 基于分片容量的范围分片算法 基于分片边界的范围分片算法 自动时间段分片算法 标准分片算法 行表达式分片算法 时间范围分片算法 复合分片算法 复合行表达式分片算法 Hint 分片算法 Hint 行表达式分片算法 自定义类分片算法 分片算法 自动分片算法 取模分片...

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

查找算法 查找算法 在日常生活中，我们在寻找梦想。寻找，是我们的动力。 我们会在图书馆里面，找到人文相关的书架，然后按照索引去找书。拿到书时，我们很自然地通过目录去查找相应的章节。 在计算机的世界中，我们也想寻找。 计算机中，我们将数据存放在列表里，我们只解决了数据的存储问题，虽然我们可以遍历数据，将数据逐个取出来，但是我们还想要查找数据中的某个...

Hmac算法 小结 读后有收获可以支付宝请作者喝咖啡，读后有疑问请加微信群讨论 Hmac算法 在前面讲到哈希算法时，我们说，存储用户的哈希口令时，要加盐存储，目的就在于抵御彩虹表攻击。 我们回顾一下哈希算法： digest = hash ( input ) 正是因为相同的输入会产生相同的输出，我们加盐的目的就在于，使得输入有所变...

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

排序和查找算法的使用

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

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

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