Você pode usar
ORDER BY RAND() para obter linhas aleatórias em sua consulta. 
ORDER BY RAND() para obter linhas aleatórias em sua consulta. 
Mais melhorias no plano de exibição? Sim por favor!
Como criar uma restrição exclusiva na coluna para uma tabela já existente - Tutorial SQL Server / TSQL Parte 97
Como os índices filtrados podem ser um recurso mais poderoso
Guia para projetar banco de dados para sistema de gerenciamento de funcionários no MySQL