- •1.Основные понятия и определения баз данных и знаний (бдз):
- •2.Иерархическая модель данных:
- •3.Сетевая модель данных:
- •4.Реляционная модель данных:
- •5.Основы реляционной алгебры:
- •6.Термины и определения реляционных бд:
- •7.Основные термины, используемые при нормализации данных:
- •8.Первая, вторая, третья нормальные формы:
- •9.Нормальная форма Бойса-Кодда, четвертая и пятая нф:
- •10.Проектирование связей между таблицами:
- •11.Типы информационных моделей:
- •12.Концептуальные и логические модели данных:
- •13.Физические модели данных:
- •14.Файловые структуры организации данных:
- •15.Разрешение коллизий с помощью области переполнения:
- •16.Разрешение коллизий методом свободного замещения:
- •17.Индексные файлы и файлы с плотным индексом:
- •18.Файлы с неплотным индексом:
- •19.Иерархическая организация памяти:
- •20.Организация кэш-памяти:
- •21.Алгоритм замещения lru и случайный алгоритм:
- •22.Организация основной памяти:
- •23.Виртуальная память:
- •25.Бд и cals технологии:
- •26.Системный подход при разработке многопользовательских ис:
- •27.Стандартизация разработки ис:
- •28.Организация многопользовательских субд:
- •29.Разработка концептуальной модели многопользовательской субд:
- •30.Разработка проекта субд в соответствии с тз:
- •31.Основные компоненты су реляционными бд:
- •32.Формализация знаний в ис:
- •33.Отличие данных от знаний:
- •34.Обработка знаний:
- •35.Проблемная область:
- •36.Классификация знаний:
- •37.Модель знаний:
- •38.Продукционная модель:
- •39.Фреймовая модель:
- •40.Модель исчисления предикатов:
- •41.Семантическая сеть:
6.Термины и определения реляционных бд:
Таблица (Table): В контексте реляционных баз данных, это название для реляции. Состоит из поля, ячейки, записи:
Поле – содержит значение одного из признаков, число полей – число признаков
Ячейка – содержит конкретное значение соответствующего поля, то есть признак одно объекта
Запись - это строка таблицы содержит значение всех признаков, характеризующих 1 объект, число записей соответствует числу объектов
Кортеж (Tuple): Строка в реляции, представляющая собой конкретную запись.
Атрибут (Attribute): Столбец в реляции, представляющий характеристику или свойство записи.
Ключевой атрибут (Key Attribute): Атрибут, используемый в качестве ключа для уникальной идентификации записей в реляции.
Целостность данных (Data Integrity): Сохранение точности и консистентности данных в БД.
Нормализация (Normalization): Процесс организации данных для уменьшения избыточности и предотвращения аномалий в БД.
7.Основные термины, используемые при нормализации данных:
Нормализация данных (Data Normalization) - это процесс организации данных в БД. Главной задачей нормализации - уменьшение количества данных при сохранении количества информации в предметной области.
Функциональная зависимость (Functional Dependency): Отношение между двумя атрибутами, при котором значение одного атрибута определяет или зависит от значения другого атрибута.
Ключ (Key): Минимальный набор атрибутов, который уникально идентифицирует каждую запись в реляционной базе данных.
Частичная зависимость (Partial Dependency): Ситуация, когда один атрибут в реляции зависит только от части составного ключа, а не от всего ключа.
Транзитивная зависимость (Transitive Dependency): Зависимость между атрибутами, когда один атрибут зависит от другого через третий.
8.Первая, вторая, третья нормальные формы:
Нормальная форма — требование, предъявляемое к структуре таблиц в теории реляционных баз данных для устранения из базы избыточных функциональных зависимостей между атрибутами (полями таблиц).
Первая нормальная форма (1NF): Каждый атрибут в реляции должен быть атомарным, т.е. не разделяться на более мелкие части. Не должно быть повторений строк в таблице.
Вторая нормальная форма (2NF): Реляция должна быть в 1NF, и все её поля, не входящие в первичный ключ связаны полной функциональной зависимостью с первичным ключом.
Третья нормальная форма (3NF): Реляция должна быть в 2NF, и каждый неключевой атрибут нетранзитивно зависит от первичного ключа. Проще говоря, требует выносить все не ключевые поля, содержимое которых может относиться к нескольким записям таблицы в отдельные таблицы.
9.Нормальная форма Бойса-Кодда, четвертая и пятая нф:
Нормальная форма Бойса-Кодда (BCNF): Все функциональные зависимости в реляции должны быть такими, что для каждой нетривиальной функциональной зависимости X -> Y либо X - суперключ, либо Y содержит ключ целиком. (Проще говоря, в таблице находятся только те данные, которые напрямую зависят от первичного ключа, и нет ненужных связей между неключевыми атрибутами.)
Четвертая нормальная форма (4NF): Реляция должна быть в 3NF, и многозначные зависимости (один атрибут функционально зависит от другого атрибута, который, в свою очередь, функционально зависит от третьего атрибута) должны быть удалены.
Пятая нормальная форма (5NF): Реляция должна быть в 4NF, и, если после разделения ее на меньшие таблицы (декомпозиция) сохраняется возможность однозначно идентифицировать строки в исходной таблице.