11. Сетевая модель, ее достоинства и недостатки.

Сетевая модель – это структура, у которой любой элемент может быть связан с любым другим элементом. Сетевая база данных состоит из наборов записей, которые связаны между собой так, что записи могут содержать явные ссылки на другие наборы записей. Тем самым наборы записей образуют сеть. Связи между записями могут быть произвольными, и эти связи явно присутствуют и хранятся в базе данных. Потомок может иметь любое количество предков. Сегменты-наборы записей-связыв-ся не только сверху вниз, но и по горизонтали с помощью наборов связей. Любое данное м б связано с любым другим. Дост-ва: возм-ть образования произвольных связей и быстрый доступ к ним. Недостатки: сложна для понимания обычным польз-лем и большие объемы памяти компа на хранение данных.

12. Реляционная модель. Ее базовые понятия (отношение, домен, кортеж, схема, степень и мощность отношения), достоинства и недостатки.

Реляционная модель представляет собой совокупность данных, состоящую из набора двумерных таблиц. Отношение отображает некот объект, кот хар-ся набором атрибутов Д1,Д2,…..,Дн. Каждый атрибут –набором допустимых значений(доменом).Список имен атрибутов –схема отношения, а кол-во атрибутов в отношении- степень отношения. Столбцы таблицы соответ-ют атрибутам, строки-кортежи. Колв-во кортежей-мощность отношения. Дост-ва: проста для понимания и наглядна, имеет строгое матем обоснование. Недост-ки: РМД не не допускает представления объектов со сложной стр-рой, поскольку в ее рамках возможно регулирование с пом двумерных таблиц, данные об объектах содерж-ся во многих таблицах, соотв-но, извлечение инф-ии о каждом таком объекте требует выполнения мн-ва операций, соедин с пом первичных и внешних ключей, что значит-но замедляет обработку данных.

13.Связь между таблицами в реляционной модели данных. Первичный и внешний ключи, их отличия.

Один или несколько атрибутов, значения которых однозначно определяют кортеж отношения, называется его ключом, или первичным ключом, или ключевым полем. То есть ключевое поле – это такое поле, значения которого в данной таблице не повторяется. Записи в таблице хранятся упорядоченными по ключу. Ключ может быть простым, состоящим из одного поля, и сложным, состоящим из нескольких полей. Сложный ключ выбирается в тех случаях, когда ни одно поле таблицы однозначно не определяет запись. Кроме первичного ключа в таблице могут быть вторичные ключи, называемые еще внешними ключами, или индексами. Индекс – это поле или совокупность полей, чьи значения имеются в нескольких таблицах и которое является первичным ключом в одной из них. Значения индекса могут повторяться в некоторой таблице. Индекс обеспечивает логическую последовательность записей в таблице, а также прямой доступ к записи. По первичному ключу всегда отыскивается только одна строка, а по вторичному – может отыскиваться группа строк с одинаковыми значениями первичного ключа. Ключи нужны для однозначной идентификации и упорядочения записей таблицы, а индексы для упорядочения и ускорения поиска. Индексы можно создавать и удалять, оставляя неизменным содержание записей реляционной таблицы. Количество индексов, имена индексов, соответствие индексов полям таблицы определяется при создании схемы таблицы. С помощью индексов и ключей устанавливаются связи между таблицами. Связь устанавливается путем присвоения значений внешнего ключа одной таблицы значениям первичного ключа другой. Группа связанных таблиц называется схемой данных. Информация о таблицах, их полях, ключах и т.п. называется метаданными.