- •1.Понятие информации и данных, их сходство и различие.
- •2.Сущность инфологического и даталогического подходов к проектированию баз данных. Задачи, решаемые на этапе инфологического проектирования информационной модели базы данных.
- •3.Понятие банка данных. Компоненты банка данных и их назначение. Задачи банком данных.
- •4.Этапы проектирования базы данных. Задачи информационно-логического (инфологического) этапа проектирования.
- •5.Нормализация реляционных отношений. Четвертая нормальная форма.
- •6.Архитектура базы данных. Физическая и логическая независимость данных. Архитектура базы данных в соответствии со стандартом ansy.
- •7. Пользователи систем баз данных. Основные функции группы администратора базы данных.
- •8. Явные и неявные ограничения целостности реляционной модели, их реализация средствами языка ddl.
- •9.Определение субд. Этапы развития. Языковые и программные средства субд.
- •10.Операции, выполняемые над реляционными отношениями. Односхемные операции реляционной алгебры. Примеры.
- •11. Классификация баз данных. Документальные базы данных.
- •13.Определение базы данных (бд), требования, предъявляемые к бд.
- •15. Двухуровневая архитектура банка данных (БнД). Процесс прохождения пользовательского запроса в БнД с двухуровневой архитектурой.
- •16.Трехуровневая архитектура банка данных (БнД). Процесс прохождения пользовательского запроса в БнД с трехуровневой архитектурой.
- •17. Функциональная зависимость атрибутов реляционных отношений. Нормализация отношений. Задачи нормализации отношений.
- •18. Первая и вторая нормальные формы реляционных отношений. Привести пример приведения отношения ко второй нормальной форме.
- •19.База данных (бд), определение, классификация бд, требования, предъявляемые к бд.
- •20.Структура даталогической модели данных, определенная стандартом codasyl. Определение и назначение структурных компонентов этой модели.
- •21.Аномалии модификации реляционных таблиц. Нормализация реляционных отношений. Пример.
- •22.Концептуальный, внутренний и внешний уровни представления данных в базе данных, их назначения.
- •23. Атрибуты в модели «Сущность-связь». Определение атрибутов, их назначение, способы изображения на er- диаграммах.
- •25.Реляционные таблицы. Первичные и внешние ключи отношений. Ограничения целостности по внешним ключам.
- •26. Идентификационно-зависисмые сущности в модели «Сущность-связь». Определение, пример, графическая интерпретация.
- •27.Подтипы сущностей в модели «Сущность-связь». Определение, пример, графическая интерпретация. Реализация в реляционной субд.
- •28.Агрегированные объекты в модели «Сущность-связь». Определение, пример, графическая интерпретация.
- •29.Реляционная схема таблиц. Типы ключей реляционных отношений. Определение, назначение, пример.
- •30.Язык описания данных реляционных таблиц (ddl). Структура этого языка.
- •31. Инфологическая модель "Сущность-связь", структурные компоненты модели, определение и назначение компонентов.
- •32.Тип связи “1: m” между объектами предметной области, определение, пример. Графическая интерпретация. Привести схему реализации в базе данных.
- •33.Агрегация и обобщение в модели «Сущность-связь» определение, сходство и различие. Примеры агрегации и обобщения.
- •34. Понятие отображения и ассоциации в модели «Сущность-связь», их сходство и различие. Привести пример.
- •35.Древовидная иерархическая структура базы данных. Рекурсивное дерево, пример.
- •36.Автоматизированные информационные системы, основанных на базе данных. Информационно-поисковые системы и системы обработки данных. Основные компоненты систем.
- •37.Реляционная модель данных. Операции реляционной алгебры, выполняемые над унарными и бинарными отношениями. Примеры.
- •38.Представление древовидных структур связанными линейными списками. Метод указателей на исходные записи.
- •39.Представление древовидных структур связанными линейными списками. Метод указателей на порожденные записи.
- •40.Физическая организация данных. Списковые структуры, последовательное распределение памяти.
- •41.Физическая организация данных. Списковые структуры, связное распределение памяти.
- •42.Организация данных в памяти. Связанное распределение памяти. Адресная функция.
- •43.Набор в модели данных codasyl. Определение, назначение, графическая интерпретация.
- •44.Этапы проектирования базы данных. Задачи логического (даталогического) этапа.
- •45.Физическая организация данных. Бинарное дерево. Технология поиска записи по бинарному дереву.
- •46.Неплотный индекс. Технология поиска записей в основном файле внешней памяти с использованием неплотного индекса.
- •47.Плотный индекс. Технология поиска записей базы данных в основном файле внешней памяти с использованием плотного индекса.
- •48.Инвертированный файл. Реализация многоключевого поиска в базе данных с использованием инвертированного файла.
- •49.Транзитивная зависимость атрибутов реляционных отношений. Третья нормальная форма. Привести пример приведения отношения к 3нф.
- •50. Физическая организация данных. Линейный список.
- •51.Анализ предметной области с помощью er-метода. Типы атрибутов сущности.
- •52. Инвертированный файл. Технология доступа к данным по вторичному ключу.
- •53. Назначение служебной и информационной частей хранимой записи
- •54.Методы обработки файлов на физическом уровне. Алгоритм поиска по бинарному дереву.
- •55.Правила перехода от er- модели предметной области к схеме базы данных.
- •56. Структуризация пространства внешней памяти при хранении объектов базы данных.
- •58.Логическое проектирование базы данных. Преобразование er- диаграммы в схему базы данных.
- •59. Корректирующие запросы в субд access. Команды sql, реализующие эти запросы.
- •60. Плотный индекс. Технология поиска записей базы данных в основном файле внешней памяти с использованием плотного индекса.
- •61.Установить функциональную зависимость атрибутов реляционного отношения вклад (фио вкладчика, Номер сберкнижки, Дата, Приход, Расход, Остаток), нормализовать его, приведя к 3 нормальной форме.
- •73. Из таблиц r2(фио, Группа) и r3(Группа, Дисциплина, Дата_экзамена) сформировать sql-запрос: «Вывести список студентов, которым надо сдавать экзамен с указанием названия сдаваемых дисциплин».
- •74.Команда Select языка запросов к базе данных sql. Формат и назначение этой команды.
- •1. Понятие информации и данных, их сходство и различие.
- •2.Сущность инфологического и даталогического подходов к проектированию баз данных. Задачи, решаемые на этапе инфологического проектирования информационной модели базы данных.
- •12. Описание реляционных таблиц в нотации Бэкуса-Наура. Пример.
- •14.Реляционное отношение. Определение, свойства. Разносхемная операция реляционной алгебры естественное соединение, пример.
- •24. Слабые сущности в инфологической модели «Сущность-связь». Определение, пример, графическая интерпретация.
21.Аномалии модификации реляционных таблиц. Нормализация реляционных отношений. Пример.
При неправильно спроектированной схеме реляционной БД могут
возникнуть аномалии выполнения операций модификации данных.
Рассмотрим эти аномалии на примере следующего отношения:
ПОСТАВКИ (Номер поставки, Название товара, Цена товара, Количество,
Дата поставки, Название поставщика, Адрес поставщика)
Различают аномалии обновления, удаления и добавления.
Аномалия обновления может возникнуть в том случае, когда информация
дублируется. Другие аномалии возникают тогда, когда две и более
сущности объединены в одно отношение.
Например:
Аномалия обновления: изменился адрес поставщика. Если от него было несколько поставок, то придется менять несколько записей.
Аномалия удаления: при удалении в архив записей обо всех поставках
определённого поставщика все данные об этом поставщике (название, адрес) будут утеряны.
Аномалия добавления: нельзя добавить сведения о поставщике, пока
от него нет ни одной поставки.
Для решения проблемы аномалии модификации данных при проектировании РБД проводится нормализация отношений.
В таблице приведен пример содержимого исходного отношения КНИГИ
22.Концептуальный, внутренний и внешний уровни представления данных в базе данных, их назначения.
Концептуальный уровень архитектуры ANSI/SPARC служит для поддержки единого взгляда на базу данных, общего для всех её приложений и независимого от них и от среды хранения.
Концептуальный уровень представляет собой формализованную информационно-логическую модель ПО.
Описание этого представления называется концептуальной схемой или схемой БД.
Внутренний уровень архитектуры поддерживает представление данных в среде хранения и пути доступа к ним.
На этом архитектурном уровне БД представлена в полностью "материализованном" виде, тогда как на других уровнях идёт работа на уровне отдельных экземпляров или множества экземпляров данных.
Описание БД на внутреннем уровне называется внутренней схемой или схемой хранения.
Внешний уровень архитектуры БД предназначен для групп пользователей.
Описание представления данных для группы пользователей называется внешней схемой.
Наличие внешнего уровня позволяет поддерживать разное представление одних и тех же данных для различных групп пользователей или задач.
23. Атрибуты в модели «Сущность-связь». Определение атрибутов, их назначение, способы изображения на er- диаграммах.
Атрибуты в модели выступают в качестве средства, с помощью которого моделируются свойства сущности.
Задать атрибут в модели, значит поименовать его, привести множество допустимых значений этого атрибута и указать его роль.
описательный атрибут, моделирующий свойства
сущности;
идентификатор - значение этого атрибута однозначно
идентифицирует каждый экземпляр сущности;
средство, с помощью которого моделируются связи
между сущностями.
Рассмотрим связь «РАБОТАЕТ_В» между сущностями СОТРУДНИК и ОТДЕЛ.
Связь «РАБОТАЕТ_В» объявляется самостоятельной сущностью, атрибутами которой является идентификационные атрибуты сущностей входящих в эту связь.
ОТДЕЛ (НомерОтдела,Название_отдела, …);
СОТРУДНИК (ТабельныйНомер, ФИО, Должность, …);
РАБОТАЕТ_В (НомерОтдела,ТабельныйНомер).
