search

jam2in / arcus-java-client

Arcus Java client
Apache License 2.0
0 stars 0 forks source link

ketama hash collision 시의 owner 결정 #32

Closed whchoi83 closed 4 years ago

whchoi83 commented 8 years ago

[Clients] ketama hash collision 시의 owner 결정 이슈 사항입니다. 이슈 내용입니다.

여러 노드의 160 hash point 중에 서로 collistion 발생 시,

  • node의 name string 대소 비교하여,
  • 더 작은 name string을 가진 노드가 그 hash point에 대한 ownership을 가지게 처리

현재 cache server 쪽은 처리 완료한 상태이며, 최소한 Java/C clients에서 처리가 필요합니다. 참고로, python, ruby 등의 arcus client에서도 한번 확인해 주면 좋겠습니다.

whchoi83 commented 8 years ago

위 문제를 해결한 commit 입니다. https://github.com/jam2in/arcus-java-client/commit/d9e48693f74ae3c5e75a82139b3d8b24f3883cb8

PR 을 바로 요청하려다 더 좋은 방법이나 다른 client 와 동일한 방법으로 해결하기 위해 commit 까지만 했습니다. 확인하시고 comments 부탁드립니다.

@jhpark816 @aiceru