
- •Основные понятия и определения баз данных и знаний (бдз)
- •Иерархическая модель данных
- •Сетевая модель данных
- •Реляционная модель данных
- •Основы реляционной алгебры
- •Термины и определения реляционных бд
- •Основные термины, используемые при нормализации данных
- •Первая, вторая, третья нормальные формы
- •Вторая нормальная форма
- •Третья нормальная форма
- •9. Нормальная форма Бойса-Кодда, четвертая и пятая нф
- •Нормальная форма Бойса-Кодда
- •Четвертая нормальная форма
- •Пятая нормальная форма
- •Проектирование связей между таблицами
- •11. Типы информационных моделей
- •Концептуальные и логические модели данных
- •Физические модели данных
- •Файловые структуры организации данных
- •Разрешение коллизий с помощью области переполнения
- •Разрешение коллизий методом свободного замещения
- •Индексные файлы и файлы с плотным индексом
- •Файлы с неплотным индексом
- •Иерархическая организация памяти
- •Организация кэш памяти
- •Алгоритм замещения lru и случайный алгоритм
- •Организация основной памяти
- •Виртуальная память
- •Бд и cals технологии
- •Системный подход при разработке многопользовательских ис
- •Стандартизация разработки ис
- •Организация многопользовательских субд
- •Разработка проекта субд в соответствии с тз в техническом задании необходимо:
- •Основные компоненты су реляционными бд
- •Язык запросов sql
- •Ddl (Data Definition Language) — операторы определения данных.
- •Язык определения данных
- •Язык манипулирования данными
- •Язык управления данными
- •Язык обработки транзакций
- •Язык управления курсором
- •Формат команды select
- •Простые запросы
- •Выборка по условию
- •Выборка на основе between …. And
- •Выборка на основе like, in
- •Сортировка строк
- •Группировка строк
- •Вычисляемые выражения и статистические функции
- •Выборка групп
- •Формализация знаний
- •Продукционная модель представления знаний
- •Исчисление предикатов первого порядка 1 вариант ответа:
- •2 Вариант ответа:
- •Семантическая сеть
Концептуальные и логические модели данных
Концептуальная модель отражает предметную область в виде взаимосвязанных объектов без указания способов их физического хранения. Концептуальная модель представляет интегрированные концептуальные требования всех пользователей к базе данных данной предметной области.
Уровень описания БД представляет собой инф объекты и их взаимосвязи без указания способ описания и хранения данных.
Информационный объект - класс объектов, т.е. их множество характеризующиеся одинаковым набором признаков и хранящихся в таблицах БД.
Данные об инф. объектах одного класса могут находится в одной или нескольких таблицах
Данные об инф. объектах в разных классах должны находится в разных таблицах
Конченая задача разработки концептуальной модели установление оптимального состава таблиц БД
Состав таблиц бд определяется на основе принципов нормализации.
Логическая модель данных (их две, инфологическая и даталогическая)
Инфологическая - при объединении представлений о содержимом базы данных создается неформальное описание. данное описание выполняется с использованием естественного языка, формул таблиц, графиков, и любых других средств, работающих над проектированием БД.
данная модель занимает первый уровень проектирования БД.
отражает предметную область, поэтому такая человеко ориентированная модель полностью не зависит от физических параметров среды хранения данных и не должна изменяться до тех пор, пока какие-то изменения предметной области не потребуют изменения в БД.
На этапе инфологического проектирования выявляют основные инф объекты с их свойствами, а также связями между ними
Инфологическое проектирование связано с определенным структурированием данных, оно позволяет создать структуру БД вне электронных средств проектирования.
Цель инфологического проектирования - обеспечение наиболее естественного для человека способа сбора и представления той информации которую предполагается хранить в создаваемой бд.
Инфологическая модель строится по аналогии с естественным языком.
Конструктивные элементы - сущности. А также связи между ними и их свойства (атрибуты).
Даталогическая модель - сводится к представлению инфологической модели в терминах выбранной субд. Описывает данные и связи между данными.
Каждая СУБД опирается на определённую модель данных.
Физические модели данных
Физическая модель базы данных — это модель данных, которая определяет, каким образом представляются данные, и содержит все детали, необходимые СУБД для создания базы данных.
Выделяют два способа построения физической модели данных:
Физические модели таблиц данных - предполагает описание физических свойств данных каждой таблицы
Описание структуры таблицы БД
разработчик бд, может не знать архитектуру прикладной программной системы, с помощью которой он создает свою ИС, но должен проработать физическую модель для каждой таблицы
Описания свойств полей заносится в таблицу
разработка физической модели сводится к описанию характеристик каждого поля
Имя поля - набор символов, который предназначен для поиска данных в таблице
В каждой прикладной программной системе для разработке БД существуют свои грамматические правила для формирования имён БД
В общем случае не допускается начинать имя поля с пробела и применять знаки препинания
подпись поля идентифицируется с названия признака объекта, значения которого будут хранится в ячейках поля
Подпись поля находится в заголовке таблицы
В современных СУБД не сущесвтует ограничений на формирование подписи поля
Тип данных обозначает тип данных, в соответствии с конкретной программной системой.
Кол-во символов - то кол-во которое будет хранится в ячейках поля
Точность - число знаков после запятой
Ключ - указание что данное поле является ключевым
Данный состав является минимально необходимым для описания данных.
Физическая модель хранения данных - определяют методы размещения данных в памяти ВУ, способы хранения и доступ.