11.Понятие модели данных. Иерархическая модель, ее достоинства и недостатки

Одним из основополагающих в концепции БД явл категории «Д» и «Модель Д». Данные – набор конкретных значений, параметров, характеризующих объект, условие, ситуацию и тд. Д не обладают опред стр-ро й, они становятся инфой лишь тогда, когда пользователь задаёт им опред стр-ру, поэтому центральным понятием в области БД явл понятие модели Д – это некоторая абстракция, кот, будучи приложенной к конкретным Д, позволяет пользователям и разработчикам трактовать их уже как инфу, те сведения, содержащие осмысленные Д и взаимосвязь между ними. Модель Д явл ядром БД. Классич явл иерархическая, сетевая и реляционная модели данных. В последнее время активно используются такие модели, как постреляционная, объетно-ориентированная, объективно-реляционная и многомерная модель. Их называют нетрадиционными.

Иерархическая модель появилась впервые в рез-те обобщения стр-р Д языка Кобол. Над иерарх-ки организованными Д определены след операции: добавить, изменить, удалить, извлечь.В ИМ осн стр-ра представления Д имеет форму переврнутого дерева. Модель явл многоуровневой.

ИМ явл наиб простой. Достоинства: 1)достаточно эффективное использование памяти 2)неплохие временные показатели выполнения операций над Д. Недостатки: 1)достаточно сложные логические связи 2) громоздкость в обработке Д

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

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

Операции:

- добавить (внести запись в базу данных),

- извлечь (извлечь запись из базы данных),

-обновить (изменить значение элементов предварительно извлеченной записи)

- удалить (убрать запись из базы данных),

-включить в групповое отношение (связать существующую подчиненную запись с записью-владельцем),

- исключить из группового отношения (разорвать связь между записью-владельцем и записью-членом),

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

Достоинство: высокая эффективность затрат памяти и оперативность. Недостаток: сложность и жесткость схемы БД, сложность понимания.

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

Реляц модель распространена больше для ПК. Концепция реляц м Д была предложена в 1969г. Коддом, кот использовал матем. терминологию. Реляц м предст собой сов-сть Д, сост из набора двумерных таблиц. В основе реляц м - отношения. Отношение отражает некот объект. Объект хар-ся набором атрибутов, а каждый атрибут - набором допустимых значений - домен. Cписок имен атрибутов наз схемой отн, а кол-во атрибутов в отн-ии – степенью отн. Строки (кортежи) и столбцы (домены, имена столбцов – атрибуты) м.б. просмотрены в любом порядке. На пересечении строк и столбцов нах-ся конкретные значения Д. Для каждого поля опред-ся мн-во его значений. Таблице соотв термин «отношение». Cтолбцы табл соотв атрибутам. Строки наз кортежами. Кол-во кортежей в отн – мощность отношения. Реляционная–модель Д, основанная на матем понятии отношения и представлении отношений в форме таблиц. Таблица в реляц должна обладать след св-вами. 1.Каждое знач атрибута, содержащееся на пересечени строки и столбца, д.б. атомарным,т.е. не расчленятьс на неск знач.2.Значения в столбце должны быть однородными.3.Каждая строка уникальна, т.е. в таблице не сущ одинаковых строк.4.Каждый столбец имеет уникальное имя.5.Последовательность столбцов и строк в табл не существенна. Достоинства: упрощённая схема представления Д;простота инструмент-ых средств;оптимизация доступа к БД;улучшение целостности и защиты;возможности различных применений, в том числе и рассчитанных на не специалистов в обл программ-ия; обеспечение пользователя языками высокого уровня при работе с БД;обеспечение методологического подхода Недостатки: жесткость стр-ры Д. напр, невозможно задать строку табл произ длины; сложность описания иерарх-х и сетевых связей.