|
Тема 11. Физические модели баз данных
Общая классификация физических моделей баз данных.
Файлы и файловые структуры. Методы доступа к записям файлов: файла прямого и последовательного доступа.
Методы хеширования для организации доступа к файлам. Понятие синонимов, методы разрешения коллизий.
Индексные файлы: плотный, неплотный индекс, В-деревья, инвертированные списки. Определения времени поиска произвольной записи с использованием индексных файлов.
Организация взаимосвязанных файлов: однонаправленные и двунаправленные связи. Алгоритмы модификации взаимосвязанных файлов.
Физические модели баз данных, основанные на нефайловых структурах: понятие страниц, экстентов. Виды экстентов: однородные и смешенные. Типы страниц: страницы данных, страницы трассировки, страницы индексов, страницы BLOB-объектов. Методы управления страничной организацией памяти.
Организация хранения информации в MS SQL Server 2000: страницы размещения:
карты распределения блоков,
карты свободного пространства,
индексные карты размещения.
Проблемы создания и сжатия больших информационных массивов, информационных хранилищ и складов данных. Основы фракталов. Фрактальная математика и фрактальные методы в архивации. Управление складами данных.
Практическая работа: - 2 часа. Изучение принципов организации физического хранения информации в MS SQL Server 2000.
Методика проведения курсовой работы
Курсовое проектирование призвано в комплексе оценить умение использовать теоретические и практические знания, полученные при изучении данного курса, при решении конкретной задачи. Курсовые проекты могут выполняться по комплексным темам командами из нескольких студентов (от двух до четырех человек). Тематика курсовых проектов может быть различной. Основная часть курсовых проектов представляет собой комплексное проектирование системы, включающее построение инфологической модели, проектирование структуры БД (с обоснованием), задание ограничений целостности и способов их реализации, построение меню и реализацию основных функций, необходимых для решения поставленной задачи. В ходе выполнения курсового проекта студенты осваивают технологию анализа предметной области, работу с заказчиками, в качестве которых выступают преподаватели, ведущие курсовой проект. При выполнении курсового командой осваивается принципы командной работы над единым проектом и принципы оформления документации по проекту в соответствии с существующими стандартами. Порядок выполнения курсового проекта следующий:
Подготовить техническое задание на проектируемую систему и оформить его в соответствии с ГОСТ, утвердить техническое задание у руководителя проекта.
Разработать эскизный проект системы.
Эскизный проект должен содержать:
Разработанную инфологическую модель БД, с описанием сущностей, атрибутов, их свойств и ограничений
Разработанную физическую модель БД для MS SQL Server 2000 в системе PowerDesigner.
Перечень пользователей, которые будут работать с системой.
Перечень не менее чем из 4-х хранимых процедур, которые будут разрабатываться с описанием их функционального назначения и алгоритма работы. Одна из хранимых процедур обязательно должна работать с курсором.
Перечень не менее чем из 3-х триггеров, которые будут разрабатываться с описанием их функционального назначения и алгоритма работы. Один из триггеров обязательно должен иметь тип instead of.
Распределение работ по реализации между командой исполнителей.
Утвердить эскизный проект у руководителя.
Создать БД, все процедуры и триггеры, подготовить отладочные тесты.
Разработать минимальный интерфейс для ввода данных в БД.
Подготовить пояснительную записку по проекту, которая включает описание концептуальной модели БД, физической модели БД и всех созданных хранимых процедур и триггеров.
Предъявить программный продукт руководителю проекта в рамках опытной демонстрации.
После утверждения руководителем программного продукта и документации по проекту подготовиться к защите курсового проекта и провести защиту проекта.
При выполнении проекта оценивается не только конечный результат, но и ритмичность выполнения проекта, качество подготовленной документации, умение работать в команде и согласовывать свои решения с коллегами.
Do'stlaringiz bilan baham: |
