二叉树的遍历方式


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

Paxos协议


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

一致性哈希算法


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