Melhorando a solução mediana de numeração de linhas

Teste de mediana única

CREATE TABLE dbo.obj
(
    id  integer NOT NULL IDENTITY(1,1), 
    val integer NOT NULL
);
 
INSERT dbo.obj WITH (TABLOCKX) 
    (val)
SELECT TOP (10000000) 
    AO.[object_id]
FROM sys.all_columns AS AC
CROSS JOIN sys.all_objects AS AO
CROSS JOIN sys.all_objects AS AO2
WHERE AO.[object_id] > 0
ORDER BY 
    AC.[object_id];
 
CREATE UNIQUE CLUSTERED INDEX cx 
ON dbo.obj(val, id);

A solução OFFSET

DECLARE @Start datetime2 = SYSUTCDATETIME();
 
DECLARE @Count bigint = 10000000
--(
--    SELECT COUNT_BIG(*) 
--    FROM dbo.obj AS O
--);
 
SELECT 
    Median = AVG(1.0 * SQ1.val)
FROM 
(
    SELECT O.val 
    FROM dbo.obj AS O
    ORDER BY O.val
    OFFSET (@Count - 1) / 2 ROWS
    FETCH NEXT 1 + (1 - (@Count % 2)) ROWS ONLY
) AS SQ1;
 
SELECT Peso = DATEDIFF(MILLISECOND, @Start, SYSUTCDATETIME());

A solução ROW_NUMBER

DECLARE @Start datetime2 = SYSUTCDATETIME();
 
DECLARE @Count bigint = 10000000
--(
--    SELECT COUNT_BIG(*) 
--    FROM dbo.obj AS O
--);
 
SELECT AVG(1.0 * SQ1.val) FROM 
(
    SELECT
        O.val,
        rn = ROW_NUMBER() OVER (
            ORDER BY O.val)
    FROM dbo.obj AS O
) AS SQ1
WHERE 
    SQ1.rn BETWEEN (@Count + 1)/2 AND (@Count + 2)/2;
 
SELECT Pre2012 = DATEDIFF(MILLISECOND, @Start, SYSUTCDATETIME());

1. O operador Segmento é redundante neste plano. Seria necessário se o ROW_NUMBER função de classificação tinha um PARTITION BY cláusula, mas não. Mesmo assim, permanece no plano final.
2. O Projeto de sequência adiciona um número de linha calculado ao fluxo de linhas.
3. O Compute Scalar define uma expressão associada à necessidade de converter implicitamente o val coluna para numérico para que possa ser multiplicado pelo literal constante 1.0 na consulta. Esse cálculo é adiado até ser necessário por um operador posterior (que é o Stream Aggregate). Essa otimização de tempo de execução significa que a conversão implícita é executada apenas para as duas linhas processadas pelo Stream Aggregate, não para as 5.000.001 linhas indicadas para o Compute Scalar.
4. O operador Top é introduzido pelo otimizador de consulta. Ele reconhece que, no máximo, apenas o primeiro (@Count + 2) / 2 as linhas são necessárias para a consulta. Poderíamos ter adicionado um TOP ... ORDER BY na subconsulta para tornar isso explícito, mas essa otimização torna isso bastante desnecessário.
5. O filtro implementa a condição em WHERE cláusula, filtrando todas, exceto as duas linhas 'intermediárias' necessárias para calcular a mediana (o Top introduzido também é baseado nessa condição).
6. O Stream Aggregate calcula a SUM e COUNT das duas linhas medianas.
7. O Compute Scalar final calcula a média da soma e da contagem.

Desempenho bruto

Melhorar o desempenho da solução ROW_NUMBER

DECLARE @Start datetime2 = SYSUTCDATETIME();
 
DECLARE @Count bigint = 10000000
--(
--    SELECT COUNT_BIG(*) 
--    FROM dbo.obj AS O
--);
 
SELECT AVG(1.0 * SQ1.val) FROM 
(
    SELECT
        O.val,
        rn = ROW_NUMBER() OVER (
            ORDER BY O.val)
    FROM dbo.obj AS O WITH (PAGLOCK) -- New!
) AS SQ1
WHERE 
    SQ1.rn BETWEEN (@Count + 1)/2 AND (@Count + 2)/2;
 
SELECT Pre2012 = DATEDIFF(MILLISECOND, @Start, SYSUTCDATETIME());