Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
18
Добавлен:
02.05.2014
Размер:
275.97 Кб
Скачать

Иерархическая модель бд

Корневаязапись каждого дерева обязательно должна содержать ключ суникальным значением.

Групповое отношение- иерархическое отношение между записями двух типов. Родительская запись (владелец группового отношения) называетсяисходнойзаписью, а дочерние записи (члены группового отношения) -подчиненными. Иерархическая база данных может хранить только такие древовидные структуры.

Ключи некорневых записей имеют уникальное значение только в рамках группового отношения.

При удаленииродительской записи автоматически удаляются все подчиненные (дочерние) записи.

Каждая запись идентифицируется полным сцепленным ключом, под которым понимается совокупность ключей всех записей, начиная с корневой по иерархическому пути.

Достоинстваиерархической БД – простота.

Пример иерархической БД – реестр ОС Windows.

Недостатки иерархических БД:

  • информация частично дублируется, например, в записях СОТРУДНИК и ИСПОЛНИТЕЛЬ (вариантыаив). Такие записи называют парными;

  • не предусмотрена поддержка соответствиямежду парными записями;

  • модель реализует отношение между родительской и дочерней записью по схеме 1:М(одна-ко-многим), т. е., одной родительской записи может соответствовать любое число дочерних. Однако исполнитель может принимать участие более чем в одном контракте (т. е. возникает связь типаM:М(многие-ко-многим)). В этом случае в базу данных необходимо ввести еще одно групповое отношение, в котором ИСПОЛНИТЕЛЬ будет являться исходной записью, а КОНТРАКТ – дочерней (вариантс). В результате вновь возникает необходимостьвынужденного дублирования информации.

Сетевая модель

Сетевая модель БД является обобщением иерархической за счет того, что каждый элемент вышестоящего уровня может быть связан с любыми элементамиследующего уровня.

Основное отличие сетевой модели от иерархической состоит в том, что запись в ней может быть членом несколькихгрупповыхотношений.

Сетевая модель состоит из множества записей, которые могут быть владельцами или членами групповых отношений. Связь между записью-владельцем и записью-членом также имеет вид 1:М(один-ко-многим).

Но при этом имеется ограничение: какая-либо запись не может быть членом двух групповых отношений одного типа, например, СОТРУДНИК (см. рис.), не может работать в двух отделах.

Для отображения связи типа M:М (многие-ко-многим) вводится запись СОТРУДНИК_КОНТРАКТ, которая не имеет полей и служит только для связи записей КОНТРАКТ и СОТРУДНИК. В результате образования такихявных ссылок создаётся сеть.

Недостатки сетевой структуры: как и в иерархической модели, поддержание целостности в ней обеспечивается только между записью‑владельцем и записью-членом отношения.

Реляционная модель

Теория реляционнойБД разработана в начале 70-х годов на основе математической теории отношений Е. Коддом – американским специалистов в области баз данных.

Реляционной считается такая база данных, в которой все данные представлены для пользователя в виде прямоугольных таблиц значенийданных,и все операции над базой данных сводятся к манипуляциям с таблицами. Таблица состоит из строк (записей) и столбцов (полей) и имеет имя, уникальное внутри базы данных.

Реляционная модель позволила решить одну из важнейших задач в управлении базами данных – обеспечить независимостьпредставления и описания данных от прикладных программ, в результате чего было упрощено проектирование и программирование баз данных.

К основным достоинстваммодели данных следует отнести:

- наличие небольшого набора интуитивно понятных абстракций, которые позволяют сравнительно просто моделировать данные и допускают точные формальные определения;

- наличие простого и мощного математического аппарата, опирающегося на теорию множеств и математическую логику и обеспечивающего теоретический базис реляционного подхода к организации баз данных;

- возможность манипулирования данными без необходимости знания конкретной физической структуры БД.

Основными понятиями в этой теории являются: таблица, отношение, запись (строка), поле (столбец), ключи.

БД содержит множество таблиц, каждая из которых содержит информацию о каких-либо объектах одного типа.

Связь между таблицами устанавливается с помощью совпадающих полей.

Между таблицами в БД устанавливаются отношения. Существуетчетыретипа отношений:

  • один-к-одному;

  • один-ко-многим;

  • много-к-одному;

  • много‑ко‑многим.

Отношение один-к-одномуозначает, что каждая запись одной таблицы соответствует только одной записи в другой таблице. Например, если одна из таблиц содержит данные о сотрудниках предприятия, а вторая – профессио-нальные сведения о каждом из них, то между ними устанавливается связь один-к-одному, т. е. для одного человека из первой таблицы может существовать только одна запись о профессиональных сведениях из второй таблицы.

Наиболее часто встречающимся типом отношений является отношение один-ко-многим(один клиент имеет много заказов). Отношениемного-к-одномуаналогично ему, т. е., если рассматривать заказы по отношению к клиенту.

Отношение много-ко-многимможно рассмотреть на примере сравнения двух списков: список товаров, производимых поставщиком и список товаров заказанных потребителями.

ТаблицаБД- это список, организованный в записи и поля.

Пользуясь определениями VisualBasic, таблица - этообъект, в котором данные сохраняются в формате записей (строк) и полей (столбцов). Это основной структурный элемент системы управления базой данных.

Каждая запись таблицы имеет уникальный индекс. Таким образом, таблица должна содержатьполе, содержащее уникальное значение для каждой записи, например, номер по порядку.

При объявлении типов полей таблицы следует напомнить, что они должны соответствовать сохраняемым данным.

Основные типы данных:

  • Text -для строк символов, таких, как имена, адреса, фамилии и телефонные номера. Строка может быть длиной до 255 символов;

  • Integer -для коротких целых чисел. Сохраняет значения до 32767;

  • Long - для длинных целых чисел.Longприсваивается счетчикам записей в таблицах. Счетчики имеют дополнительное свойство -Autoincrement(Автоматическое приращение значения). Когда флажок включен, каждой записиавтоматическиприсваивается следующий доступный (уникальный) номер;

  • Single и Double -для чисел с плавающей точкой. ТипDoubleможет сохранять с большей, чемSingle, точностью (до 15 знаков после запятой);

  • Currency- для значений денежных сумм;

  • Date/Time - для значений даты и времени;

  • Boolean -для значенийTrueиFalse;

  • Memo- для строк длиной до 65535 символов. Используется для записи комментариев. Можно назначать определенную длину строки;

Соседние файлы в папке Лекции по информатике1