IMHO pri takom zaprose "select * FROM PageVisited" skorost vyborki bolshe zavisit ot proizvoditelnosti diskovoi sistemy, t.e. oborudovanija. A vot kakoe ono u vas - vy ne soobshili, kak i pro svoju operatsionnuju sistemu i versiju vashego SQL servera.

Попробуем посчитать теоритически
Сервер
размер записи у вас 28 байт х 400 000 записей = 10.68 Mb (на самом деле длина записи будет больше)
диск IDE(ATA 33/66/100 ?) - по моим данным реальная скорость чтения 20 Mbit/s (2.5Mb/s)
т.е. время чтения будет 10.68/2.5 = 4.27 s

далее сеть 10Mbit/sec(витая пара/коаксиал/shared/switched ?) = 1.25 Mb/s
прокачка 10.68 Mb займет - 10.68/1.25 = 8.54

Итого 4.27 + 8.54 = 12.81 IMHO теоритически максимальное время выборки без учета физического расположения данных как в базе, так и на диске (деление на страницы, дефрагментация) и коллизий в сети.


Могу для сравнения привести свои данные
Сервер 2xPIII-800, 2Gb RAM (1.7Gb выделено для SQL), SCSI RAID-5 40Mb/s(max), NIC Intel Pro/100, сеть switched TP
Win200 AdvServ SP2, MS SQL2000 SP1

Клиент AMD Athlon 950, 256Mb RAM, IDE, Intel Pro/100, switched TP

Таблица 2 005 376 KB, 11 594 925 записей
запрос SELECT * FROM - время выполнения 585 сек

Опять же теоритически
чтение с диска 1985.375 Mb / 5Mb/sec = 391.675 sec
передача того же объема через сеть 1985.375 Mb/12.5 = 158.83 sec
всего 391.675 + 158.83 = 550.505 sec