- •Банки и базы данных. Модели данных. Системы управления базами данных
- •Введение
- •Система баз данных
- •Файловые системы
- •Структуры файлов
- •Именование файлов
- •Понятие БД и СУБД
- •Система баз данных
- •Понятие СУБД
- •Уровни абстракции в СУБД. Функции абстрактных данных
- •Функции СУБД
- •Экспертные системы и базы знаний
- •Экспертные системы и базы знаний
- •Классификация баз данных
- •1) Классификация БД по модели представления данных:
- •1) Классификация БД по модели представления данных:
- •1) Классификация БД по модели представления данных:
- •1) Классификация БД по модели представления данных:
- •2) Классификация БД по организации хранения данных и обращения к ним :
- •3) Классификация БД по типу хранимой информации:
- •Свойства БД
- •Компоненты СУБД
- •Логическое и физическое описание данных
- •Компоненты банка данных
- •Требования,
- •Компоненты инфологической модели
- •ПОСТРОЕНИЕ МОДЕЛИ
- •Связи «объект - свойство»
- •Модель сущность-связь
- •Модель сущность-связь
- •Три типа бинарных связей
- •Более сложные элементы модели сущность-связь
- •Более сложные элементы модели сущность-связь
- •Диаграммы сущность- связь
- •Общие характеристики ранних систем
- •Системы, основанные на инвертированных списках
- •Структуры данных на инвертированных списках
- •Манипулирование данными
- •Иерархическая модель
- •Иерархические структуры данных
- •Ограничения целостности в иерархической модели
- •Сетевая модель
- •Сетевые структуры данных
- •Основные достоинства и недостатки ранних СУБД
- •История реляционной модели
- •Недостатки реляционной модели
- •Основные определения
- •Основные определения
- •Эквиваленты
- •Ограничения
- •Ограничения
- •Языки манипулирования данными
- •Получение реляционной схемы из ER-схемы
- •Получение реляционной схемы из ER-схемы
- •Реляционная алгебра
- •Традиционные операции
- •Специальные операции
- •Специальные операции
- •Свойства операций реляционной алгебры
- •Реляционное исчисление
- •Разница между реляционной алгеброй и реляционным исчислением
- •Алгебраическая версия этого запроса
- •Этот же запрос в терминах реляционного исчисления
- •Вывод
- •Зачем нужна нормализация
- •Нормальные формы
- •Нормальные формы
- •Определение
- •Функциональная
- •1-я нормальная форма
- •2-я нормальная форма
- •3-я нормальная форма
- •Нормальная форма Бойса- Кодда
- •4-я нормальная форма
- •5-я нормальная форма
- •Доменно-ключевая нормальная форма
- •История SQL
- •История SQL
- •Некоторые популярные диалекты SQL:
- •Достоинства языка SQL:
- •Синтаксические
- •Соглашения об именах
- •Правила создания идентификаторов
- •Константы
- •Операторы
- •Категории операторов:
- •Арифметические
- •Оператор присваивания
- •Побитовые операторы
- •Операторы сравнения
- •Логические операторы
- •Унарные операторы
- •Приоритет операторов
- •Язык определения данных
- •Типы данных
- •Типы данных
- •Типы данных
- •Создание домена
- •Изменение домена
- •Схема
- •Создание таблицы
- •Параметры
- •Изменение таблицы
- •Изменение таблицы
- •Изменение таблицы
- •Язык манипулирования данными
- •Оператор INSERT
- •Оператор UPDATE
- •Оператор DELETE
- •Оператор SELECT
- •Оператор SELECT
- •Агрегатные функции в SQL
- •Виды агрегатный функций
- •Использование агрегатных функций
- •Выполнение агрегатных функций
- •Группировка для агрегатных функций
- •Использование HAVING
- •Проекция и выборка
- •Декартовое произведение
- •Предварительные
- •Локальная автономия
- •Независимость от центрального узла
- •Непрерывное функционирование
- •Независимость от расположения
- •Независимость от фрагментации
- •Независимость от репликации
- •Обработка распределенных запросов
- •Управление распределенными транзакциями
- •Распространение
- •Распределенные базы данных и Интернет.
- •Системы типа клиент/сервер
- •Серверы баз данных
- •БАЗЫ ДАННЫХ В INTERNET
- •Обзор ПТК данного вида
- •Техническое задание на разработку структур ПТК
- •Требования к ПТК
- •Требования к ПТК
- •Требования к ПТК
- •Эскизный проект структуры ПО ПТК
- •Эксплуатация баз данных. Защита баз данных. Управление транзакциями. Управление параллельным доступом. Заключение.
- •Понятие восстановления системы
- •Понятие транзакции
- •Восстановление
- •Свойства АСИД
- •Восстановление после отказов системы
- •Параллелизм. Проблемы параллелизма
- •Проблема потери результатов обновления
- •Проблема незафиксированной зависимости
- •Проблема несовместимого анализа
- •Понятие блокировки
- •Решение проблем параллелизма
- •Проблема потери результатов обновления
- •Проблема незафиксированной зависимости
- •Проблема незафиксированной зависимости
- •Тупиковые ситуации
- •СПАСИБО ЗА ВНИМАНИЕ !
Функции СУБД
Определение данных.
Обработка данных.
Безопасность и целостность данных.
Восстановление данных и дублирование.
Словарь данных.
Производительность. СУБД должна выполнять свои функции с максимальной производительностью.
Экспертные системы и базы знаний
Экспертная система – система искусственного интеллекта, включающая знания об определенной слабо структурированной и трудно формализуемой узкой предметной области и способная предлагать и объяснять пользователю разумные решения.
Экспертные системы и базы знаний
База знаний – семантическая модель,
описывающая предметную область и позволяющая отвечать на такие вопросы из этой
предметной области, ответы на которые в явном
виде не присутствуют в базе. База знаний является основным компонентом интеллектуальных и экспертных систем.
Для хранения баз знаний в современных
экспертных системах используются либо
промышленные СУБД и специализированное
промежуточное ПО, либо специализированное ПО.
Классификация баз данных
БД разделяются: |
по модели |
представления |
данных |
(по связи между |
данными) |
по организации |
хранения данных |
и обращения к ним |
по типу |
хранимой |
информации |
1) Классификация БД по модели представления данных:
Прайс-лист: |
|
|
|
|
|
|
|
иерархическая БД – база данных, в которой |
|||||
|
связь между элементами осуществляется |
|||||
|
Продавец (уровень 1) |
Кей |
|
|||
|
по типу подчинения и схематично |
|
||||
|
изображается в виде дерева. Иерархия |
|||||
|
Товарначинается(уровень 2) |
с корневого узла Каждый |
||||
|
|
Мониторы |
Принтеры |
|||
|
имеет только одного «предка» |
|
|
N |
|
|
|
|
|
||||
|
«потомков». |
|
|
|
|
|
|
|
|
|
|||
(+) простота и однозначность представления, |
|||||||||||
|
Изготовитель (уровень 3) |
|
Sony |
Phillips |
Samsung |
||||||
|
|
|
|
|
|
|
|
|
|||
|
|
легкость адресации |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
||||||
(–) существенная зависимость от |
|
программно |
|
- |
|||||||
|
|
||||||||||
|
Модель (уровень 4) |
|
S93 |
X93B |
|
|
|
||||
|
|
аппаратных средств |
|
|
|
|
|
|
|||
Пример: дерево папок Windows, каталог |
|
|
|
||||||||
|
|
товаров |
Интернет |
|
|
|
|||||
|
Цена (уровень 5) |
|
$306 |
$312 |
|
|
|
|
|
||
1) Классификация БД по модели представления данных:
сетевая БД, возможно существование любых взаимосвязей между объектамиА . Если изобразить эту модель графически, то получится набор узлов плоскости, связанных линиями со стрелками.
Г |
|
|
Б |
(+) теоретически возможны сколь |
|
||
|
связи между объектами; |
|
|
(–) сложность реализации, существенная |
|||
зависимость от программно-аппаратных |
|||
средств |
|
В |
|
Пример: служба WWW документы, |
|
||
произвольно |
связанные ссылками. |
||
1) Классификация БД по модели представления данных:
реляционная БД, представление данныхИзготовители в
Продавцысистемы взаимосвязанныхПрайс-лист таблицКод . КаждыйКод объект системыКод записи описываетсяНазвание в
Название
видеАдрес таблицы с
наборомКод продавца свойств
Страна (атрибутов),Телефон а взаимосвязьКод изготовителя
междуСайт объектамиСайт – связямиКод товара между таблицами.
|
Код модели |
|
|
(+) простота; относительная независимость |
|||
|
Цена |
|
|
от программных и аппаратных средств; |
|||
Товары |
|
Модели |
|
зависимость скорости |
|||
(–) существеннаяКод |
|||
обработки от объема БД |
Код |
||
Код изготовителя |
|||
Название |
|
Название |
|
Использование: все существующие СУБД
1) Классификация БД по модели представления данных:
объектно-ориентированная БД - БД в которой, данные представлены в виде абстрактных объектов, наделённых свойствами, в виде неструктурированных данных, и использующие методы взаимодействия с другими объектами окружающего мира.
2) Классификация БД по организации хранения данных и обращения к ним :
локальные (персональные) - БД и СУБД находятся на одном компьютере и не может работать по сети;
сетевые (интегрированные) - БД и СУБД находится на сервере сети, а приложение на компьютере пользователя посылает запрос и получает результат;
распределенные базы данных – БД находятся на множестве компьютеров в сети, а СУБД осуществляет контроль над ними, а приложение на компьютере пользователя посылает запрос к СУБД и получает результат.
3) Классификация БД по типу хранимой информации:
документальные,
фактографические,
лексикографические.
Среди документальных БД различают
библиографические, реферативные и
полнотекстовые.
К лексикографическим БД относятся различные словари (классификаторы, многоязычные словари, словари основ слов и т. п.).
