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

74 7. ПРОЕКТИРОВАНИЕ НАВИГАЦИИ БАЗЫ ДАННЫХ. ЛАБО- РАТОРНАЯ РАБОТА № 6 Целью работы является привитие навыков конструирования опти- мальных запросов к базе данным. 7.1. Теоретический материал Навигация – это организация прохода куда-либо. Применительно к БД, это означает организацию поиска данных, определение эффективной после- довательности выполнения операций доступа к данным и их выполнение, включая и организацию действий пользователя. Задача навигации сводится к построению множества запросов к базе данных для получения данных, необходимых для решения задач ИС. Пусть дана схема БД и список атрибутов, которые определяют отноше- ния, используемые для формирования результата запроса. Для конструирования запроса необходимо: 1. Определить подсхему базы данных, т.е. множество отношений, не- обходимых для реализации запроса. 2 . Установить последовательность обхода отношений при выполнении запроса (найти рациональный путь обхода отношений), определив вид до- ступа для каждого отношения, расположенного на пути обхода отношений, а именно: вид операции и список аргументов каждой атомарной операции до- ступа. 3. В соответствии с выбранной последовательностью обхода отноше- ний оценить временные сложности алгоритма и выбрать наиболее эффектив- ный алгоритм выполнения запроса. Показателем эффективности запроса яв- ляется время его выполнения, а критерием выбора варианта запроса является нахождение такого варианта запроса, который выполняется за минимальное время. 4. Описать запрос на языке программирования.