二叉树遍历有很多种，下面介绍几种常见的遍历方式。给定树的节点为class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}1.先序遍历根节点-&

限流算法很多,常见的有三类,分别是计数器算法、漏桶算法、令牌桶算法。计数器： 在一段时间间隔内（时间窗/时间区间），处理请求的最大数量固定，超过部分不做处理。漏桶： 漏桶大小固定，处理速度固定，但请求进入速度不固定（在突发情况请求过多时，会丢弃过多的请求）。令牌桶： 令牌桶的大小固定，令牌的产生速度

CAP理论在分布式系统的发展中，影响最大的莫过于CAP定理了，是分布式系统发展的理论基石。2000年，加州大学的计算机科学家 Eric Brewer提出了CAP猜想2002 年，麻省理工学院的 Seth Gilbert 和 Nancy Lynch 从理论上证明了 CAP 猜想，CAP猜想成为了CAP

一、简介Paxos 协议是少数在工程实践中证实的强一致性、高可用的去中心化分布式协议。Google 的很多大型分布式系统都采用了 Paxos 算法来解决分布式一致性问题，如 Chubby、Megastore 以及 Spanner 等。开源的 ZooKeeper 以及 MySQL 5.7 推出的用来取

基础理论事务事务是应用程序中一系列严密的操作，所有操作必须成功完成，否则在每个操作中所作的所有更改都会被撤消。也就是事务具有原子性，一个事务中的一系列的操作要么全部成功，要么一个都不做。事务应该具有 4 个属性：原子性、一致性、隔离性、持久性。这四个属性通常称为 ACID 特性。分布式事务分布式事务

当我们在做数据库分库分表或者是分布式缓存时，不可避免的都会遇到一个问题:如何将数据均匀的分散到各个节点中，并且尽量的在加减节点时能使受影响的数据最少。Hash 取模随机放置就不说了，会带来很多问题。通常最容易想到的方案就是 hash 取模了。可以将传入的 Key 按照 index = hash(ke