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

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

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

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

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

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

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

排序和查找算法的使用

基本概念 连接算法 连接顺序

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