Развитие баз данных

Простые и структурированные файлы

Модель данных простого файла

Структура

• Заголовок (названия столбцов)
• Данные (просто текст)

Пример

ФИО,Предмет,Оценка
Иванов И.И.,Java,4
Иванов И.И.,Базы данных,5
Петров П.П.,Java,5
Петров П.П.,Базы данных,4

Модель данных структурированного файла

Структура

• Заголовок (названия столбцов, типы и длины)
• Данные (записи одинаковой структуры)

Пример

ФИО           Предмет     Оценка
String, 14    String, 12  Number, 1
Иванов И.И.   Java          4
Иванов И.И.   Базы данных   5
Петров П.П.   Java          5
Петров П.П.   Базы данных   4

Достоинства

• Простота чтения

Недостатки

• Сложность поиска
• Сложность обработки
• Сложность хранения данных разны типов
• Нет проверки целостности

Реализации

• Данные на перфокартах
• dBase
• Excel / LibreOffice Calc

Файловые системы

Файловая модель данных

Представление данных

• Файл – одна запись
• Каталоги – подчиненные записи

Пример

• Иванов И.И./Данные – ФИО, адрес, etc
• Иванов И.И./Оценки/Java – 4
• Иванов И.И./Оценки/Базы данных – 5
• Петров П. П./Данные – ФИО, адрес, etc
• Иванов П. П./Оценки/Java – 5
• Петров П. П./Оценки/Базы данных – 4

Достоинства

• Структурирование данных
• Простота реализации

Недостатки

• Сложно извлекать требуемые данные
• Нет проверки целостности
• Большое количество файлов

Реализации

• FATx, ExtX, NTFS, APFS
• DOM

Иерархические базы данных

Иерархическая модель данных

Представление данных

• Дерево записей
• Отношения родитель – ребенок