Способы адресации и поиска: двоичный, блочный, индексации и сортировка, индексно-последовательный, рандомизированный.
Способы представления связей, типы указателей, цепи, кольца. Представление древовидных структур.
Жизненный цикл бд. Фаза анализа и проектирования. Инфологическое и даталогическое проектирование. Концептуальное, логическое и физическое проектирование.
Процесс проектирования, реализации и поддержания системы базы данных называется жизненным циклом базы данных. Процедура создания системы называется жизненным циклом систем.
ЖЦБД состоит из следующих этапов:
1. Предварительное планирование – планирование БД, выполняемое в процессе разработки стратегического плана БД. В процессе планирования собирается следующая информация:
какие прикладные программы используются, и какие функции они выполняют;
какие файлы связаны с каждым из этих приложений;
какие новые приложения и файлы находятся в процессе работы.
Информация этого этапа - обобщенная модель данных.
2. Проверка осуществимости. Здесь определяется технологическая, операционная и экономическая осуществимость плана создания БД, т. е.:
технологическая осуществимость
операционная осуществимость
экономическая целесообразность
3. Определение требований - выбор целей БД, выяснение информационных требований к системе и требований к оборудованию и программному обеспечению. Таким образом, на данном этапе сбора данных и определения требований создаётся общая информационная модель, выражающаяся в следующих задачах:
Определяются цели системы путём анализа информационных потребностей. обязательно указывается - БД распределённая или целостная, какие коммуникационные средства необходимы.
Определение пользовательских требований: документация в виде обобщённой информации; фиксация функций системы и определение прикладных систем, которые будут выполнять эти требования.
Определение общих требований к оборудованию и программному обеспечению
Разработка плана поэтапного создания системы, включающий выбор исходных приложений.
4. Концептуальное проектирование – создание концептуальной схемы БД. Выходной документ - единая инфологическая модель. На данном этапе желательно определить: 1) правила для данных; 2) правила для процессов; 3) правила для интерфейса.
5. Реализация – процесс превращения концептуальной модели в функциональную БД. Этапы: 1) Выбор и приобретение необходимой СУБД. 2) Преобразование концептуальной (инфологической) модели БД в логическую и физическую модель данных.3) Построение словаря данных, который определяет хранение определений структуры данных БД. 4) Заполнение базы данных. 5) Создание прикладных программ, контроль управления. 6) Обучение пользователей.
6. Оценка и усовершенствование схемы БД. Включает опрос пользователей с целью выяснения функциональных неучтенных потребностей. При необходимости вносятся изменения, добавление новых программ и элементов данных по мере изменения и расширения потребностей.
Т о, ЖЦБД включает в себя:
Изучение предметной области и представление соответствующей документации (1-3).
Построение инфологической модели (4).
Реализация (5).
Оценка работы и поддержка БД (6).
Проектирование БД – одна из наиболее сложных и ответственных задач, связанных с созданием информационной системы. В результате решения этой задачи должны быть определены содержание БД, эффективный для всех её будущих пользователей способ организации данных и инструментальные средства управления данными.
В крупных системах проектирование БД требует особой тщательности, поскольку цена допущенных на этой стадии просчётов и ошибок особенно велика. Некоторые ошибки проектирования можно скорректировать позже в процессе эксплуатации с помощью средств реструктуризации и реорганизации БД, но такие операции являются весьма трудоемкими и дорогостоящими.
Основная цель процесса проектирования БД состоит в получении такого проекта, который удовлетворяет следующим требованиям:
1. Корректность схемы БД, т.е. база должна быть гомоморфным образом моделируемой ПО, где каждому объекту ПО соответствуют данные в памяти ЭВМ, а каждому процессу – адекватные процедуры обработки данных.
2. Обеспечение ограничений (на объёмы внешней и оперативной памяти и другие ресурсы вычислительной системы).
3. Эффективность функционирования (соблюдение ограничений на время реакции системы на запрос и обновление данных).
4. Защита данных (от сбоев и несанкционированного доступа).
5. Простота и удобство эксплуатации.
6. Гибкость, т.е. возможность развития и адаптации к изменениям ПО и/или требований пользователей.
Удовлетворение первых 4-х требований обязательно для принятия проекта.
В настоящее время создан ряд систем автоматизации проектирования БД, но эти системы обладают многими недостатками и поэтому не стали пока массовым инструментом разработчиков.
Процесс проектирования БД включает в себя следующие этапы:
1. Информационно-логическое (инфологическое) проектирование.
2. Определение требований к операционной обстановке, в которой будет функционировать информационная система.
3. Выбор СУБД и других инструментальных программных средств.
4. Логическое проектирование БД.
5. Физическое проектирование БД.
Логическое проектирование БД
На этапе логического проектирования разрабатывается логическая структура БД, соответствующая инфологической модели ПО. Решение этой задачи существенно зависит от модели данных, поддерживаемой выбранной СУБД. Результатом выполнения этого этапа являются схемы БД концептуального и внешнего уровней архитектуры, составленные на языках определения данных (DDL) выбранной СУБД.
Физическое проектирование БД
Этап физического проектирования заключается в увязке логической структуры БД и физической среды хранения с целью наиболее эффективного размещения данных, т.е. отображении логической структуры БД в структуру хранения. Решается вопрос размещения хранимых данных в пространстве памяти, выбора эффективных методов доступа к различным компонентам "физической" БД. Результаты этого этапа документируются в форме схемы хранения на языке определения хранимых данных. Принятые на этом этапе решения оказывают определяющее влияние на производительность системы.
Фактически проектирование БД имеет итерационный характер. В процессе функционирования системы становится возможным изменение её реальных характеристик, выявление "узких" мест. И если система не отвечает предъявляемым к ней требованиям, то обычно она подвергается реорганизации, т.е. модификации первоначально созданного проекта.
С
тадия
физ проектирования:
1, Изучение особенностей физ организ данных поддерж СУБД
3. Физ проетиро-вание
2. Выбор ср-в и методик проетирования
…
Концептуальное проектирование – создание концептуальной схемы БД. Спецификации разрабатываются в той степени, которая необходима для перехода к реализации. Основным выходным документом является единая инфологическая модель (или схема БД на концептуальном уровне). При разработке данной модели используются информация и функции, которые должна выполнить система, определённые на этапе сбора и определения требований к системе. На данном этапе желательно также определить: 1) правила для данных; 2) правила для процессов; 3) правила для интерфейса.
Стадия датологического (концептуального) проетирования:
Создание формы
Форму можно создать тремя различными способами.
1. При помощи автоформы на основе таблицы или запроса. С помощью автоформ можно создавать формы, в которых выводятся все поля и записи базовой таблицы или запроса. Если выбранный источник записей имеет связанные таблицы или запросы, то в форме также будут присутствовать все поля и записи этих источников записей.
*В окне базы данных нажмите кнопку Формы на панели Объекты.
*Нажмите кнопку Создать на панели инструментов окна базы данных.
*В диалоговом окне Новая форма выберите мастера.
--Автоформа: в столбец
--Автоформа: ленточная
--Автоформа: табличная
--Автоформа: сводная таблица. Форма открывается в режиме сводной таблицы. Имеется возможность добавлять поля путем их перетаскивания из списка полей в различные области макета.
--Автоформа: сводная диаграмма
*Выберите таблицу или запрос, содержащие данные, на основе которых создается форма.
*Нажмите кнопку OK.
Microsoft Access применяет к форме автоформат, который использовался последним. Если до этого формы с помощью мастера не создавались и не использовалась команда Автоформат в меню Формат, будет применяться стандартный автоформат.
Можно также создать автоформу в столбец на основе открытого источника записей или на основе источника записей, выделенного в окне базы данных. Выберите команду Автоформа в меню Вставка или щелкните стрелку рядом с кнопкой Новый объект на панели инструментов и выберите команду Автоформа. Если выбранный источник записей имеет связанные таблицы, автоформа добавляет подчиненную форму, которая содержит связанные таблицы, отображаемые как таблицы и подтаблицы.
2. При помощи мастера на основе одной или нескольких таблиц или запросов. Мастер задает подробные вопросы об источниках записей, полях, макете, требуемых форматах и создает форму на основании полученных ответов.
*В окне базы данных нажмите кнопку Формы на панели Объекты.
*Нажмите кнопку Создать на панели инструментов окна базы данных.
*В диалоговом окне Новая форма выберите нужного мастера. Описание мастера появляется в левой части диалогового окна.
*Выберите имя таблицы или другого источника записей, содержащего данные, на которых должна быть основана форма.
Примечание. Если в списке выбран «Мастер форм» или «Сводная таблица», то этот шаг не обязателен — источник записей для формы можно указать позднее.
*Нажмите кнопку OK.
*Следуйте инструкциям мастера.
Созданную форму можно изменить в режиме конструктора, сводной таблицы или сводной диаграммы.
Примечания
---Для добавления полей из нескольких таблиц или запросов в форму не нажимайте кнопки Далее или Готово после выбора полей из первой таблицы или запроса в мастере форм. Повторяйте шаги, которые необходимы для выбора таблицы или запроса и указания полей, пока в форму не будут включены все нужные поля.
---Если была выбрана одна из автоформ, то к новой форме будет применен автоформат, который использовался последним (либо в мастере форм, либо с помощью команды Автоформат меню Формат в режиме конструктора).
3. Вручную в режиме конструктора. Сначала создается базовая форма, которая затем изменяется в соответствии с требованиями в режиме конструктора