Hash & Consistent hasing
Hash key - value, Hash 함수, Hash 테이블 3가지로 설명할 수 있다. 특정 key 값을 hash 함수에 대입하면 값을 반환하도록 설계된다. 반환된 값에 바탕으로 테이블의 크기 값으로 나눠 hash 테이블에 저장하게 된다. 위와 값이 table의 key값이 같은 경우 보통적으로 linked list로써 chaining hash를 구성한다. 하지만 linked list가 무한히 길어질 수 는 없기 때문에 이에 대해 LRU 방식 혹은 특정 길이 이상 길어질 경우 linked list를 리셋하는 방식을 사용한다. 생각해보기 : 위의 hash 방식을 사용하여 load balancer를 디자인 하는것은 좋은 방법일까? 단일 서버 환경에서는 좋은 방법일 수 있다. 하지만 naver, kakao,..
Computer Science/Network
2021. 1. 11. 17:14
