redis 자료구조

adam2·2021년 10월 20일
0

redis

목록 보기
3/5

Bucket을 활용한 Chained Linked List 구조를 사용한다.
최초에는 4개의 bucket에서 사용
같은 버킷에 들어가는 key들은 링크드 리스트로 연결된다
scan 명령어를 쓰게되면 버킷의 key

한 버킷에 여러 key가 체이닝되면 탐색 시간이 늘어나게 된다. 그래서 redis는 특정 사이즈가 넘을 때 마다 버킷을 2배 확장하고, key를 rehashing한다.

https://serverwizard.tistory.com/117

0개의 댓글