一致性hash切分環的問題

在《瞭解一致性hash算法》中介紹了一致性hash ring的實現算法。 但是切割hash環的時候，遇到一個思考題： 在數字環上隨機落N個點，把環切分成N個區間，原點要算一個切分點嗎？如果算，就只產生N-1個隨機數就可以了，如果不算，要產生N個隨機點。 爲什麼會產生這個疑問？如上圖，把hash用三個綠色點分割了三段。如果把環從藍色的0點打開，變成右邊的直線。直線被分成了四段。隨機分割直線四段，肯定

>>阅读原文<<