SQL: trovare percentili

Question

Ho una tabella che ha una certa colonna numerica chiamata Score. Vorrei eseguire una query su quella tabella, il cui risultato avrà 100 righe, ciascuna delle quali rappresenta il punteggio corrispondente a quel percentile. Ad esempio, il risultato può essere come segue:

Percentile | Score 
--------------------- 
01   | 10 
02   | 12 
03   | 12 
04   | 17 
...  | ... 
99   | 1684 
100  | 1685 

I valori punteggio nella tabella dei risultati di cui sopra sono valori punteggio effettivo esistenti nella tabella originale, e non sono interpolati. Un risultato interpolato sarà migliore ma non è un requisito.

Possono esserci diverse euristiche che possono produrre un risultato simile. Quello che sto usando oggi (nel codice) è fondamentalmente il seguente: Il valore del punteggio corrispondente a un percentile sarà il valore del punteggio per il quale: il numero di righe con punteggi più piccoli, diviso per il numero totale di righe, arrotondato a un numero intero , pari al percentile (spero che sia chiaro)

posso prendere in considerazione altre euristiche se sono più facili da implementare

sto lavorando in MS-SQL, ma gradirebbe una soluzione che funziona anche su MySQL.

Qual è il modo migliore per raggiungere questo obiettivo?

Answer 1

In SQL Server:

SELECT percentile, score 
FROM (
     SELECT ROW_NUMBER() OVER (PARTITION BY percentile ORDER BY score) AS rn, percentile, score 
     FROM (
       SELECT score, NTILE(100) OVER (ORDER BY score) AS percentile 
       FROM mytable 
       ) q 
     ) q2 
WHERE rn = 1