Средства проектирования информационных систем

84 7.4. Описание алгоритма выполнения запроса Алгоритм выполнения запроса при последовательности доступа (R1, R2, R4, R5) с оценками временной сложности приведен в таблице 7.4. Схема алгоритма приведена на рисунках 7.6 и 7.7. При оценках временной сложности алгоритма использовались следующие условия: 1. Каждый студент в среднем сдает в сессию четыре экзамена. 2. В одной группе в среднем обучается 20 студентов. После определения наименьшего по количеству обращений к базе дан- ных запрос, находится оптимальная последовательность обхода отношений и соответствующие виды доступа. После этого приступают к кодированию за- проса на выбранном языке программирования.