Bucket을 활용한 Chained Linked List 구조를 사용한다. 최초에는 4개의 bucket에서 사용 같은 버킷에 들어가는 key들은 링크드 리스트로 연결된다 scan 명령어를 쓰게되면 버킷의 key 한 버킷에 여러 key가 체이닝되면 탐색 시간이 늘어나게 된다. 그래서 redis는 특정 사이즈가 넘을 때 마다 버킷을 2배 확장하고, key를 rehashing한다.
https://serverwizard.tistory.com/117