Добрый день!
Кто может подсказать чем принципиально отличаются операторы SQL Server 2005 Index Scan от Table Scan.

Может лучше мануал по SQL почитать, а?

мануал index scan
"Оператор Clustered Index Scan сканирует кластеризованный индекс, заданный в столбце Argument плана выполнения запроса. При наличии необязательного предиката WHERE:() возвращаются только строки, удовлетворяющие предикату"

table scan
"Оператор Table Scan получает строки из таблицы, указанной в столбце Аргумент плана выполнения запроса
"
index seek
"Оператор Clustered Index Seek использует возможности поиска по индексам для получения строк из кластеризованного индекса. Столбец Argument содержит имя используемого кластеризованного индекса и предикат SEEK:()."

Уважаемый, чем принципиальное отличие одного от другого? один сканирует таблицу, а второй индексы. И в чем выигрыш по производительности?

(3) Суха теория, мой друх, но древо жизни - зеленеет.

Начни с истоков!
wiki:Бинарное_дерево_поиска

http://siebelunleashed.com/table-scan-index-scan-and-index-seek/

К примеру:
NTFS для поиска файлов использует B+ дерево (wiki:B%2B-деревья)
http://www.ixbt.com/storage/ntfs.html (раздел каталоги).

Что там юзает SQL - я уж не знаю, но думаю, что-то подобное.

(3) прочитай что такое индексы и зачем они нужны

(6) тс походу слово "индекс" первый раз слышит, а ты ему сразу сбалансированные деревья суешь

Спасибо Михаил и   H A D G E H O G s

Если кому- то будет интересно, вот обсуждение
http://social.msdn.microsoft.com/Forums/en/transactsql/thread/295a9d59-b5de-4d2f-b23a-a756eec01b00

а зачем пользоваться операторами, смысл которых не понимаешь?

В смысле пользоваться операторами? понимание необходимо для оптимизации запроса. В 1с-ке в том числе.