- 博客(6)
- 资源 (5)
- 收藏
- 关注
转载 Maven的pom.xml 标签详解
转载:https://blog.csdn.net/sunzhenhua0608/article/details/32938533pom作为项目对象模型。通过xml表示maven项目,使用pom.xml来实现。主要描述了项目:包括配置文件;开发者需要遵循的规则,缺陷管理系统,组织和licenses,项目的url,项目的依赖性,以及其他所有的项目相关因素。<project xmlns="http...
2018-03-27 09:08:03 159
转载 ZooKeeper一致性原理
转载:http://www.cnblogs.com/sunddenly/p/4138580.html一、ZooKeeper 的实现1.1 ZooKeeper处理单点故障我们知道可以通过ZooKeeper对分布式系统进行Master选举,来解决分布式系统的单点故障,如图所示。图 1.1 ZooKeeper解决单点故障那么我们继续分析一下,ZooKeeper通过Master选举来帮助分布式系统解决单点...
2018-03-22 14:57:08 178
原创 从Paxos到Zookeeper 读书笔记(2)-分布式的CAP理论
1 分布式环境的各种问题1.1 通信异常消息丢失分布式系统需要各个节点之间进行网络通信,因此每次网络通信都会伴随网络不可用的风险,如路由器、光纤等硬件设备或者是系统不可用,都会导致网络不可用。消息延迟即使分布式系统各节点网络的通信能正常进行,但网络通信的延迟是不可忽略的因素。1.2 网络分区当网络发生异常时,导致部分节点网络延迟不断增大,最终导致只有分布式系统的少数节点能正常通信-----这种现象...
2018-03-22 11:03:58 317
原创 从Paxos到Zookeeper 读书笔记(1)-事务的ACID
首先,要注意的是C In CAP ≠ C in ACID,这两个C是不同含义的,不要搞错。事务的四大特征ACID分别是原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)和持久性(Durability),一个支持事务的数据库必须要具有这四种特征,否则在事务过程(Transaction processing)当中无法保证数据的正确性。原子性是指事务中包含的各项...
2018-03-21 22:54:52 151
原创 二叉查找树BST
定义定义:一个BST就是一棵二叉树,其中每个节点都含有一个Comparable的键(以及相关联的值value)且每个节点的键都大于其左子树的任意节点的键而小于右子树的任意节点的键。数据结构树由Node对象组成,每个对象有一对键值、两条链接和一个节点计数器N。每个Node对象都是一棵含有N个节点的子树的根节点,它的左链接指向一棵由小于该节点的所有键组成的二叉查找树,右链接指向一棵由大于该节点的所有键...
2018-03-19 11:46:23 209
原创 union-find算法
问题描述动态连通性问题:给定n个顶点,仅支持输入一对整数,一对整数p和q可以被理解为“p和q是相连的”。给定任何一对顶点,判断其是否连通。Union-find数据模型目标:为union和find操作设计一个高效的数据结构先设计一份API来封装所需的基本操作:初始化、连接两个连通分量、判断包含顶点的连通分量、判断两个顶点是否在同一连通分量以及所有连通分量的个数Union-find算法1)Quick-...
2018-03-16 22:58:12 885
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人