- •Базы данных и знаний
- •1. Понятие базы данных.
- •2. Субд (определение, функции). Классификация пользователей систем баз данных. Определение данных в базах данных. Sql.: Управление таблицами: создание, удаление. Типы данных в таблицах.
- •3. Языки запросов субд. Sql: Команда select. Общая структура команды (блоки from, where и т.П.) Манипулирование данными в субд.
- •4. Обновление баз данных. Sql: Управление данными: добавление, удаление записей. Реструктуризация баз данных. Понятие целостности баз данных. Безопасность баз данных.
- •5. Модели данных. Классификация моделей.
- •Этапы проектирования баз данных.
- •7. Архитектура (общая схема) систем баз данных.
- •8. Сравнение реляционного, иерархического и сетевого подхода к форме моделей данных.
- •9. Последовательный файл, файл с указателем, индексирование по одному элементу.
- •10. Инвертированная организация файлов.
- •11. Списковые структуры (списки).
- •13. Функциональные зависимости. Алгоритм проверки функциональной зависимости satisfies.
- •16. Транзитивная зависимость. 3-я нормальная форма. Примеры
- •3Я нормальная форма:
5. Модели данных. Классификация моделей.
Объекты и отношения. ER-диаграммы, концептуальное проектирование.
Ядром любой БД, является модель данных, с её помощью могут быть предоставлены объекты реального мира и взаимосвязи между ними.
Модель данных – это совокупность структур данных и операций их обработки.
СУБД основывается на использовании трёх моделей:
Сетевой;
У потомков несколько предков и наоборот.
Достоинства:
Быстрый поиск записей, относящихся к определённому объекту.
Недостатки:
Сложная структура;
Тяжёлое восприятие;
Физическая связь.
Иерархической;
К основным понятиям иерархической структуры относятся: уровень, элемент, связь. Узел – это совокупность атрибутов данных описывающих некоторый объект. Каждый потомок имеет только одного предка. Только одна вершина – корень.
Достоинства:
Удобство использования иерархических данных;
Эффективное использование памяти компьютера.
Недостатки:
Жёсткая, громоздкая структура;
Записи связаны физически (корректировка не только данных, но и указателей);
Нужна мощная машина.