
- •1 Данные и информация. Классификация аис. Дать определения: базы данных, банк данных, система управления базой данных (субд). Функции системы управления базами данных.
- •2 Назначение и основные компоненты системы баз данных.
- •3 Обзор современных систем управления базами данных (субд).
- •4 Архитектура системы баз данных. Архитектура ansi/sparc: три уровня архитектуры. Архитектура клиент/сервер. Архитектура распределенной системы.
- •5 Модели данных: иерархическая, сетевая и реляционная модели данных. Достоинства и недостатки перечисленных моделей данных
- •6 Схема отношения. Какие различают типы связей между типами сущностей? Как они отображаются? Приведите примеры из любых предметных областей связей типа 1:1, 1:м, м:1, м:n.
- •8. Какие языки запросов используются в реляционной модели данных? Язык манипулирования данными для реляционной базы данных в Access.
- •9 Реляционная алгебра и язык sql. Классификация предложений ddl и dml. Классификация типов данных языка sql
- •10. Правила целостности и их назначение. Первичные ключи. Внешние ключи и их назначение. Правило ссылочной целостности. Ссылочная целостность в субд Access.
- •11.Проектирование реляционной базы данных, функциональные зависимости, декомпозиция отношений, транзитивные зависимости, проектирование с использованием метода сущность - связь.
- •Функциональная зависимость и нормальные формы
- •12 Основы работы с субд Access. Объекты базы данных Access. Типы запросов.
- •14 Поиск, сортировка, индексирование базы данных, создание форм и отчетов в Access.
- •16.Цели проектирования реляционных бд. Этапы проектирования. Функциональные зависимости. Дайте определение существующим функциональным зависимостям.
- •17.Концептуальное (инфологическое) проектирование. Что лежит в основе концептуального проектирования? Что называется декомпозицией? Алгоритм декомпозиции.
- •Компоненты инфологической модели
- •Модель “сущность-связь”
- •18 Защита баз данных. Целостность и сохранность баз данных.
- •20.Что называется распределенной базой данных (рбд)? Основная задача распределенной базы данных. Перечислите способы решения этой задачи. Классификация рбд.
4 Архитектура системы баз данных. Архитектура ansi/sparc: три уровня архитектуры. Архитектура клиент/сервер. Архитектура распределенной системы.
Первая попытка создания стандартной терминологии и общей архитектуры СУБД была предпринята в 1971 году группой DBTG, признавшей необходимость использования двухуровневого подхода, построенного на основе использования системного представления, т.е. схемы, и пользовательских представлений, т.е. подсхем. Сходные терминология и архитектура были предложены в 1975 году Комитетом планирования стандартов и норм SPARC, Национального Института Стандартизации США. Комитет ANSI/SPARC признал необходимость использования трехуровневого подхода. Хотя модель ANSI/SPARC не стала стандартом, тем не менее она все еще представляет собой основу для понимания некоторых функциональных особенностей СУБД. Наиболее важным моментом является идентификация трех уровней абстракции, т.е. трех различных уровней описания элементов данных. Эти уровни формируют трехуровневую архитектуру, которая охватывает внешний, концептуальный и внутренний уровни. Цель трехуровневой архитектуры заключается в отделении пользовательского представления базы данных от ее физического представления.
Уровень, на котором воспринимают данные пользователи, называется внешним уровнем, тогда как СУБД и операционная система воспринимают данные на внутреннем уровне. Именно на внутреннем уровне данные реально сохраняются с использованием всех тех структур и файловой организации. Концептуальный уровень представления данных предназначен для отображения внешнего уровня на внутренний и обеспечения необходимой независимости друг от друга. Независимость от данных. Основным назначением трехуровневой архитектуры является обеспечение независимости от данных, которая означает, что изменения на нижних уровнях никак не влияют на верхние уровни. Различают два типа независимости от данных: логическую и физическую. Технология клиент-сервер Положительные - обилие нструментальных средств. Работа с SQL серверами через ODBC.
Распределенные системы - это системы "клиент-сервер". Существует три модели "клиент-сервер".
• Модель доступа к удаленным данным (RDA-модель)
• Модель сервера базы данных (DBS-модель)
• Модель сервера приложений (AS-модель)
Первые две являются двухзвенными и не могут рассматриваться в качестве базовой модели распределенной системы. Трехзвенная модель хороша тем, что в ней интерфейс с пользователем полностью независим от компонента обработки данных. Собственно, трехзвенной ее можно считать постольку, поскольку явно выделены: компонент интерфейса с пользователем, компонент управления данными (и базами данных в том числе), а между ними расположено программное обеспечение промежуточного слоя (middleware), выполняющее функции управления транзакциями и коммуникациями, транспортировки запросов, управления именами и множество других. Middleware - это ГЛАВНЫЙ компонент распределенных систем и, в частности, DDB-систем
5 Модели данных: иерархическая, сетевая и реляционная модели данных. Достоинства и недостатки перечисленных моделей данных
Иерархическая структура имеет место при описании нескольких разнотипных взаимосвязанных объектов, находящиеся в строгой иерархии. Такая структура состоит из узлов (элементов, сегментов) - совокупности атрибутных данных, описывающих объект, и ветвей – связей между типами объектов.
Наивысший узел называется корнем. Зависимые узлы располагаются на более низких уровнях дерева. Узел, каждому экземпляру которого можно поставить в соответствии несколько экземпляров другого узла называется старшим узлом или родителем, следующий за ним в структуре называется подчиненным элементом или потомком, который в свою очередь может иметь несколько типов подчиненных элементов и быть старшим по отношению к ним. Тип связи в древовидной структуре определяется как 1:М один–ко–многим.
Сетевая модель данных в ней объекты предметной области объединяются в сеть. Элементами таковой сетевой структуры является линейные структуры. Иерархическая структура является частным случаем сетевой. Связи в сетевой структуре определяются так же как и в иерархической. Но однако, при определение связей в сетевой структуре допустимы следующие положения: - в сет. структуре м б неск/ко главных элементов (корней) либо главный элемент вообще м отсутствовать; - допускается наличие более одной связи между двумя элементами структуры; - подчиненный элемент м иметь более одного старшего; - Допускаются циклические связи; - возможно наличие связей между экземплярами одного и того же элемента структуры.
Реляционная модель данных. Важными характеристиками реляционной модели является: - реляционная модель описывает данные с их естественной структурой, не добавляя каких – либо дополнительных структур, необходимых для машинного представления или для целей реализации; - модель обеспечивает математическую основу для интеграции видимости, избыточности и непротиворечивости отношений; - РМ позволяет добиться реальной независимости данных от физического представления, связей между данными и способов реализации, связанных с эффективностью и подобными заботами. В РМ данные представляют в виде плоских таблиц, называемых отношениями. Столбец таблицы называется атрибутом или полем, строка кортежем отношения.
|
Достоинство |
Недостаток |
Иерархическая модель |
Представление структур данных в виде дерева практически не ограничивает сложность логических связей между порциями данных |
Чрезмерная громоздкость при описании данных со сложными логическими связями |
Сетевая модель |
Представление данных в виде произвольного графа позволяет представлять структуру данных любой сложности |
Сложность реализации |
Реляционная модель |
Представление структур данных в виде совокупности связанных отношениями таблиц весьма наглядно и удобно для реализации обработки данных |
Представление сложных структур требует большого количества связанных таблиц |