T-Digest 함수

T-Digest 함수 (T-Digest functions)

T-digest는 데이터 스케치(data sketch)의 한 종류로, 근사 백분위수(percentile) 정보를 저장하는 데 쓰여요. Trino에서 이 데이터 구조의 타입 이름은 tdigest예요.

출처: 문서

T-digest는 근사 백분위수 정보를 저장하는 데이터 스케치예요. T-digest는 서로 병합(merge)할 수 있고, 저장하거나 꺼내 쓸 때 VARBINARY로 캐스팅해서 다룰 수 있어요.

merge(tdigest) → tdigest

모든 입력을 하나의 tdigest로 집계해요.
value_at_quantile(tdigest, quantile) → double

quantile이 0과 1 사이의 숫자일 때, 그 지점에 해당하는 근사 백분위수를 T-digest에서 돌려줘요.
values_at_quantiles(tdigest, quantiles)

입력 T-digest와 0과 1 사이 값들의 배열이 주어질 때, 해당 백분위수들을 배열로 돌려줘요.
tdigest_agg(x) → tdigest

x의 모든 입력값을 하나의 tdigest로 합쳐요. x는 모든 숫자 타입이 될 수 있어요.
tdigest_agg(x, w) → tdigest

항목별 가중치 w를 이용해 x의 모든 입력값을 하나의 tdigest로 합쳐요. w는 1보다 크거나 같아야 하고, x와 w 모두 모든 숫자 타입을 쓸 수 있어요.

T-digest로 근사 백분위수를 효율적으로 계산할 수 있게 됐어요. 이어서 URL의 각 구성 요소를 추출하는 URL 함수를 살펴보면 좋아요.