Redis 시니어 CS 기초 기술면접

Redis 시니어 (7년+) CS 기초 5문항 조회수 97 · 2026-03-27 (금) 03:10:57
1 자료구조
Hard

Q. Redis의 Sorted Set은 내부적으로 Skip List와 Hash Table을 함께 사용합니다. 왜 두 자료구조를 동시에 사용하는지, 그리고 Skip List를 선택한 이유를 Red-Black Tree와 비교하여 설명해주세요.

A. 모범답안

Skip List는 범위 검색 시 O(log N + M) 시간에 연속된 노드를 순회할 수 있어 ZRANGE 같은 연산에 유리하며, Lock-free 구현이 가능해 동시성 처리에 적합합니다. Hash Table은 ZSCORE 같은 개별 조회를 O(1)에 처리하기 위해 함께 사용됩니다. Red-Black Tree 대비 Skip List는 구현이 단순하고, 범위 검색 시 캐시 지역성이 좋으며, 삽입/삭제 시 rebalancing 오버헤드가 없습니다. Redis 창시자 Antirez는 코드 가독성과 유지보수성도 Skip List 선택의 중요한 이유로 언급했습니다.

핵심 포인트
  • • Skip List는 범위 검색과 순차 접근에 유리하며 Lock-free 구현 가능
  • • Hash Table은 O(1) 개별 조회를 위해 함께 사용
  • • Red-Black Tree 대비 구현 단순성, 캐시 지역성, rebalancing 오버헤드 없음
Follow-up 질문

Skip List의 평균 공간 복잡도는 얼마이며, 레벨 확률을 1/4로 설정하면 어떤 장단점이 있을까요?

2 네트워크
Hard

Q. Redis는 단일 스레드 이벤트 루프 모델을 사용하면서도 높은 처리량을 달성합니다. epoll/kqueue 같은 I/O 멀티플렉싱과 함께 어떻게 동작하는지, 그리고 이 모델이 멀티스레드 모델 대비 가지는 장단점을 설명해주세요.

A. 모범답안

Redis는 epoll/kqueue를 통해 여러 클라이언트 소켓을 non-blocking으로 모니터링하고, 이벤트가 발생한 소켓만 순차적으로 처리합니다. 단일 스레드이므로 컨텍스트 스위칭과 락 오버헤드가 없어 CPU 캐시 효율이 높고, 명령어가 atomic하게 실행되어 race condition 걱정이 없습니다. 메모리 연산이 주를 이루는 Redis 특성상 I/O 대기 시간에 다른 요청을 처리할 수 있어 효율적입니다. 단점은 CPU 바운드 작업(KEYS, SORT)이 전체 시스템을 블로킹할 수 있고, 멀티코어 활용을 위해서는 여러 인스턴스를 띄워야 합니다. Redis 6.0부터는 I/O 스레드를 도입해 네트워크 읽기/쓰기만 멀티스레드로 처리합니다.

핵심 포인트
  • • epoll/kqueue로 non-blocking I/O 멀티플렉싱, 이벤트 기반 순차 처리
  • • 컨텍스트 스위칭과 락 오버헤드 없음, atomic 명령 실행 보장
  • • CPU 바운드 작업이 전체 블로킹 가능, Redis 6.0부터 I/O 스레드 도입
Follow-up 질문

SLOWLOG를 통해 느린 명령을 모니터링할 때, 어느 수준의 실행 시간을 기준으로 설정하는 것이 적절하며 그 이유는 무엇인가요?

3 운영체제
Hard

Q. Redis의 RDB와 AOF 영속성 방식에서 fork() 시스템 콜과 Copy-on-Write 메커니즘이 어떻게 활용되는지 설명하고, 메모리 사용량이 큰 환경에서 발생할 수 있는 문제와 해결 방안을 제시해주세요.

A. 모범답안

RDB 저장과 AOF rewrite 시 Redis는 fork()로 자식 프로세스를 생성하여 백그라운드에서 스냅샷을 저장합니다. Copy-on-Write 덕분에 초기에는 메모리 복사 없이 부모의 페이지 테이블만 공유하지만, 부모 프로세스가 쓰기 작업을 수행하면 해당 페이지가 복사됩니다. 메모리 사용량이 큰 환경에서는 fork 시 페이지 테이블 복사만으로도 지연이 발생하고, 쓰기가 많으면 최대 2배 메모리가 필요할 수 있습니다. 해결 방안으로는 vm.overcommit_memory=1 설정, Transparent Huge Pages 비활성화, 쓰기 부하가 적은 시간대에 저장 스케줄링, 충분한 여유 메모리 확보, 또는 replica에서만 영속성 작업 수행 등이 있습니다.

핵심 포인트
  • • fork()와 Copy-on-Write로 부모는 계속 서비스하며 자식이 스냅샷 저장
  • • 쓰기가 많으면 페이지 복사로 최대 2배 메모리 필요, fork 지연 발생 가능
  • • vm.overcommit_memory 설정, THP 비활성화, replica 활용 등으로 해결
Follow-up 질문

Linux의 Transparent Huge Pages가 Redis 성능에 부정적 영향을 미치는 이유는 무엇이며, 어떻게 확인하고 비활성화할 수 있나요?

4 알고리즘
Medium

Q. Redis의 LRU(Least Recently Used) eviction은 정확한 LRU가 아닌 근사 LRU를 사용합니다. 어떤 방식으로 근사하는지 설명하고, maxmemory-samples 설정의 역할과 트레이드오프를 설명해주세요.

A. 모범답안

Redis는 모든 키를 정렬된 리스트로 관리하는 정확한 LRU 대신, maxmemory-samples 개수만큼 무작위로 키를 샘플링하여 그 중 가장 오래된 키를 제거하는 방식을 사용합니다. 기본값은 5이며, 이 값을 높이면 정확한 LRU에 가까워지지만 eviction 시 CPU 사용량이 증가합니다. 정확한 LRU는 O(1) 접근을 위해 이중 연결 리스트와 해시맵이 필요해 메모리 오버헤드가 크지만, 근사 LRU는 각 키에 24비트 타임스탬프만 저장하여 메모리 효율적입니다. 샘플링 방식은 대부분의 실무 환경에서 충분히 좋은 성능을 보입니다.

핵심 포인트
  • • 무작위 샘플링 방식으로 근사 LRU 구현, 키당 24비트 타임스탬프만 사용
  • • maxmemory-samples로 샘플 개수 조절, 높을수록 정확하지만 CPU 사용 증가
  • • 정확한 LRU 대비 메모리 효율적이며 실무에서 충분한 성능
Follow-up 질문

LRU 외에 LFU eviction 정책도 있는데, 어떤 상황에서 LFU가 LRU보다 유리한가요?

5 데이터베이스
Hard

Q. Redis Cluster에서 해시 슬롯(hash slot) 16384개를 사용하는 이유와, 클러스터 노드 간 gossip 프로토콜로 상태를 전파할 때 네트워크 오버헤드를 최소화하는 방법을 설명해주세요.

A. 모범답안

16384개 슬롯은 2^14로, 비트맵으로 표현 시 2KB만 필요해 gossip 메시지에 효율적으로 포함할 수 있습니다. CRC16을 사용한 해시 함수의 출력 범위와도 적절히 매핑되며, 일반적인 클러스터 크기(~1000 노드)에서 슬롯 재분배 시 적절한 단위를 제공합니다. Gossip 프로토콜은 매 초마다 일부 노드에게만 PING/PONG을 보내며, 메시지에는 비트맵 형태의 슬롯 정보와 노드 상태만 포함됩니다. 네트워크 오버헤드 최소화를 위해 cluster-node-timeout을 적절히 설정하고, 불필요한 gossip을 줄이며, 노드 수를 적정 수준으로 유지해야 합니다. 또한 각 노드는 전체 토폴로지 정보를 메모리에 캐싱하여 매번 통신할 필요를 없앱니다.

핵심 포인트
  • • 16384개는 비트맵으로 2KB, gossip 메시지에 효율적으로 포함 가능
  • • 매 초 일부 노드에게만 PING/PONG, 비트맵과 노드 상태만 전송
  • • 적절한 timeout 설정, 노드 수 관리, 토폴로지 캐싱으로 오버헤드 최소화
Follow-up 질문

Redis Cluster에서 네트워크 파티션이 발생했을 때 split-brain을 방지하는 메커니즘은 무엇인가요?

댓글 0

로그인 후 댓글을 작성할 수 있습니다.

아직 댓글이 없습니다. 첫 번째 댓글을 남겨보세요!