a

Author: githubnotes

CF/systemDesign/assets/chap1_23.png

@@ -1,9 +1,40 @@
-#
-- ![InConsistent Hashing](./assets/chap1_21.png)
-- ![Consistent Hashing](./assets/chap1_22.png)
+### Consistent Hashing
+
+- Consistent Hashing
+    - ![InConsistent Hashing](./assets/chap1_21.png)
+    - ![Consistent Hashing](./assets/chap1_22.png)
     - 缺陷1 数据分布不均匀 因为算法是“将数据最多的相邻两台机器均匀分为三台” 比如，3台机器变4台机器时，无法做到4台机器均匀分布
     - 新机器的数据只从两台老机器上获取 导致这两台老机器负载过大
+    - ![Consistent Hashing](./assets/chap1_23.png)
+
+- Replica
+    - backup VS Replica
+    - MySql Replica
+    - write ahead log 
+    - Sql vs NoSql in Replica
+
+
+### Short Url
+- Scenario 
+    - QPS 
+- Service
+    - URL service 
+        - get feature
+        - set feature
+- Storage
+    - Sql VS No Sql ![Sql VS No Sql](./assets/chap1_24.png)
+    - ![Squential ID Auto-increment](./assets/chap1_20.png)
+        - 自增就必须加锁，会导致很慢
+        - 不安全 
+    
+    - 算法 如何将 Long Url 转换为一个 6位的 Short Url？
+        - ![approch_1](./assets/chap1_25.png)
+        - ![approch_2](./assets/chap1_26.png)
+            - SQL 型数据库表 如何设计？
+            - 基于随机生成方法的 Work Solution
+        - ![approch_3](./assets/chap1_27.png)
+             - SQL 型数据库表 如何设计？
+            - 基于随机生成方法的 Work Solution
 
-- ![Squential ID Auto-increment](./assets/chap1_20.png)
-    - 自增就必须加锁，会导致很慢
-    - 不安全
+- Scale
+