1.Основные понятия и определения баз данных и знаний (бдз):

Данные — это совокупность сведений, зафиксированных на определенном носителе,

Информация — это обработанные данные, имеющие значение для пользователя.

База данных — это упорядоченный набор структурированной информации или данных.

БД – наименованная совокупность данных отражающая состояния объектов и их отношений в рассматриваемой предметной области.

Система управления базами данных (СУБД) – это совокупность языковых и программных средств, предназначенных для создания введения, совместного использования БД и контроля доступа к данным, хранящимся в БД.

Знания - это совокупность сведений о сущностях реального мира их свойствах, и отношениях между ними.

База знаний - система, включающая в себя знания, а также методы и средства для их организации, хранения и использования.

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

Модель данных, в которой информация организована в виде иерархии, представляющей собой древовидную структуру (или графа) данных с корневым элементом и подчиненными уровнями. Каждый элемент связан только с одним стоящим выше элементом, но в тоже время на него могут ссылаться один или несколько стоящих ниже элементов.

• Узел/Элемент: это атрибут (неотъемлемый признак)

• Запись: Один элемент данных, содержащий поля с информацией.

• Сегмент: Группа записей, объединенных общим идентификатором.

• Родительский элемент: Элемент, содержащий подчиненные ему элементы.

• Дочерний элемент: Элемент, находящийся подчиненным по отношению к родительскому элементу.

3.Сетевая модель данных:

Модель данных, представляющая собой более сложную структуру, чем иерархическая. Главное отличие - каждый элемент данных может быть связан с каждым/любым другим.

• Сеть (Set): Множество записей, связанных между собой по различным отношениям.

• Сегмент (Segment): Группа записей, объединенных общим идентификатором или ключом.

• Множественные родители (Multiple Parents): Возможность у записи иметь несколько родителей, что делает структуру более гибкой.

• Дочерний элемент (Child): Элемент, связанный с родителем через определенное отношение.

4.Реляционная модель данных:

Модель данных, основанная на математической теории множеств и представляет любой набор данных в виде двумерного массива или таблиц, называемых реляциями.

• Реляция: Таблица, состоящая из строк (кортежей) и столбцов (атрибутов), где каждый кортеж представляет собой запись, а каждый атрибут – характеристику записи.

• Ключ: Уникальный идентификатор строки в реляции, позволяющий однозначно идентифицировать запись.

• Отношение: Связь между реляциями, обеспечиваемая совпадением значений ключей.

5.Основы реляционной алгебры:

Реляционная алгебра базируется на теории множеств и является основой логики работы баз данных. Основные восемь операций реляционной алгебры были предложены Э.Коддом.

• Объединение - возвращает отношение, содержащее все кортежи, которые принадлежат либо одному из двух заданных отношений, либо им обоим

• Пересечение - возвращает отношение, содержащее все кортежи, которые принадлежат одновременно двум заданным отношениям

• Вычитание - возвращает отношение, содержащее все кортежи, ко­торые принадлежат первому из двух заданных отношений и не при­надлежат второму

• Декартово произведение - возвращает отношение, которое содержит все возможные комбинации кортежей из двух заданных отношений.

• Выборка - возвращает подмножество кортежей из заданного отношения, удовлетворяющих определенному условию.

• Проекция - возвращает отношение, содержащее только указанные атрибуты из исходного отношения.

• Соединение - соединяет кортежи из двух отношений на основе некоторого условия.

• Деление - возвращает отношение, содержащее все значения одного атрибута, которые связаны со всеми значениями другого атрибута в заданном отношении.