Паралельне оновлення статистики доступне з SQL Server 2005. Це задокументовано у статті TechNet "Статистика, що використовується оптимізатором запитів у Microsoft SQL Server 2005" :

Якщо виконується повне сканування (явно запитуване чи ні), внутрішній запит, згенерований для збору даних, має загальну форму:
SELECT
StatMan([SC0])
FROM
(
SELECT TOP 100 PERCENT
[Column] AS [SC0]
FROM [Table] WITH (READUNCOMMITTED)
ORDER BY [SC0]
) AS _MS_UPDSTATS_TBL
OPTION (MAXDOP 16)
Зверніть увагу на MAXDOPпідказку (хоча користувач не може вказати підказку вручну). Там, де зібрані вибіркові статистичні дані, внутрішній запит використовує TABLESAMPLEпункт, який запобігає паралелізму. Двигун також генерує MAXDOP 1підказку на внутрішній запит, який трохи зайвий.
Якщо вам коли-небудь потрібно зменшити паралелізм, MAXDOPпідказку у внутрішньому запиті можна замінити за допомогою Resource Governor (лише для Enterprise).
SQL Server 2016 додає паралельне оновлення вибіркової статистики.