In SQL Server, questo elencherà tutti gli indici per una tabella specificata:
select * from sys.indexes
where object_id = (select object_id from sys.objects where name = 'MYTABLE')
Questa query elencherà tutte le tabelle senza un indice:
SELECT name
FROM sys.tables
WHERE OBJECTPROPERTY(object_id,'IsIndexed') = 0
E questa è un'interessante FAQ MSDN su un argomento correlato:
Query le Domande frequenti sul catalogo di sistema di SQL Server