스택큐힙리스트

Index Skip Scan이란?B-Tree 인덱스는 보통 왼쪽(선두) 칼럼으로 정렬돼 있어, 그 칼럼이 조건에 없으면 인덱스를 통째로 훑는(Full Scan) 일이 많습니다.Skip Scan은 선두 칼럼의 각 값(또는 범위)을 “건너뛰며” 하위 칼럼을 탐색해 “마치 여러 단일-칼럼 인덱스가 있는 것처럼” 동작합니다. Oracle·MySQL·TiDB 등은 옵티마이저가 스스로 판단해 적용하며, 실행계획에 INDEX SKIP SCAN(Oracle)·Using index for skip scan(MySQL EXPLAIN Extra) 등이 찍힙니다.동작 원리 깊이 보기선두 칼럼 Distinct 스캔예) (status, created_at) 인덱스에서 status(A/B/C) 값별 루트→리프 경로를 순차로 탐색하..

왜 또 페이징 이야기인가?LIMIT 100000, 20-식 Offset 페이징은 앞 페이지를 모두 스캔하느라 N×M 시간이 듭니다.Key-set 페이징(“지난번 마지막 ID > …”)은 빠르지만 정렬·필터 조합이 까다롭죠.여기서 Index Skip Scan + Covering Index를 함께 쓰면,프리픽스 컬럼 없이도 인덱스를 재활용하고디스크 테이블-액세스 없이 전부 인덱스에서만 읽게 됩니다.1️⃣ Index Skip Scan 살펴보기원리 : B-Tree 인덱스의 하위 키만 건너뛰어( skip ) 탐색 ⇒ “마치 여러 단건 인덱스가 있는 것처럼”언제? 프리픽스 컬럼의 카디널리티가 낮고 스킵 비용이 적을 때 유리Oracle, MySQL 8.0(InnoDB)/TiDB, PostgreSQL(비공식 플래너 힌..

1. 요청 처리 시간, 무엇을 어떻게 잴까?구간별 타이머Micrometer Timer를 메소드·API 호출마다 삽입하면 총 시간뿐 아니라 외부 API 호출, DB 쿼리, 비즈니스 로직 을 세부 구간으로 나눠서 계측할 수 있다. 예시는 timer.record(() -> ... ) 한 줄이면 끝!HTTP 필터/AOP로 시작 타임스탬프를 MDC(Logback) 에 넣어 요청-응답 로그를 한줄로 남기면 Kibana, Grafana 등에서 “slow-query” 대시보드가 자동 완성된다.분산 트레이싱(OpenTelemetry)를 함께 쓰면 외부 마이크로서비스까지 hop-by-hop 지연을 눈으로 확인할 수 있어 SLA 협상 근거가 명확해진다.2. “끊긴 DB 커넥션”이 풀 안에서 살아있는 이유네트워크 장비가 TC..

대규모 서비스가 일정 규모를 넘어서면 읽기 지연(latency) 과 DB 커넥션 병목 이 성능을 좌우합니다.네이버 D2·우아한형제들·카카오 Tech 블로그 등 국내 대형 서비스도 공통적으로 Redis 캐시 계층을 두어 읽기 부하를 80 % 이상 낮춘 사례를 공유하고 있습니다. 이번 글에서는 실전 환경에서 바로 적용할 수 있는 캐시 설계·운영 포인트를 정리했습니다.1. 캐시를 도입할 때 꼭 체크할 것데이터 일관성 모델최종적 일관성(Eventual Consistency)이 허용되는지, 강한 일관성이 필요한지 먼저 정의합니다.예) 실시간 잔액처럼 강한 일관성이 중요한 경우 “쓰기 경로 DB → 캐시 갱신(write-through)”를 선택합니다.캐시 적중률(hit rate) 예측Zipf 분포를 활용해 상위 1..