Auf SQL Server listet dies alle Indizes für eine bestimmte Tabelle auf:
select * from sys.indexes
where object_id = (select object_id from sys.objects where name = 'MYTABLE')
Diese Abfrage listet alle Tabellen ohne Index auf:
SELECT name
FROM sys.tables
WHERE OBJECTPROPERTY(object_id,'IsIndexed') = 0
Und dies ist eine interessante MSDN-FAQ zu einem verwandten Thema:
Abfragen die häufig gestellten Fragen zum SQL Server-Systemkatalog