Основы проектирования автоматизированных систем

6. Оценивается время выполнения программы на реальных данных. В функцию времени подставляются реальная размерность задачи и определяется время выполнения программы. Рассмотрим пример оценки времени выполнения программы осуществляющая сортировку жителей Казани по возрасту (применяется метод обмена, численность жителей Казани - 1 млн. человек). Результаты выполнения этапов приведены в таблице 7.11. 7.8. Оценка объема базы данных В дальнейшем будем использовать следующие обозначения: В(г) - количество блоков, требуемых для хранения всех кортежей отношения г; Т(г) - количество кортежей отношения R; V(r,ai,a2,... ,ап) - количество различных наборов значений ai,a2,...,an атрибутов Ai,A2, ... ,А„ в отношении г. Для оценки объема базы данных воспользуемся следующим выражением: т /=1 где i -индекс отношения г,, i=l,m, Vj. - объем /-ого отношения базы данных. Для определения объема Vj отношения г,, i=l,m, необходимо выполнить следующие действия: 1. Оценить размер в байтах одного кортежа отношения с учетом размещения значений каждого атрибута и заголовка кортежа. 2. Определить количество кортежей размещаемых в одном блоке. 77