Только для знания в вопросе об интервью и моего знания.
SQL - Различие между Cluster
и Non-cluster index
?
Ссылка, описывающая эти два.
http://www.mssqlcity.com/FAQ/General/clustered_vs_nonclustered_indexes.htm
http://www.sql-server-performance.com/articles/per/index_data_structures_p1.aspx
Разница в том, что в физическом порядке записей в таблице относительно индекса. Таким образом физически упорядочивается кластеризованный индекс в таблице.