Leetcode(1-100)
leetcode 1题目给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 示例 1： 123输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] +
Yici's Blog
Kafka
初步概念Kafka是最初由Linkedin公司开发，是一个分布式、支持分区的（partition）、多副本的（replica），基于zookeeper协调[1]的分布式消息系统，它的最大的特性就是可以实时的处理大量数据以满足各种需求场景：比如基于hadoop的批处理系统、低延迟的实时系统、storm/Spark流式处理引擎，web/nginx日志、访问日志，消息服务等等 从早
Multi Paxos
前言Google 在设计 Chubby 时，希望构建一个能够提供分布式锁（Distributed Lock）、Master 选举（Leader Election）以及元数据存储（Metadata Storage）能力的基础设施。后续的 GFS 和 Bigtable 等核心系统均建立在 Chubby 之上。 Chubby 的早期版本采用商用数据库 3DB 作为底层存储引擎。然而在生产环境中，3DB
Basic Paxos
Paxos协议Paxos 是一种面向崩溃故障（Crash Fault）模型的分布式一致性协议，用于在存在节点失效、网络分区、消息延迟、消息重复以及消息乱序等故障条件下，使一组分布式进程就某个值达成一致。 Paxos不考虑拜占庭故障，即协议假设节点不会恶意篡改消息或伪造协议状态。 核心问题Paxos协议针对分布式一致性问题的本质进行抽象，需满足以下三个关键约束： 值约束：系统仅能选择已被提议的值
Raft
Raft背景Raft 是由 Diego Ongaro 和 John Ousterhout 于 2014 年提出的一致性协议，其目标是在保证与 Multi-Paxos 等价安全性的前提下，设计一个更容易理解、更容易实现的分布式一致性算法。 Raft 开篇便指出： Paxos 虽然具有严格的数学正确性，但由于其角色抽象复杂、状态转移隐晦、工程细节缺失，导致其难以教学、理解与工业实现。 因此，Raf