Дореляционные базы данных

СОДЕРЖАНИЕ
Введение 3
1 Дореляционные базы данных 5
1. 1 Иерархические БД 6
1. 1. 1 Структура данных 6
1. 1. 2 Операции над данными 10
1. 1. 3 Ограничение целостности 11
1. 2 Сетевые БД 11
1. 2. 1 Структура данных 11
1. 2. 2 Операции над данными 14
1. 2. 3 Ограничение целостности 15
1. 3 БД, основанные на инвертированных списках 15
1. 3. 1 Структура данных 16
1. 3. 2 Манипулирование данными 16
1. 3. 3 Ограничение целостности 17
1. 4 Достоинства и недостатки дореляционных баз данных 17
Заключение 19
Список использованной литературы 21
В модели данных описывается некоторый набор родовых понятий и признаков, которыми должны обладать все конкретные СУБД и управляемые ими базы данных, если они основываются на этой модели. Наличие модели данных позволяет сравнивать конкретные реализации, используя один общий язык. Кодд ввел это понятие для описания конкретного реляционного подхода к организации БД. Соответственно, он говорил о реляционной модели данных, различным теоретическим и реализационным аспектам которой в основном посвящен этот курс. Однако понятие модели данных оказалось удобным не только для описания реляционного подхода и сравнения реализаций реляционных СУБД, но и для представления и сопоставления других подходов к организации баз данных. Таким образом, модель данных – это систематизация разнообразной информации и отражение ее свойств по содержанию, структуре, объему, связям, динамике с учетом потребностей пользователей.
 В данной работе будут рассмотрены дореляционные модели баз данных, а именно иерархические, сетевые и основанные на инвертированных списках.