R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 红黑树的特性: （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 [ […]

Paxos 协议是一种分布式系统中用于达成共识的算法，由莱斯利・兰伯特（Leslie Lamport）在 1990 年提出。该协议旨在解决在一个可能出现故障和消息延迟的分布式环境中，多个节点如何就某个值达成一致的问题。以下从基本概念、运行过程、优缺点等方面详细解释 Paxos 协议： 基本概念 角色 提议者（Propo […]

算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。算法是大厂、外企面试的必备项，也是每个高级程序员的必备技能。针对同一问题，可以有很多种算法来解决，但不同的算法在效率和占用存储空间上的区别可能会很大。 那么，通过什么指标来衡量算法的优劣呢？其中，上面提到的效率可以用算法的时间复杂度来描述，而所占用的存 […]

简介 SnowFlake算法生成id的结果是一个64bit大小的整数，它的结构如下图：   1位，不用。二进制中最高位为1的都是负数，但是我们生成的id一般都使用整数，所以这个最高位固定是0 41位，用来记录时间戳（毫秒）。 41位可以表示$2^{41}-1$个数字， 如果只用来表示正整数（计算机中正数包含0 […]