Redis 데이터베이스 설계와 핵심 구현 분석

Redis 데이터베이스 핵심 아키텍처 Redis는 단일 스레드 이벤트 기반 모델을 사용하며, I/O 다중화를 통해 동시 요청을 처리한다. 핵심 구성 요소는 다음과 같다. 이벤트 처리기(aeEventLoop) 메모리 할당자(jemalloc) 영속화 모듈(RDB/AOF) 객체 시스템(redisObject) 전형적인 이벤트 루프 구현은 다음과 같다. typedef struct RedisEventLoop { int maxFd; Red ...

9월 29일 16:25에 게시됨

Java ConcurrentSkipListMap의 SkipList 구조와 Lock-Free 동시성 메커니즘 분석

ConcurrentSkipListMap의 핵심 아키텍처 Java의 ConcurrentSkipListMap은 키의 정렬 상태를 유지하면서 높은 수준의 동시성을 보장하는 Map 구현체입니다. 이 클래스는 SkipList(도약 목록) 자료구조를 기반으로 하며, TreeMap과 유사하게 자연 순서 또는 사용자 정의 비교자를 통한 정렬을 지원합니다. 가장 큰 특징은 synchronized나 ReentrantLock 같은 배타적 락을 사 ...

8월 24일 17:01에 게시됨