Linux中的su和sudo命令有什么区别？
本文将比较非 root 用户提权为 root 用户的两个 Linux 命令 的区别。 su和sudo的区别 su和sudo命令都允许用户执行非特权用户不允许做的系统管理任务，即只有 root 用户能执行的命令。有些人更喜...
什么是2PC和3PC，它们有什么优缺点？
2PC 2PC即Two-Phase Commit，二阶段提交。广泛应用在数据库领域，为了使得基于分布式架构的所有节点可以在进行事务处理时能够保持原子性和一致性。绝大部分关系型数据库，都是基于2PC完成分布式...
分布式一致性协议之Paxos协议详解
像 2PC 和 3PC 都需要引入一个协调者的角色，当协调者 down 掉之后，整个事务都无法提交，参与者的资源都出于锁定的状态，对于系统的影响是灾难性的，而且出现网络分区的情况，很有可能会出现数...
分布式一致性协议之Raft协议详解
Paxos 是论证了一致性协议的可行性，但是论证的过程据说晦涩难懂，缺少必要的实现细节，而且工程实现难度比较高广为人知实现只有 zk 的实现 zab 协议。 Paxos协议的出现为分布式强一致性提供了...
ZAB协议基本概念以及选举同步过程详解
概述 Google 的粗粒度锁服务 Chubby 的设计开发者 Burrows 曾经说过：“所有一致性协议本质上要么是 Paxos 要么是其变体”。Paxos 虽然解决了分布式系统中，多个节点就某个值达成一致性的通信协...
什么是BST二叉查找树，以及查找流程详解
什么是二叉查找树呢？ 二叉查找树（BST）具备以下特性： 左子树上所有结点的值均小于或等于它的根结点的值。 右子树上所有结点的值均大于或等于它的根结点的值。 左、右子树也分别为二叉排序树...
什么是AVL平衡二叉树，AVL树有哪些特性？
AVL平衡二叉树 平衡二叉树也叫AVL（发明者名字简写），也属于二叉搜索树的一种，与其不同的是AVL通过机制保证其自身的平衡。 AVL树是最先发明的自平衡二叉查找树。 在AVL树中任何节点的两个子树...
详解|什么是红黑树，有哪些特性？
红黑树（RBTree） 红黑树是一种特化的AVL树（平衡二叉树） 红黑树是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）. 在1978年被 Leo J. Guibas 和 Robert S...