ИзопропилCharles WeylandМожно сделать пагинацию такую, что пользователь об этом даже не догадается. И убеждать его в этом не надо.
в MS Access такая сделана (в трассе ODBC или SQL сервера можно посмотреть как она работает)
А сверху прилепляем быстрый поиск по первым буквам и нажимаем букву Я ...

Charles WeylandDima TА сверху прилепляем быстрый поиск по первым буквам и нажимаем букву Я ...
оптимизация - она как любовь. Это тебе не просто так - ей заниматься надо
ИМХУ Извращенная какая-то это любовь. Есть два кардинально отличающихся подхода работы с данными: файл-сервер и клиент-сервер. Первый тянет на себя всю инфу и сам разбирает что надо, что не надо. Второй тянет только то что надо. Во втором случае данные в СУБД и она не так быстро их отдает как файловая система, в итоге получаем ежа в уже, т.е. используем СУБД как файл-сервер, получая тормоза.

Charles WeylandDima TА сверху прилепляем быстрый поиск по первым буквам и нажимаем букву Я ...
оптимизация - она как любовь. Это тебе не просто так - ей заниматься надо
ИМХУ если уж такой любовью заниматься, то надо делать локальный кэш. Добавить поле timestamp, при старте проги закачивать таблицу целиком и далее по необходимости подкачивать только то что поменялось. Если очень понравилось, то можно кэш в локальный файл выгружать при выходе, при входе загружать.

ИзопропилDima TА сверху прилепляем быстрый поиск по первым буквам и нажимаем букву Я ...
первым буквам - чего?
Поля, по которому сортировка. Если юзеру показал 100500 записей, то наивно думать что он их захочет листать и читать, он попросит быстрый поиск.

ИзопропилDima TВо втором случае данные в СУБД и она не так быстро их отдает как файловая система, в итоге получаем ежа в уже, т.е. используем СУБД как файл-сервер, получая тормоза.
это называется - так и не научились готовить
Это называется что иногда тормоза можно спрятать от юзера, но они никуда не деваются.

Charles WeylandDima Tпропущено...

Это называется что иногда тормоза можно спрятать от юзера, но они никуда не деваются.
А мне думается, что это всё-таки называется "так и не научились готовить".
Прям реально необходимо грузить весь десяток гигабайт записей на клиент? А тормоза подгрузки гасить выделением в доп.поток?
Это юзверю объясняй. У него логика такая: захочу - полистаю, захочу - поискаю. Если юзер не знает что ищет, или ему просто делать нефиг, хочется время поубивать читая табличку, то никакие объяснения про клиент сервер не помогут.
Тут кстати есть объективные причины: завели криво в справочник товар: "Шины Нокеа ...", ни по "шина" ни по "нокиа" не находится, а если показать все и в поиск (по первым буквам) написать "шина" и полистать, то в конце увидишь "шины ...".

ИзопропилDima TПоля, по которому сортировка
ключевые поля выкачиваются целиком, асинхронно.
подкачиваются страницы с неключевыми данными ( а как их без ключей извлечь то?)
Ключевые обычно это абстрактный ID. Что тольку от него юзеру?
ИзопропилDima Tпри старте проги закачивать таблицу целиком
особенно с меняющимися данными
Как много таких таблиц в твоей БД? Сколько справочников интенсивно меняется (именно update а не insert)

ИзопропилDima TШины Нокеа ...", ни по "шина" ни по "нокиа" не находится, а если показать все и в поиск (по первым буквам) написать "шина" и полистать, то в конце увидишь "шины ...".
прикрути полнотекстовый поиск (тот что в сервере есть, если не устраивает - внешний)
И как там найти Нокеа если все знают что правильно писать Нокиа? Это еще может найдется, а если Ammi ("Эмми") завели как "Амми"?

ИМХУ как-то отстали мы от жизни, в поиске надо пример с поисковиков брать, набери в гугле/яндексе "слАварь" и получишь в ответ кучу ссылок на "слОварь". Ну не знают юзеры русского языка, да и не русский он порой, транслитом перевели с нерусского, например немецкий по английски прочитали. Надо ширпотребные системы нечеткого поиска, полнотекстовый не помогает.

ИзопропилDima TНадо ширпотребные системы нечеткого поиска, полнотекстовый не помогает.
извини, нечётко выразился, "полнотекстовым" обозвал.
да кому он в своём первоначальном виде сдался нынче?
Ссылку дай что почитать, или что погуглить, а то я, как обычно, на своем велосипеде.