yelzhasтам несколько таблиц. В одной таблице 80000 записей(около 25 полей). Есть таблицы, в которых хранятся часто используемые записи(поля: код, название). В них около 500 записей в каждой
sql (например):
select * from books,literatura where Bliteratura=Lkodliteratura
(надеюсь понятно что на B начинаются поля таблицы Books и т.д.)

Я так понял, что Bliteratura это поле таблицы books содержащее код литературы (literatura) ?
1. Если это поля типа Int - хорошо, если текстовые - хуже.
2. Таблица literatura должна быть как минимум проиндексирована по полю Lkodliteratura
3. Вы не привели характеристики компьютера (сервера, клиента)
4. Вы не привели характеристики клиента, т.е. ПО которое работает на клиенте, на чем написано ?
Если Вы пытаетесь в Jtable (Java) или GridView (net) вытащить столько записей, клиент сдохнет однозначно.

Вобщем побольше конкретики, а то осень, погода дрянь - тетепатические способности у народа очень занижены :).