- SQL
- NoSQL
- Hadoop
- partition
- shard
- region
- tablet
- vnode
- vBucket
三大問題
分區
當資料進來，我要讓他去哪一區？
舉個例子
用身分證字號做分區。決定分區時，透過：
- 第一個字母
- 前四個數字
- 後四碼
整理一下
- 照順序排
- 容易製造熱點
- 需要制定邊界
- 雜湊後照順序排
- 範圍搜尋效能低
熱點
不論哪種方式都會造成熱點，
資料庫自動平衡熱點仍是開放研究！
路由
當請求進來，我怎麼知道該資料在哪裡？
第三方幫忙管
資料庫彼此協商
不要自動化平衡
平衡
重新分配資料的時候到了。
基本需求
- 要盡量平均分散
- 不能中斷請求
- 只移動必要的資料
有哪些方式
自動化或手動
其他
- 如何整合不同分區的資料
- 次索引
Massive Parallel Processing（MPP）
次索引
- 本地索引（local index）
- 全域索引（global index）
本地索引
全域索引
複製延遲
資料庫間的資料只因為延遲而導致不一致。
讀你寫的資料
單調讀取
順序一致讀取
分散式資料庫只能保持最終一致性？
總結
下次預告
- 網際網路
- 時鐘
- 延宕執行緒
分散式資料庫—分區 分散資料和運算，使其幾乎無限制地成長。 文本於此 分散式資料庫的第二部分：分區。
{"metaMigratedAt":"2023-06-16T19:01:38.084Z","metaMigratedFrom":"YAML","title":"分散式資料庫—分區","breaks":true,"description":"分散資料和運算，使其幾乎無限制地成長。","contributors":"[{\"id\":\"c945b58d-6d0e-4680-a2c3-b297ba669e68\",\"add\":11535,\"del\":2525}]"}