안정 해시
노드가 늘거나 줄 때 재배치를 최소화하는 분배 방식. 가상 노드와 균등성
핵심 개념
8개
문제
16개
면접 질문
32개
내 실력이 궁금하다면?
맛보기 시험로그인 없이 5문제 맛보기
필수 개념
신입 백엔드 개발자가 반드시 알아야 할 핵심 개념
요구사항 정리와 재배치 비용
이동량이 첫 제약이 되는 이유
기초
면접 질문 4개나머지 연산의 한계
한 대 늘리는데 99퍼센트가 이사한다
중급
면접 질문 4개해시 링과 이동량
서버 수를 규칙에서 빼면 된다
중급
면접 질문 4개가상 노드와 고르기
한 서버를 여러 번 올린다
심화
면접 질문 4개담당 지점을 찾는 방법
정렬해 두고 반씩 좁힌다
중급
면접 질문 4개모두가 같은 링을 보게 하기
링이 다르면 같은 키가 다른 서버로 간다
고급
면접 질문 4개뜨거운 키와 조회 쏠림
가상 노드가 고르게 하지 못하는 것
심화
면접 질문 4개사본을 둘지 정하기
캐시에서는 사본이 손해일 수 있다
고급
면접 질문 4개