- •Определение бд и БнД. Состав и структура БнД. Назначение основных компонентов БнД.
- •Понятие хорошо и слабо структурированных данных. Основные характеристики документальных и фактографических бд.
- •Понятие ключа и индекса. Прямая и инвертированная формы индекса. Примеры.
- •Характерные свойства и отличия линейных и нелинейных структур данных. Примеры.
- •Типология простых запросов. Примеры.
- •Сходство и отличие процессов обработки данных средствами файловой системы и субд.
- •Логические модели данных.
- •Реляционная модель данных
- •Операции реляционной алгебры. Определение операций соединения и пересечения через пять базовых операций.
- •Основные этапы эволюции систем обработки данных. Основные отличия в концепциях обработки данных разных этапов.
- •Назначение и особенности этапов проектирования бд.
- •Системный анализ предметной области. Методика сбора фактов. Методика интеграции представлений.
- •Концептуальные модели данных. Модель «сущность-связь». Сущности, атрибуты, связи. Сущность-связи и мощности связей. Примеры.
- •Номер брони*
- •Номер билета*
- •15. Получение реляционной схемы из er-диаграммы. Примеры.
- •16. Функциональная зависимость. Детерминант функциональной зависимости. Полная и частичная функциональная зависимость. Примеры.
- •17. Понятие функциональной, транзитивной и многозначной зависимости. Примеры.
- •18. Нормализация отношений. Первая, вторая, третья нормальные формы. Примеры.
- •19. Нормализация отношений. Нормальная форма Бойса-Кодда. Примеры.
- •20. Нормализация отношений. Четвертая и пятая нормальные формы. Примеры.
- •21. Нормализация отношений. Процедура нормализации. Примеры применения процедуры нормализации к универсальному отношению.
- •22. Языки определения данных и манипулирования данными. Назначение. Функциональные возможности (на примере sql).
- •23. Sql. Основные понятия и компоненты.
- •24. Sql. Ограничения целостности. Примеры.
- •25. Sql. Команда изменения структуры таблицы. Примеры.
- •1. Добавление столбца.
- •2. Модификация столбца.
- •3. Удаление столбца.
- •4. Добавление ограничений на уровне таблицы.
- •2. Изменение данных – команда update
- •Удаление данных – команда delete
- •27. Sql. Команда создания таблицы. Примеры.
- •28. Sql. Извлечение данных (команда select). Примеры.
- •29. Sql. Типы соединений таблиц в команде select.
- •30. Sql. Команда select с группировкой данных. Групповые операции. Примеры.
- •31. Представление операций реляционной алгебры с помощью sql.
- •32. Целостность бд. Понятие транзакции. Модели транзакций.
- •33. Виды конфликтов при параллельном выполнении транзакций. Сериализация транзакций. Захват и освобождение объекта.
- •34. Технологии обработки данных. Функции «типового» приложения обработки данных.
- •35. Архитектуры распределенной обработки данных.
- •36. Архитектуры обслуживания клиентских запросов. Достоинства и недостатки.
- •37. Хранилища данных. Основные отличия olap и oltp-систем.
- •38. Трехуровневая архитектура схем баз данных в субд.
- •39. Физические модели баз данных. Типы индексов.
- •40. Интеграция xml-документов и реляционных бд на примере Transact-sql.
Определение бд и БнД. Состав и структура БнД. Назначение основных компонентов БнД.
Банк данных (БнД) – это система специально организованных данных, программных, языковых, организационных и технических средств, предназначенных для централизованного накопления и коллективного многоцелевого использования данных.
Под базой данных (БД) обычно понимается именованная совокупность данных, отображающая состояние объектов и их отношений в рассматриваемой предметной области. Состоит из данных и метаданных (управляющих данных).
Характерной чертой баз данных является постоянство: данные постоянно накапливаются и используются; состав и структура данных, необходимых для решения тех или иных прикладных задач, обычно постоянны и стабильны во времени; отдельные или даже все элементы данных могут меняться – но это и есть проявление постоянства – постоянная актуальность.
БнД в узком смысле включает в состав две основные компоненты:
• БД;
• СУБД - для реализации централизованного управления данными, хранимыми в базе, доступа к ним, поддержание их в состоянии, соответствующем состоянию ПО.
В широком смысле БнД - это АС(автоматизированная система).
СД- специальная система предназначенная для хранения единообразной информации обо всех ресурсах БнД. Хранит сведения об объектах, их свойствах, отношениях для данной ПО, сведения о данных : наименования, структура, назначение, связях с другими данными, форматах.
СУБД- совокупность языковых и программных средств, предназначенных для создания, ведения и совместного ведения и совместного использования БД несколькими пользователями.
Понятие хорошо и слабо структурированных данных. Основные характеристики документальных и фактографических бд.
Единицей хранения информации будем называть объект, который с точки зрения информационной системы представляет собой нечто единое. Единица хранения определяет свойства целостности и непротиворечивости данных. При реализации схемы хранения может быть проведена декомпозиция единицы хранения, как это делается, например, при нормализации таблиц в реляционных базах данных.
"Хорошо" структурированные данные - это данные, в которых каждую единицу хранения информации можно представить в качестве конечного набора атрибутов. При этом каждый из них будет принимать точно определенное значение.
Слабоструктурированные данные - это данные, в которых каждую единицу хранения также представляют конечным числом атрибутов, но значение атрибута точно не определено и может иметь в свою очередь сложную структуру.
Таблица 1. Сравнительные характеристики основных типов АИС |
||
Атрибуты систем |
Типы систем |
|
Фактографические |
Документальные |
|
Модель (структура) предметной области |
Структура БД (логическая и физическая) |
Содержание БД (структура стандартна) |
Информационная совокупность |
База данных (иногда файловая система ОС) |
База данных |
Единица информации |
Запись (агрегат данных жесткой структуры) |
Документ (агрегат данных диффузной структуры) |
Физическая среда хранения информации |
Файловая система ОС |
Файловая система или фактографическая БД |
Ввод информации |
Загрузка БД |
Загрузка БД |
Вывод информации (входной язык) |
Пользовательский интерфейс (язык запросов) |
Пользовательский интерфейс (информационно-поисковый язык) |
Обработка (поиск) информации |
ОС или СУБД |
СУБД или программная оболочка АИ ПС |
Программные средства реализации |
Табличные СУБД и системы программирования с элементами СУБД — ADABAS, Foxpro, Oracle, MS SQL SERVER |
Программные оболочки АИПС — DPS, STAIRS, ISIS, IRBIS |