KV-存储 之 Hash算法

生活中你应该遇到这样的事情: 你要去隔壁班级拿本书给某位同学, 不巧的是他当时不在,你也不知道他的座位, 你会选择问离你最近的同学,他坐哪. 他会毫不犹豫的回答你: 第几排第几个座位. 这是个很常见的例子, 但是里面却蕴含了极其伟大的Hash算法. 试想 那位同学能在近似常数时间内帮你指出你要知道的那位同学的位置是因为所有同学的位置他已经记在脑子中了(假设全部). 他不会去从第一排第一个位置慢慢去

>>阅读原文<<