P1 · 應會
統計
近似分位數 (Approximate Quantile)
是什麼
以小型摘要結構（如 t-digest、GK Sketch）單次掃描資料，在可界定的誤差範圍內估計中位數、P95 等分位值，不必把全部資料排序或存下。
解決什麼問題
海量或串流資料無法全量排序時，快速且省記憶體地取得分位數，例如監控服務延遲的 P99。
考場 Trigger
- 串流資料的中位數或 P95
- 單次掃描
- 可控誤差換取速度
- 記憶體放不下全部資料
容易搞混
敘述性統計串流處理分位數迴歸
中級深度
能說出核心取捨是用可控的小誤差換取速度與記憶體，並與需全量排序的精確計算區分。