未分类第16页

什么是BST二叉查找树，以及查找流程详解

什么是二叉查找树呢？二叉查找树（BST）具备以下特性：左子树上所有结点的值均小于或等于它的根结点的值。右子树上所有结点的值均大于或等于它的根结点的值。左、右子树也分别为二叉排序树。二叉搜索树 BST的完美情况一般人们理解的二叉...
gtxyzz 2023.01.26 697浏览 0
什么是AVL平衡二叉树，AVL树有哪些特性？

AVL平衡二叉树平衡二叉树也叫AVL（发明者名字简写），也属于二叉搜索树的一种，与其不同的是AVL通过机制保证其自身的平衡。 AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡...
admin 2023.01.26 618浏览 0
ZAB协议基本概念以及选举同步过程详解

概述 Google 的粗粒度锁服务 Chubby 的设计开发者 Burrows 曾经说过：“所有一致性协议本质上要么是 Paxos 要么是其变体”。Paxos 虽然解决了分布式系统中，多个节点就某个值达成一致性的通信协议。但是还是引入了其他的...
gtxyzz 2023.01.26 652浏览 0
分布式一致性协议之Raft协议详解

Paxos 是论证了一致性协议的可行性，但是论证的过程据说晦涩难懂，缺少必要的实现细节，而且工程实现难度比较高广为人知实现只有 zk 的实现 zab 协议。 Paxos协议的出现为分布式强一致性提供了很好的理论基础，但是Paxos协议理解起来...
Molet 2023.01.26 730浏览 0
分布式一致性协议之Paxos协议详解

像 2PC 和 3PC 都需要引入一个协调者的角色，当协调者 down 掉之后，整个事务都无法提交，参与者的资源都出于锁定的状态，对于系统的影响是灾难性的，而且出现网络分区的情况，很有可能会出现数据不一致的情况。有没有不需要协调者角色，每个参...
gtxyzz 2023.01.26 653浏览 0