數據結構與算法之美學習筆記：第二十二講

 上一節，我講了哈希算法的四個應⽤，它們分別是：安全加密、數據校驗、惟⼀標識、散列函數。今天，咱們再來看剩餘三種應用：

負載均衡、數據分片、分佈式存儲

你可能已經發現，這三個應用都跟分佈式系統有關。沒錯，今天我就帶你看下，哈希算法是如何解決這些分佈式問題的。

應用五：負載均衡

一、如何實現一個會話粘滯的負載均衡算法

二、維護映射關係表的弊端

三、藉助哈希算法完美解決

應用六：數據分片

一、引子案列

二、難點處理方案

三、問題所在痛點

四、如何快讀判斷圖片是否在圖庫中

一、對數據進行分片、而後採用多機處理

二、具體方法

三、須要多少臺機器

 一、散列表中的每一個數據單元包含兩個信息

二、使用MD5

三、一臺機器能夠存多少圖片

四、若是對一億張圖片構建索引，須要大約十幾臺機器

五、實際上

應用七：惟一標識

一、分佈式存儲

二、擴容帶來的問題及痛點

一、方法

二、擴容存在的問題

三、雪崩效應、壓垮數據庫

 

三、將那個數據放到那個機器上呢

一、因此咱們須要一種方法

二、解決方案

三、一致性哈希算法

解答開篇 & 內容小結

一、解答開篇

二、內容小結