- •Перечислите набор общих процедур управления ресурсами.
- •Какова структура программы при использовании файловой системы управления информационными массивами.
- •В чем основное функциональное отличие использования файловой системы управления информационными массивами и технологии баз данных.
- •2. К разделу «База данных как модель предметной области»
- •Дайте определение следующим базовым понятиям: данные, элемент данных, атрибут, объект, предметная область.
- •Сформулируйте определение базы данных, исходя из понятия предметной области.
- •Дайте определения понятиям: проблема, проблемная ситуация, цель, проблемная среда.
- •Дайте общее определение понятию модели. В чем отличительная особенность модели от других видов систем. Перечислите системные свойства модели.
- •Сформулируйте определение базы данных как модели предметной области.
- •Сформулируйте понятие модели данных. Какие составляющие должны быть определены в модели, чтобы ее можно было рассматривать как модель данных.
- •3. К разделу «Понятие о банке данных»
- •Приведите схему общей структуры банка данных.
- •Приведите общую схему коллектива специалистов. Перечислите основные функции аналитиков, системных программистов, прикладных программистов.
- •Приведите схему уровней представления (абстракций) информационной системы.
- •Дайте понятие инфологической модели. В чем отличие инфологической модели от концептуальной.
- •4. К разделу «Вопросы проектирования баз данных»
- •Перечислите и охарактеризуйте основные этапы жизненного цикла информационной системы.
- •Приведите общую схему инфологического проектирования. Дайте понятие по- и пп-информации и поясните смысл их использовании для процесса проектирования.
- •3 Приведите общую схему концептуального проектирования.
- •5. Контрольные вопросы по разделу «Реляционная модель данных»
- •Дайте определение базовым понятиям реляционной модели: домен, кортеж, отношение, схема отношения, схема базы данных.
- •Каковы пользовательские представления понятия схемы отношения и экземпляра отношения.
- •Перечислите свойства отношений.
- •Сформулируйте понятие функциональной зависимости. Определите 1нф, 2нф и 3нф представления реляционной модели.
- •Дайте понятия целостности для сущностей и ссылок. Что такое внешний ключ.
- •В чем отличие в использовании аппарата реляционной алгебры и аппарата реляционного исчисления.
- •Опишите набор традиционных операций над множествами как операций реляционной алгебры.
- •Опишите набор специальных операций реляционной алгебры.
- •Перечислите достоинства и недостатки реляционных систем.
- •6. Контрольные вопросы по разделу «Система управления базой данных»
- •Перечислите основные функции субд.
- •Определите понятие транзакции. Назначение и суть механизма журнализации.
- •Какие основные аспекты сохранения целостности учитываются при функционировании субд.
- •Какие основные аспекты защиты данных должны учитываться при функционировании субд.
- •Сформулируйте понятия логической и физической независимости данных.
- •Приведите обобщенную схему субд.
- •Приведите упрощенную схему функционирования субд.
- •7. Контрольные вопросы по разделу «Основы физического проектирования»
- •Сформулируйте основные понятия физического уровня: хранимая запись, формат хранимой записи, метод доступа, механизм поиска.
- •Сформулируйте основные задачи этапа физического проектирования.(11 вопрос
- •Приведите общую классификацию методов доступа.
- •Опишите способы последовательной организации.
- •Опишите метод доступа – хеширование. В чем состоит проблема синонимов.
- •Опишите метод доступа с полным индексом и индексно-последовательный метод доступа. Сравните эти методы. В чем достоинства и недостатки каждого из них.
- •В чем суть инвертирования.
- •Что такое в-дерево.
- •Опишите механизмы использования битовых шкал.
- •В чем суть бесфайловой организации внешней памяти. Опишите общую структуру страницы.
- •Выделяют четыре типа страниц:
- •Вопросы управления внешней памятью при бесфайловой организации внешней памяти.
- •2.Опишите языковую компоненту субд.
- •8. Контрольные вопросы по разделу «Особенности объектно-ориентированных субд»
- •Перечислите побудительные мотивы к началу исследований по созданию оосубд.
- •Каковы особенности объектной модели данных.
- •Каковы достоинства и недостатки оосубд.
- •Поддержка сложных объектов,
- •Поддержка динамических изменений определений классов,
- •Полная интеграция с объектно-ориентированными системами программирования.
- •В чем основные отличия оосубд от орсубд.
- •Отображение классов на таблицы. Способы реализации наследования в орсубд.
- •9. Контрольные вопросы по разделу «Вопросы распределенных баз данных»
- •Перечислите основные стратегии распределения данных, их достоинства и недостатки.
- •Перечислите проблемы распределенных баз данных.
- •Перечислите свойства транзакций. Варианты завершения транзакции.
- •Сформулируйте понятие расписания. Приведите примеры рассогласования.
- •Управление блокированием. Перечислите основные методы синхронизации распределенных
8. Контрольные вопросы по разделу «Особенности объектно-ориентированных субд»
Перечислите побудительные мотивы к началу исследований по созданию оосубд.
1. Объектный подход в программировании в значительной мере побудил интерес к
воплощению объектной парадигмы в технологиях баз данных, поскольку возникла
необходимость в обеспечении эффективной среды хранения объектных данных для
поддержки многочисленных прикладных программных систем, реализованных средствами
объектных языков. Эту функцию было естественно возложить на СУБД, основанные на
объектных моделях данных, и обладающие интерфейсами прикладного программирования
(API) для объектных языков.
Объектно-ориентированная СУБД (ООСУБД) — средство, которое обеспечивает
запись объектов в базу данных «как есть».
2. Исследования по созданию ООСУБД связаны со сложившимся пониманием
неэффективности использования реляционных систем в целом ряде приложений. Многие из
таких приложений нуждаются в более богатых по сравнению с предоставляемыми
реляционными СУБД средствами моделирования предметной области (с более развитыми
системами типов данных, возможностями структурирования данных, обеспечивающих во
многих случаях более естественное отображение семантики предметной области в базах
данных).
3. Проблема, название которой можно перевести как импеданс (или расхождение) моделей. Она выражается в том, что модель данных, используемая в приложении, отличается
от модели данных базы данных. Это различие, в свою очередь, приводит к двум проблемам в
приложениях, в результате которых и возникает расхождение: Программист, разрабатывающий приложение, должен оперировать двумя различными языками программирования, с различным синтаксисом, семантикой и типами систем, а именно, прикладным языком программирования (например, Си++) и языком манипулирования базами данных (то есть, SQL). Логика приложения реализуется средствами прикладного языка, в то время как SQL используется для создания и манипулирования данными в базе.
При извлечении данных из реляционной базы, они должны быть переведены из представления, в котором они там хранились, в представление, соответствующее представлению данных в памяти, характерному для данного приложения. Аналогично, все обновления данных должны быть переданы базе данных при помощи другого предложения SQL, то есть требуется еще одно преобразование из представления, используемого в приложении, в представление базы данных. Весь обмен данными между базой данных и приложением приводит к ненужной дополнительной обработке, которой можно было бы избежать, будь модели данных приложения и базы данных одинаковыми.
Каковы особенности объектной модели данных.
Модель данных – это система типов данных, типов связей между ними и допустимых видов ограничений целостности, которые могут быть для них определены.
Стандарт на ООСУБД выработан консорциумом Object Database Management Group (ODMG), состоящим в основном их производителей таких СУБД.
В соответствии со стандартом ODMG, объектная модель данных характеризуется
следующими свойствами.
• Базовыми примитивами являются объекты и литералы. Каждый объект имеет
уникальный идентификатор, литерал не имеет идентификатора.
• Объекты и литералы различаются по типу. Все элементы одного типа имеют
одинаковый диапазон изменения состояния (множество свойств) и одинаковое поведение
(множество определенных операций). Объект, на который можно установить ссылку,
называется экземпляром; он хранит определенный набор данных.
• Состояние объекта определяется набором значений множества свойств. Этими
свойствами могут быть атрибуты объекта или связи между объектом и одним или
несколькими другими объектами.
• Поведение объекта определяется набором операций, которые могут быть выполнены
над объектом или самим объектом. Операции могут иметь список входных и выходных
параметров строго определенного типа. Каждая операция может также возвращать
типизированный результат.
• База данных хранит объекты, позволяя совместно использовать их различным
пользователям и приложениям. База данных основана на схеме данных, определяемой языком
определения данных, и содержит экземпляры типов, определенных схемой.
Каждый тип имеет внешнюю спецификацию и одну или несколько реализаций. Спецификация определяет внешние характеристики типа: пользователю для работы с объектом предоставляется набор операций и набор атрибутов объекта, при помощи которых можно работать с реальными экземплярами. Реализация определяет внутреннее содержание объектов, например операции.