Cardinality-estimation

SQL 한 줄이 수백 가지 실행 계획으로 변할 수 있다. Volcano에서 Cascades까지, cost-based optimizer의 작동 원리, cardinality estimation의 함정, PostgreSQL/MySQL 내부 구조까지 720줄로 완전 분석한다.

Redis가 12KB로 10억 개의 유니크 방문자를 세는 비결, HyperLogLog. Count-Min Sketch, MinHash, T-Digest, Cuckoo Filter까지 — 메모리와 정확도를 교환하는 확률적 자료구조의 세계를 720줄로 완전 분석한다.