分布式
分布式一致性哈希
内容来自 极客时间专栏:《分布式技术原理与算法解析》
5 分钟理解一致性哈希算法
数据分布设计原则
在分布式数据存储系统中，存储方案选型时，通常会考虑数据均匀、数据稳定和节点异构性这三个维度。
从数据均匀的维度考虑，主要包括两个方面：
不同存储节点中存储的数据要尽量均…
分布式ID生成
内容来自 那些惊艳的算法们（四）—— 唯一 ID 生成器 snowflake
分布式 ID 生成器解决方案
高并发情况下分布式全局 ID
问题描述
在单机系统中 (例如一个 MySQL 实例), unique ID 的生成是非常简单的，直接利用 MySQL 自带的自增…
分布式计算
内容来自 极客时间专栏:《分布式技术原理与算法解析》
MapReduce 计算模式 (分冶法)
分而冶之思想
简称分冶法，就是将一个复杂的、难以直接解决的大问题，分割成一些规模较小的、可以比较简单的或直接求解的子问题，这些子问题之间相互独立且与原问题形式相同…
分布式资源管理与调度
内容来自 极客时间专栏:《分布式技术原理与算法解析》
Google 集群管理系统 Omega 解析
分布式体系结构
集中式结构
由一台或多台服务器组成中央服务器，系统内的所有数据都存储在中央服务器中，系统内所有的业务也均先由中央服务器处理…
分布式锁
内容来自 极客时间专栏:《分布式技术原理与算法解析》
再有人问你分布式锁，这篇文章扔给他
分布式锁看这篇就够了
一、基本概念
分布式锁是指分布式环境下，系统部署在多个机器中，实现多进程分布式互斥的一种锁。为了保证多个进程能看到锁，锁被存在公共存储（比如 Redis…
分布式事务
内容来自 极客时间专栏:《分布式技术原理与算法解析》
再有人问你分布式事务，把这篇扔给他
对分布式事务及两阶段提交、三阶段提交的理解
事务，其实是包含一系列操作的、一个有边界的工作序列，有明确的开始和结束标志，且要么被完全执行，要么完全失败回滚。而分布式事务…
分布式选举
内容来自 极客时间专栏:《分布式技术原理与算法解析》
分布式系统理论基础 - 选举、多数派和租约
选举(election)是分布式系统实践中常见的问题，通过打破节点间的对等关系，选得的 leader (或叫 master、coordinator) 有助于实现事务原子性…
分布式互斥
内容来自极客时间专栏: 《分布式技术原理与算法解析》 互斥指的是对于一个条件资源，在同一时间只能被一个单位占用，在分布式系统里，这种排他性的资源访问方式，叫作分布式互斥（Distributed Mutual Exclusion），而这种被互斥访问的共享资源就叫作临界资源…