Сетевая модель базы данных недостатки

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

Расширены понятия главного и подчиненного объекта. Любой объект может быть главным и подчиненным. Главный-владелец набора, подчиненный — член набора. Используется в сетевых коммуникациях передачи данных. Один и тот же объект может участвовать в любом числе взаимосвязей (пример-библиотека). Манипулирование данными: — найти конкретную запись в наборе; — перейти к следующему потомку по некоторой связи; -перейти от потомка к предку по некоторой связи; — создать новую запись;-уничтожить запись; — исключить из связи; — переставить в другую связь. + :-высокая эффективность при размещении данных в памяти; — оперативность. – :-сложность и жесткость схемы базы; — сложность понимания; -сложность контроля целостности.

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

Объекты и взаимосвязи представляются в виде таблиц. Взаимосвязи рассматриваются в качестве объектов. Каждая таблица представляет объект. Таблица должна иметь первичный ключ — поле или комбинацию полей, которые единственным образом идентифицирует каждую строку в таблице. Эта модель получила наибольшее распространение в СУБД для персонального компа. Отношен – таблица; Столбец – атрибут; строка – кортеж. Схема отношения – это именованное множество пар (имя атрибута, имя домена). Сов-ть схем от-ний, использ-мых для представления инфы наз-ся схемой реляц БД, а текущие значения соответствующих отношений — реляц БД. В реляционной алгебре поименованный столбец отношения называется атрибутом, а множество всех возможных значений конкретного атрибута – доменом.

Отн-ния обладают св-ми:- не содержат картежей дубликатов; -атрибуты не упорядоч-ны; картежи неупоряд-ны; -знач всех атриб-ов атомарны; — послед-ть картежей и атрибутов не существенна; все картежи орган-ны по 1-й стр-ре.

+: — простота схемы данных для польз-ля;- повышение лог и физ нез-сти; — предоставление польз-лю языков выс ур-ня;-оптимизация доступа к БД; — улучшение целостности и защ дан.; — возмож-ть раз-х применений; — строг мат основа

-: -все дан хран-ся в виде отно-й, состоящих из простых атрибутов; — для описания их провед-ния треб-ся создать прикл. Программы; — БД состоит из большего кол-ва таблиц, что затрудняет процесс выборки и хран-ся много лишней инф; — возможностей недостаточно, когда объекты данных сложны.

Сущ-ет 2 мех-ма манип-ния данными: 1.реляц алгебра2. мат логика

Степень отн-ния— число атрибутов, Кардинальное число или мощность отношений — число его картежей.

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

Выд-ют 3 группы целостности: 1. целосность сущ-тей (ни один атрибут входящий в ПК не может иметь неопред знач.)2. цел-ть ссылок 3. Цел, определенная пользователем

Один или несколько атрибутов, значения которых однозначно определяют кортеж отношения, называется его ключом, или первичным ключом, или ключевым полем. То есть ключевое поле – это такое поле, значения которого в данной таблице не повторяется. Записи в таблице хранятся упорядоченными по ключу. Правила выбора первичного ключа: наименьшее количество атрибутов; наименьшее по длине; несимвольный. Ключ может быть простым, состоящим из одного поля, и сложным, состоящим из нескольких полей. Сложный ключ выбирается в тех случаях, когда ни одно поле таблицы однозначно не определяет запись. Кроме первичного ключа в таблице могут быть вторичные ключи, называемые еще внешними ключами, или индексами. Индекс – это поле или совокупность полей, чьи значения имеются в нескольких таблицах и которое является первичным ключом в одной из них. Значения индекса могут повторяться в некоторой таблице. Индекс обеспечивает логическую последовательность записей в таблице, а также прямой доступ к записи. Для каждого внешнего ключа необходимо решить 3 проблемы: — возможность принятия неопределенного значения (Null); — что должно происходить при удалении кортежа главной таблицы, на которую ссылаются внешние ключи. Существует 3 возможности: — каскадирование; — ограничение на обновление или удаление; — установка в Null-значение.

По первичному ключу всегда отыскивается только одна строка, а по вторичному – может отыскиваться группа строк с одинаковыми значениями первичного ключа. Ключи нужны для однозначной идентификации и упорядочения записей таблицы, а индексы для упорядочения и ускорения поиска. Индексы можно создавать и удалять, оставляя неизменным содержание записей реляционной таблицы. Количество индексов, имена индексов, соответствие индексов полям таблицы определяется при создании схемы таблицы. С помощью индексов и ключей устанавливаются связи между таблицами. Связь устанавливается путем присвоения значений внешнего ключа одной таблицы значениям первичного ключа другой. Группа связанных таблиц называется схемой данных. Информация о таблицах, их полях, ключах и т.п. называется метаданными. Связь один к одному (1:1): A(U/U)B означает, что каждому элементу объекта А может соответствовать только один элемент объекта В и наоборот, например: универ – ректор, студ. – зачетка. Связь один ко многим (1:N): А(N/U)B означает, что могут существовать экземпляры объекта А, которым соответствует более одного экземпляра объекта В. Но при этом каждому экземпляру объекта В может соответствовать только один экземпляр объекта А, например: Университет — Факультеты; Группа — Студенты. Связь многие к одному (N:1): A(U/N)B означает, что каждому экземпляру объекта А может соответствовать только один экземпляр объекта В, но среди экземпляров объекта В могут быть такие, которым соответствует несколько экземпляров объекта А, например: Университет — Факультеты; Покупатели — Продавец. Очевидно, что если 1:N – тип связи между А и В, то N:1 – тип связи между В и А. Связь многие ко многим (N:M), или групповое: A(N/M)B означает, что может существовать экземпляр объекта А, которому соответствует несколько экземпляров объекта В и наоборот. Например: Преподаватели — Предметы; Покупатели — Продавцы.

Источник

9. Понятие модели данных. Сетевые модели бд: особенности, преимущества, недостатки.

Модель данных — это абстрактное, самодостаточное, логическое определение объектов, операторов и прочих элементов, в совокупности составляющих абстрактную машину доступа к данным, с которой взаимодействует пользователь. Эти объекты позволяют моделировать структуру данных, а операторы — поведение данных.

Включает в себя три аспекта:

• Аспект культуры (методы описания типов и логических структур данных в базе данных)
• Аспект манипуляции (методы манипулирования данными)
• Аспект целостности (методы описания и поддержки целостности базы данных)

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

• СМД является наиболее полной с точки зрения реализации различных типов связей и ограничений целостности.

Недостатки:

• Является достаточно сложной для проектирования и поддержки.
• Не обеспечивается физическая независимость данных, т.к. наборы организованы с помощью физических ссылок.
• Не обеспечивается независимость данных от программ.

10. Реляционные модели данных: особенности, преимущества, недостатки.

• Структурный аспект — данные в базе данных представляют собой набор отношений.
• Аспект целостности — отношения (таблицы) отвечают определенным условиям целостности. РМД поддерживает декларативные ограничения целостности уровня домена (типа данных), уровня отношения и уровня базы данных.
• Аспект обработки (манипулирования) — РМД поддерживает операторы манипулирования отношениями (реляционная алгебра, реляционное исчисление).

• Отношение – двухмерная таблица, не содержащая строк-дубликатов
• Сущность есть объект любой природы, данные о котором хранятся в базе данных. Данные о сущности хранятся в отношении
• Запись – строка (ряд, запись, row, кортеж) таблицы
• Отношение – множество кортежей
• Атрибут (столбец). Атрибуты представляют собой свойства, характеризующие сущность. В структуре таблицы каждый атрибут именуется и ему соответствует заголовок некоторого столбца таблицы
• Домен – множество значений атрибута

• Отображает информацию в наиболее простой для пользователя форме
• Отсутствует дублирование информации
• Позволяет создавать языки манипулирования данными не процедурного типа
• Возможно изменение данных

• Медленный доступ к данным
• Трудоемкость разработки

11. Постреляционные модели данных: особенности, преимущества, недостатки.

Классическая реляционная модель предполагает неделимость данных, хранящихся в полях записей таблиц. Это означает, что информация в таблице представляется в первой нормальной форме. Существует ряд случаев, когда это ограничение мешает эффективной реализации приложений. Постреляционная модель данных представляет собой расширенную реляционную модель, снимающую ограничение неделимости данных, хранящихся в записях таблиц. Постреляционная модель данных допускает многозначные поля – поля, значения которых состоят из подзначений. Набор значений многозначных полей считается самостоятельной таблицей, встроенной в основную таблицу. При обработке данных в постреляционной модели не требуется выполнять операцию соединения данных из двух таблиц. SELECT Номер накладной, Номер покупателя, Название товара, Количество товара FROM НАКЛАДНЫЕ; Особенности.

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

Достоинством постреляционной модели является возможность представления совокупности связанных реляционных таблиц одной постреляционной таблицей. Это обеспечивает высокую наглядность представления информации и повышение эффективности ее обработки. Недостатком постреляционной модели является сложность решения проблемы обеспечения целостности и непротиворечивости хранимых данных.

Источник