File tree Expand file tree Collapse file tree 4 files changed +22
-54
lines changed
docs/system-design/distributed-system Expand file tree Collapse file tree 4 files changed +22
-54
lines changed Original file line number Diff line number Diff line change 70
70
- [ JWT] ( #jwt )
71
71
- [ SSO(单点登录)] ( #sso单点登录 )
72
72
- [ 分布式] ( #分布式 )
73
+ - [ CAP 理论] ( #cap-理论 )
74
+ - [ BASE 理论] ( #base-理论 )
75
+ - [ Paxos 算法和 Raft 算法] ( #paxos-算法和-raft-算法 )
73
76
- [ 搜索引擎] ( #搜索引擎 )
74
77
- [ RPC] ( #rpc )
75
78
- [ API 网关] ( #api-网关 )
82
85
- [ 分库分表] ( #分库分表 )
83
86
- [ 负载均衡] ( #负载均衡 )
84
87
- [ 高可用] ( #高可用 )
85
- - [ CAP 理论] ( #cap-理论 )
86
- - [ BASE 理论] ( #base-理论 )
87
88
- [ 限流] ( #限流 )
88
89
- [ 降级] ( #降级 )
89
90
- [ 熔断] ( #熔断 )
263
264
264
265
### 分布式
265
266
266
- [ 分布式相关概念入门] ( docs/system-design/distributed-system/分布式.md )
267
+ #### CAP 理论
268
+
269
+ CAP 也就是 Consistency(一致性)、Availability(可用性)、Partition Tolerance(分区容错性) 这三个单词首字母组合。
270
+
271
+ 关于 CAP 的详细解读请看:[ 《CAP理论解读》] ( docs/system-design/distributed-system/CAP理论.md ) 。
272
+
273
+ #### BASE 理论
274
+
275
+ ** BASE** 是 ** Basically Available(基本可用)** 、** Soft-state(软状态)** 和 ** Eventually Consistent(最终一致性)** 三个短语的缩写。BASE 理论是对 CAP 中一致性和可用性权衡的结果,其来源于对大规模互联网系统分布式实践的总结,是基于 CAP 定理逐步演化而来的,它大大降低了我们对系统的要求。
276
+
277
+ 关于 CAP 的详细解读请看:[ 《BASE理论解读》] ( docs/system-design/distributed-system/BASE理论.md ) 。
278
+
279
+ #### Paxos 算法和 Raft 算法
280
+
281
+ ** Paxos 算法** 诞生于 1900 年,是一种解决分布式系统一致性的经典算法 。但是,由于 Paxos 算法非常难以理解和实现,不断有人尝试简化这一算法。到了2013年才诞生了一个比 Paxos 算法更易理解和实现的分布式一致性算法—** Raft 算法** 。
267
282
268
283
#### 搜索引擎
269
284
@@ -287,6 +302,10 @@ RPC 让调用远程服务调用像调用本地方法那样简单。
287
302
288
303
在复杂分布式系统中,往往需要对大量的数据和消息进行唯一标识。比如数据量太大之后,往往需要对进行对数据进行分库分表,分库分表后需要有一个唯一 ID 来标识一条数据或消息,数据库的自增 ID 显然不能满足需求。相关阅读:[ 为什么要分布式 id ?分布式 id 生成方案有哪些?] ( docs/system-design/micro-service/分布式id生成方案总结.md )
289
304
305
+ #### 分布式事务
306
+
307
+ 分布式事务就是指事务的参与者、支持事务的服务器、资源服务器以及事务管理器分别位于不同的分布式系统的不同节点之上。以上是百度百科的解释,简单的说,就是一次大的操作由不同的小操作组成,这些小的操作分布在不同的服务器上,且属于不同的应用,分布式事务需要保证这些小操作要么全部成功,要么全部失败。本质上来说,分布式事务就是为了保证不同数据库的数据一致性。
308
+
290
309
#### ZooKeeper
291
310
292
311
> 前两篇文章可能有内容重合部分,推荐都看一遍。
@@ -338,18 +357,6 @@ RPC 让调用远程服务调用像调用本地方法那样简单。
338
357
339
358
相关阅读: ** 《[ 如何设计一个高可用系统?要考虑哪些地方?] ( docs/system-design/high-availability/如何设计一个高可用系统要考虑哪些地方.md ) 》** 。
340
359
341
- #### CAP 理论
342
-
343
- CAP 也就是 Consistency(一致性)、Availability(可用性)、Partition Tolerance(分区容错性) 这三个单词首字母组合。
344
-
345
- 关于 CAP 的详细解读请看:[ 《CAP理论解读》] ( docs/system-design/high-availability/CAP理论.md ) 。
346
-
347
- #### BASE 理论
348
-
349
- ** BASE** 是 ** Basically Available(基本可用)** 、** Soft-state(软状态)** 和 ** Eventually Consistent(最终一致性)** 三个短语的缩写。BASE 理论是对 CAP 中一致性和可用性权衡的结果,其来源于对大规模互联网系统分布式实践的总结,是基于 CAP 定理逐步演化而来的,它大大降低了我们对系统的要求。
350
-
351
- 关于 CAP 的详细解读请看:[ 《BASE理论解读》] ( docs/system-design/high-availability/BASE理论.md ) 。
352
-
353
360
#### 限流
354
361
355
362
限流是从用户访问压力的角度来考虑如何应对系统故障。
File renamed without changes.
File renamed without changes.
Load Diff This file was deleted.
You can’t perform that action at this time.
0 commit comments