TechHacker Noonabout 5 hours ago
Time-series databases rediscover sqrt-decomposition
16 min read
ClickHouse, Prometheus, and InfluxDB all partition time-series data into sealed blocks with summaries, mirroring sqrt-decomposition. This algorithm splits data into blocks, computes aggregates per block, and handles range queries by unioning full-block summaries with partial edge scans.
Level
Hype check
Tap to vote and see what everyone thinks.
