- •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.Семантическая сеть:
10.Проектирование связей между таблицами:
Первичный ключ - это уникальный идентификатор, который однозначно идентифицирует каждую строку в таблице.
Связь - отношение атрибутов, которые связывают записи в одной таблице с записями в другой.
Внешний ключ - это атрибут в таблице, который связывается с первичным ключом в другой таблице. Внешний ключ обеспечивает ссылочную целостность данных.
Определение связей: Определение типов связей между таблицами, таких как
один-к-одному (одному объекту таблицы А соответствует один объект таблицы Б, и одному объекту таблицы Б соответствует один объект таблицы А)
один-ко-многим (одному объекту таблицы А соответствует несколько объектов таблицы Б)
многие-ко-многим (одна таблица может быть связана с другой таблицей в базе данных через промежуточную таблицу, которая содержит ссылки на обе таблицы)
и их реализация через внешние ключи.
Разрешение зависимостей: Идентификация и разрешение зависимостей между атрибутами, чтобы избежать избыточности данных и улучшить структуру базы данных.
11.Типы информационных моделей:
Иерархическая модель: Организация данных в виде древовидной структуры с уровнями, где каждый элемент имеет родителя и ноль или более дочерних элементов.
Сетевая модель: Представление данных в виде сети, где каждый элемент может иметь несколько родителей и дочерних элементов.
Реляционная модель: Организация данных в виде таблиц (реляций), где каждая запись представляет собой кортеж, а каждый столбец – атрибут.
Объектно-ориентированная модель: Представление данных в виде объектов, которые могут иметь свойства и методы, а также взаимодействовать друг с другом.
12.Концептуальные и логические модели данных:
Концептуальная модель данных: представляет собой информационные объекты и их взаимосявзи без указания способов взаимосвязи, хранения данных.
Логическая модель данных: Описывает, как данные будут храниться и организованы в конкретной базе данных. Это включает в себя определение таблиц, полей, связей и других структур данных.
Физическая модель данных: Определяет конкретные аспекты реализации базы данных на уровне хранения данных, такие как типы данных, индексы, ограничения целостности и т.д.
13.Физические модели данных:
Физическая модель данных описывает способы хранения и организации данных на уровне операционной системы или конкретной базы данных. Включает в себя детали, такие как структуры файлов, индексы, методы доступа к данным и оптимизации запросов.
Примеры: Физические модели могут включать в себя конкретные типы данных, способы хранения записей, форматы индексов, механизмы кеширования и другие аспекты, привязанные к выбранной системе управления базами данных (СУБД).
14.Файловые структуры организации данных:
Файл - (единица обмена информации в компьютерном устройстве)- с точки зрения пользователя поименновая область диского пространства, в котором хранится некоторая последовательность записей
Для каждого файла можно получить следующую информацию:
имя файла
тип файла
размер записи
число занятых физ блоков
базовый начальный адрес
ссылка на сегмент расширения
способ доступа
Последовательная (Sequential) структура: Записи хранятся последовательно друг за другом, что обеспечивает простоту доступа, но затрудняет вставку, удаление и обновление данных.
Индексированная (Indexed) структура: Использует индексы для ускорения поиска и обеспечения упорядоченного доступа к данным. Улучшает производительность на поиске, но требует дополнительного пространства для хранения индексов.
Случайный (Hashed) метод: Использует хеш-функции для определения местоположения данных в файле. Позволяет быстро находить данные, но может привести к коллизиям (одинаковые хеш-значения для разных данных).