09 2017 档案

一致性协议之Paxos算法
摘要：一、算法提出背景 Paxos算法需要解决的问题就是如何在一个可能发生诸如宕机或网络异常情况的分布式气筒中，快速且正确地在集群内部对某个数据的值达成一致，并且保证不论发生以上任何异常，都不会破坏整个系统的一致性。 二、问题描述 假设有一组可以提出提案的进程集合，那么对于一个一致性算法来说需要保证一下几 阅读全文
posted @ 2017-09-21 20:34 Rainydayfmb 阅读(286) 评论(0) 推荐(0)
一致性协议之二阶段提交和三阶段提交
摘要：一、二阶段提交协议 2PC，是Two-Phase Commit的缩写，即二阶段提交，是计算机网络尤其是在数据库领域内，为了使基于分布式系统架构下的所有节点在进行事务处理过程中能够保持原子性和而设计的一种算法。通常，二阶段提交协议也被认为是一种一致性协议，用来保证分布式数据的一致性。目前，绝大部分的关 阅读全文
posted @ 2017-09-20 19:48 Rainydayfmb 阅读(1079) 评论(0) 推荐(0)
蚂蚁金服架构部门面试参考
摘要： 阅读全文
posted @ 2017-09-18 16:16 Rainydayfmb 阅读(698) 评论(0) 推荐(0)
红黑树
摘要：一、红黑树产生背景 它是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。在二叉排序树中，可以支持任何一种基本动态集 阅读全文
posted @ 2017-09-18 11:15 Rainydayfmb 阅读(257) 评论(0) 推荐(0)
平衡二叉树
摘要：一、平衡二叉树的产生背景 平衡二叉树是由两位前苏联的数学家G.M.Adelsen-Velskii和E.M.Landis于1962年提出的一种高度平衡的二叉排序树，称为平衡二叉树（又称AVL树）。二叉树的操作和二叉树的深度有很大关系，因此维护二叉树的深度有很大的必要。 二、平衡二叉树的定义 平衡二叉树 阅读全文
posted @ 2017-09-18 10:57 Rainydayfmb 阅读(584) 评论(0) 推荐(0)
二叉排序树
摘要：一.二叉排序树产生原因 二叉排序树又叫做二叉搜索树，为什么要有二叉排序树这种数据结构的产生？对于一个既要排序、又要支持高效的查找、插入和删除操作的数据元素集合，将其组织成一个什么样的数据结构能够满足要求？我们对于排序顺序表、排序单链表和散列表这几种数据结构进行分析： (1)排序顺序表，可以采用折半查 阅读全文
posted @ 2017-09-17 02:00 Rainydayfmb 阅读(1302) 评论(0) 推荐(0)
ConcurrentHashMap的实现原理与使用
摘要：一.适应ConcurrentHashMap的原因 HashMap存在线程不安全的问题，HashTable效率十分低下，因此，ConcurrentHashMap有了合适的登场机会。 (1)HashTable的线程不安全性 在并发编程环境中，使用HashMap进行put操作会引起死循环，导致CPU利用率 阅读全文
posted @ 2017-09-16 18:07 Rainydayfmb 阅读(529) 评论(0) 推荐(0)
spring源码学习——spring整体架构和设计理念
摘要：Spring是在Rod Johnson的《Expert One-On-One J2EE Development and Design 》的基础上衍生而来的。主要目的是通过使用基本的javabean来完成以前只能用EJB完成的事情降低企业应用的复杂性。这一系列源码学习是基于Spring-4.3.11版 阅读全文
posted @ 2017-09-12 11:35 Rainydayfmb 阅读(588) 评论(0) 推荐(0)