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

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

Введение 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