태그: #cardinality-estimation
GPU·LLM·MLOps·쿠버네티스, 그리고 마음가짐에 관한 글 · 2 편
확률적 데이터 구조 완전 가이드 2025: HyperLogLog, Count-Min Sketch, MinHash, T-Digest, Cuckoo Filter — Redis/Presto/Spark 실전 분석
Redis가 12KB로 10억 개의 유니크 방문자를 세는 비결, HyperLogLog. Count-Min Sketch, MinHash, T-Digest, Cuckoo Filter까지 — 메모리와 정확도를 교환하는 확률적 자료구조의 세계를 720줄로 완전 분석한다.
2026-04-15 · 33 분 읽기 #probabilistic-data-structures#hyperloglog#count-min-sketch#minhash#t-digestDatabase Query Optimizer 완전 가이드 2025: Volcano, Cascades, Cost-Based, Cardinality Estimation — PostgreSQL/MySQL 실전 분석
SQL 한 줄이 수백 가지 실행 계획으로 변할 수 있다. Volcano에서 Cascades까지, cost-based optimizer의 작동 원리, cardinality estimation의 함정, PostgreSQL/MySQL 내부 구조까지 720줄로 완전 분석한다.
2026-04-15 · 36 분 읽기 #database#query-optimizer#volcano#cascades#cost-based