lavel

Сложно представить задачу, где на клиенте понадобятся все 20 тыс. записей в неагрегированном виде. Если по теме, то для таблицы, а также каждого из индексов этой таблицы можно создать отдельные filegroup, которые можно поместить на отдельные жесткие диски и получить почти параллельное чтение\запись.

Возможны блокировки при первой попытке Insert или Update. Также критичные вещи видны в ERRORLOG( можно найти в ManagmentStudio или «C:\Program Files\Microsoft SQL Server\MSSQLваша_версия.MSSQLSERVER\MSSQL\Log») если с базой что-то происходит там это точно будет видно.

Сами столбцы какого типа? в MSSQL данные хранятся в юникоде с использованием UCS2 для NCHAR, NVARCHAR, NTEXT. Попробуйте сделать CAST as NVARCHAR например, или создать таблицу с таким типом и выбрать из нее.