KV-存儲 之 Hash算法

生活中你應該遇到這樣的事情: 你要去隔壁班級拿本書給某位同學, 不巧的是他當時不在,你也不知道他的座位, 你會選擇問離你最近的同學,他坐哪. 他會毫不猶豫的回答你: 第幾排第幾個座位. 這是個很常見的例子, 但是裏面卻蘊含了極其偉大的Hash算法. 試想 那位同學能在近似常數時間內幫你指出你要知道的那位同學的位置是因爲所有同學的位置他已經記在腦子中了(假設全部). 他不會去從第一排第一個位置慢慢去

>>阅读原文<<