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

83 Результат выбора алгоритма и оценка количества обращений для рас- сматриваемого примера (см. рис. 7.4) показаны на рисунке 7.5. 50 Пример № 1. Схема (последовательность доступа): R1, R2, R4, R5 1. R1; 2. R1  R2; 3. (R1),R2  R4; 4. (R1, R2), R4  R5 Студенты 20000 Первичный ключ :НЗ R 1 R 2 R 5 НГ НГ НД НЗ Группы 1000 R 4 Оценки 80000 Первичный ключ – (НЗ,НД) ОЦ<3 Расписание экзаменов 4000 Первичный ключ: (НГ,НД) 10% экзаменов не сдается В одной группе 20 студентов Студент сдает 4 экзамена Рис. 7.4. Подсхема БД запроса 13 К НГ, НС НГ, НС НЗ,ФС НГ, НС НЗ,ФС НД,ОЦ НГ, НС НЗ,ФС НД, ОЦ,ДЭ ------------------- R5 R1 R2 R4 R 1(НГ, НС); R 2(НЗ,ФС,НГ); R 4(НЗ,НД,ОЦ); R 5(НГ*,ДЭ,НД*) BK:НГ BK: НЗ ПK: НГ,НД n 1 = n 0  q 01 (----)  p 01 =1  1000  1= 1000 n 2 =n 1  q 12 (НГ)  p 12 =1000  20  1 =20000 n 3 =n 2  q 24 (НЗ)  p 24 =20000  4  1 =80000 n 4 =n 3  q 45 (НГ,НД)  p 45 (OЦ<3) =80000  1  0.10 = 8000 Расчет количества обращений Сумма: n 1 +n 2 +n 4 +n 5 = 1000+20000+80000+8000=109000 20 4 1 1 ПД Рис. 7.5. Пример расчета количества обращений к БД