Dela via


hll_merge()

Sammanfogar HLL-resultat. Det här är den skalära versionen av den aggregerade versionen hll_merge().

Läs om den underliggande algoritmen (HyperLogLog) och uppskattningsprecision.

Viktigt

Resultatet av hll(), hll_if() och hll_merge() kan lagras och hämtas senare. Du kanske till exempel vill skapa en daglig sammanfattning av unika användare, som sedan kan användas för att beräkna veckoantal. Den exakta binära representationen av dessa resultat kan dock ändras med tiden. Det finns ingen garanti för att dessa funktioner ger identiska resultat för identiska indata, och därför rekommenderar vi inte att du använder dem.

Syntax

hll_merge(Hll,hll2, [ hll3, ... ])

Läs mer om syntaxkonventioner.

Parametrar

Namn Typ Obligatorisk Beskrivning
hll, hll2, ... string ✔️ Kolumnnamnen som innehåller HLL-värden som ska sammanfogas. Funktionen förväntar sig mellan 2–64 argument.

Returer

Returnerar ett HLL-värde. Värdet är resultatet av sammanslagning av kolumnerna hll, hll2, ... hllN.

Exempel

Det här exemplet visar värdet för de sammanfogade kolumnerna.

range x from 1 to 10 step 1 
| extend y = x + 10
| summarize hll_x = hll(x), hll_y = hll(y)
| project merged = hll_merge(hll_x, hll_y)
| project dcount_hll(merged)

Resultat

dcount_hll_merged
20

Uppskattningsnoggrannhet

Den här funktionen använder en variant av HLL-algoritmen (HyperLogLog), som gör en stokastisk uppskattning av den angivna kardinaliteten. Algoritmen ger en "ratt" som kan användas för att balansera noggrannhet och körningstid per minnesstorlek:

Noggrannhet Fel (%) Antal poster
0 1.6 212
1 0,8 214
2 0,4 216
3 0,28 217
4 0,2 218

Anteckning

Kolumnen "antal poster" är antalet 1 byte-räknare i HLL-implementeringen.

Algoritmen innehåller vissa bestämmelser för att göra ett perfekt antal (noll fel), om den inställda kardinaliteten är tillräckligt liten:

  • När noggrannhetsnivån är 1returneras 1 000 värden
  • När noggrannhetsnivån är 2returneras 8 000 värden

Felgränsen är probabilistisk, inte en teoretisk bindning. Värdet är standardavvikelsen för felfördelningen (sigma) och 99,7 % av uppskattningarna kommer att ha ett relativt fel på under 3 x sigma.

Följande bild visar sannolikhetsfördelningsfunktionen för det relativa uppskattningsfelet, i procent, för alla noggrannhetsinställningar som stöds:

Diagram som visar HLL-felfördelningen.