Sur SQL Server, cela listera tous les index d'une table spécifiée :
select * from sys.indexes
where object_id = (select object_id from sys.objects where name = 'MYTABLE')
Cette requête listera toutes les tables sans index :
SELECT name
FROM sys.tables
WHERE OBJECTPROPERTY(object_id,'IsIndexed') = 0
Et voici une FAQ MSDN intéressante sur un sujet connexe :
Interrogation la FAQ du catalogue système SQL Server