Разработана и эксплутируется база данных из 40 таблиц по 30 полей в каждой. Каждая из таблиц содержит до 10000 записей. В такой базе выборка 4000 записей из 9 таблиц занимает 5 секунд. Мне кажется, что это очень долго.
Объясните пожалуйста, в чем состоит моя ошибка: неправильном построении запроса, неверных настройках cервера или в промахом в выборе аппаратного обеспечения?

Ниже приведен пример запроса:
select * from card, surname, name, patr, student, studgroups,spec,plan,orders
where card_surname_id = surname_id
and card_name_id = name_id and
card_patr_id = patr_id and
card_id = student_card_id and student_studgroups_id=studgroups_id and plan_id=card_plan_id and
spec_id=plan_spec_id and
orders_id=plan_orders_id
order by surname_nominative, name_nominative, patr_nominative;

3696 rows in set (5.80 sec)

Не сильно помогло. Все первичные ключи уже являются индексами. Поля фазы order by были проиндексированы. Улучшения не наступило.

Замена * на список полей не дает существенного ускорения времени исполнения запроса. В дальнейшем мне необходимо использовать 70% полей всех таблиц. Выбор единственного поля заметно ускоряет время выполнения запроса, однако при перечислении всего перечня полей время исполнения уменьшается процентов на 10% а хочется ускорить на порядок.