- •1.Концепция баз данных. Архитектура субд.
- •2.Модели данных. Инфолог, даталог и физ модели.
- •Допустимые типы данных и их внутр представление на устройствах хранения данных в эвм.
- •3.Типы даталог моделей данных (краткое описание и сравнит хар-ка).
- •4.Иерархическая даталогическая модель данных (краткое описание, схематическое изображение, сравнение с другими типами даталогических моделей).
- •5.Сетевая даталог модель (краткое описание, схемат изображение, сравнение с другими типами ).
- •6.Даталог модель данных на основе инвертир списков (краткое описание, схем изображение, сравнение с другими типами даталог моделей).
- •7.Реляц даталог модель данных (опр-е, схемат изображение, сравнение с другими типами даталог моделей).
- •9.Основные понятия реляц бд. Тип данных.
- •10.Осн понятиями реляц бд. Понятие домена.
- •11.Осн понятиями реляц бд. Схема отн-я, схема бд.
- •12.Осн понятиями реляц бд. Понятие кортежа и отн-я.
- •17.Операции над таблицами бд. Объед-е отн-й.
- •13.Целостность реляц бд. Привести примеры.
- •8.Объектно-реляц даталог модель данных (опр-е, схемат изобр-е, сравнение с другими типами даталог моделей).
- •14.Дайте опр-я и приведите примеры фундам св-в отн-й (отсутствие кортежей дубликатов, отсутствие упоряд-ти кортежей, отсут-е упоряд-ти атрибутов, атомарность атрибутов).
- •15.Операции над таблицами реляц бд. Огр-е отн-я.
- •16.Операции над таблицами бд. Проекция отн-я.
- •18.Операции над таблицами реляц бд. Пересечение отн-й.
- •19.Операции над таблицами реляц бд. Разность отн-й.
- •20.Операции над таблицами. Произведение отн-й.
- •21.Операции над таблицами реляц бд. Деление отн-й.
- •22.Операции над таблицами бд. Соединение отн-й.
- •23.Декомпозиция исходной «универсал» таблицы на простые отн-я (Приведите пример).
- •31.Анализ выход форм с целью выявления инф-и, подлежащей хранению в бд.
- •30.Этапы разработки инфолог модели данных.
- •28.Диаграммы "сущность-связь". Испол-е языка er-диаграмм для построения инфолог моделей.
- •29.Информационное модел-е. Методология idef1x.
- •34.Понятие транзакции. Обработка транзакций. Ср-ва восстановления после сбоев.
- •35.Принципы построения систем, ориентированных на анализ данных. Хранилища данных.
- •36.Модели данных, используемые при построении хранилищ данных.
- •37.Осн различия между файловыми системами и системами упр-я бд.
- •38.Области приложений, в к-рых достаточно испол-ть файлы, и для к-рых необходимы бд.
- •39.Принципы нормализации, на к-рых основан классич подход к проектированию реляц бд.
- •40.Реляц модель данных. Общая характеристика. Целостность сущности и ссылок.
- •41.Проектирование реляци баз данных с испол-ем Case-технологий (пакет ErWin).
- •42.Язык sql. Ср-ва манипулирования данными. Структура запросов.
- •43.Язык sql. Оператор выборки. Табличное выражение. Раздел from. Раздел where. Раздел group by.
38.Области приложений, в к-рых достаточно испол-ть файлы, и для к-рых необходимы бд.
Файлового способа орг-ции данных имеет ряд недостатков:
А) Зав-ть данных от приложений. Файлы данных обычно жестко привязаны к программному обеспечению. Испол-е их возможно только вместе с соотв приложениями. Это, во-первых, ограничивает сферу испол-я данных: они не могут испол-ться в тех узлах вычислительной системы, где не установлено соотв программное обеспечение. Во-вторых, ограничены возможности обработки инф-и; они полностью исчерпываются алгоритмами, заложенными в материнской программе, а разработка нового программного обеспечения на базе существующих файлов весьма затруднено, так как описания данных и их структуры опять же хранятся внутри материнской программы.
Б)Трудоемкость внесения изменений. Как уже говорилось, любые изменения в структуре инф-и требуют соотв изменения программного обеспечения, т.е, фактически, включают этап допол программирования. Это ставит пользователя в зав-ть от разработчиков программного обеспечения и в значительной мере увел-ет затраты на поддержание работоспособности автоматизированной информационной системы. Положение еще более усложняется, если одни и те же файлы испол-тся неск приложениями – в этом случае потребуется переработка всех связанных программных средств.
В) Избыточность инф-и и дублирование данных. Очевидно, что разные программные ср-ва могут испол-ть одну и ту же инф-ю, например, нормативно-справочные данные. Но, поскольку каждое приложение испол-ет файлы данных соб формата, приходится дублировать эту инф-ю для каждой из использующих программ. Это, с одной стороны, увеличивает непроизводительные затраты на хранение и испол-е излишней инф-и, с другой стороны, увел-ет расходы на программирование, поскольку в различных программах повторяются одни и те же процедуры обработки данных. Наконец, это приводит к допол трудовым и материальным затратам при внесении любых изменений в данные, так как эту процедуру приходится повторять для каждого из приложений.
Г) Разобщение данных. Файлы данных, используем разными приложениями, не связаны или только частично связаны между собой. Это зачастую приводит к невозм-ти получить полную картину состояния предметной области, серьезным затруднениям при решении эк задач, требующих работы с данными разных программ. Кроме того, это может вызывать временную или постоянную противоречивость данных, нарушение их целостности.
Д) Не оперативность инф-и. Дублирование, переработка большого числа файлов, отсутствие целостности приводит к значит снижению оперативности всей информационной системы.
Если нас устраивают его недостатки, например у нас нет приложений, редко вносим изменения, неважно дублирование данных, то можно испол-ть файловый метод. В иных случаях – БД.
39.Принципы нормализации, на к-рых основан классич подход к проектированию реляц бд.
Под нормал-цией понимается попытка предотвратить аномалии обновления реляц таблиц, т.е. ситуации к-рые могут привести к противоречности данных.В теории реляц бд обычно выделяется след посл-ть нормальных форм:
первая нормальная форма (1NF) – атомарности атрибутов
вторая нормальная форма (2NF) - каждый неключевой атрибут должен функционально полно зав-ть от первичного ключа
третья нормальная форма (3NF) - между не ключевыми атрибутами сущности должны отсутствовать транзитивные зависимости
нормальная форма Бойса-Кодда (BCNF) - любая функциональная зав-ть между его полями сводиться к полной функциональной зав-ти от возможного первого ключа;
четвертая нормальная форма (4NF);
пятая нормальная форма, или нормальная форма проекции-соединения (5NF или PJ/NF).
Процесс нормал-ции закл-ется в разложении (декомпозиции) исх отн-ний БД на более простые отн-ния. Каждая ступень этого процесса приводит схему отн-ний в послед нормал формы. Нормал-ция позволяет удалить из таблиц избыточную неключевую инф-цию.
