Block decomposition: how ClickHouse, Prometheus, and InfluxDB rediscovered the same fundamental algo

Block decomposition is the design that 3 separate teams, writing in different languages and handling slightly overlapping workloads, chose to use for their time-series database. All of ClickHouse , Prometheus , and InfluxDB partition their…