- •3)Понятие структурного анализа
- •4)Моделирование потоков данных. Построение иерархии диаграмм потоков данных
- •5)Методология функционального моделирования sadt
- •6)Состав функциональной модели sadt. Иерархия диаграмм в методологии sadt
- •7)Диаграммы «сущность-связь»
- •8)Сущности, отношения и связи в нотации Чена
- •9)Типы связей в нотации Чена
- •10)Диаграммы атрибутов в классической модели Чена
- •11)Диаграммы категоризации в модели Чена
- •12)Модель «сущность-связь» в нотации Баркера
- •13)Методика построения информационной модели системы.
- •14)Распределенные и централизованные базы данных. Архитектура файл-сервер. Архитектура клиент-сервер.
- •15)Иерархическая и сетевая модели данных.
- •16)Реляционная модель данных. История развития. Основные понятия (тип данных, домен, отношение, кортеж, атрибут, ключ).
- •17)Реляционная база данных.
- •18)Функции системы управления базами данных (субд): управления данными во внешней памяти, управление буферами оперативной памяти, управление транзакциями.
- •19)Функции системы управления базами данных: журнализация, поддержка языков баз данных.
- •20)Типовая организация современной субд.
- •21)Базовые средства манипулирования реляционными данными.
- •22)Реляционная алгебра. Общая интерпретация реляционных операций.
- •23)Особенности теоретико-множественных операций реляционной алгебры.
- •24)Реляционное исчисление.
- •25)Целостность сущностей и ссылок.
- •26)Субд в архитектуре клиент-сервер. Открытые системы.
- •27)Системная архитектура клиент-сервер. Удаленный вызов процедур.
- •28)Сервера баз данных.
- •29)Типичное распределение функций между клиентом и сервером. Распределенные базы данных.
- •30)Разновидности распределенных систем.
- •31)Распределенная компиляция запросов.
- •32)Язык реляционных баз данных Transact-sql (t-sql). История развития. Идентификаторы в t-sql.
- •33)Язык t-sql. Выражения.
- •34)Язык t-sql. Числовые и денежные типы данных. Типы данных для хранения информации о времени.
- •49) Создание, изменение и удаление представлений средствами t-sql.
- •35)Язык t-sql. Символьные и текстовые типы данных.
- •36)Язык t-sql. Специальные типы данных. Конвертирование типов данных.
- •37)Управляющие конструкции t-sql.
- •38)Процесс проектирования таблиц в реляционной базе данных. Определение идентификационной колонки.
- •39)Создание таблиц средствами t-sql.
- •40)Изменение структуры таблицы средствами t-sql. Удаление таблиц.
- •41)Добавление данных в таблицу средствами t-sql. Использование insert и select…into.
- •42)Извлечение данных средствами t-sql. Команда select. Разделы select и into.
- •Раздел into предназначен для сохранения результата, выполнения запроса в заданной таблице.
- •44)Извлечение данных средствами t-sql. Команда select. Разделы where, group by, having, order by.
- •43)Извлечение данных средствами t-sql. Команда select. Раздел from.
- •45)Изменение данных в таблице средствами t-sql. Команда update.
- •46)Удаление данных средствами t-sql. Команда delete.
- •47)Хранимые процедуры. Этапы создания.
- •48)Создание, модификация и удаление хранимых процедур средствами t-sql.
13)Методика построения информационной модели системы.
Разработка информационной модели системы включает следующие основные этапы:
1. Идентификация сущностей, их атрибутов, их первичных и альтернативных ключей.
2. Идентификация отношений между сущностями и указание типов этих отношений.
3. Разрешение неспецифических отношений. Неспецифическими для реализованной модели данных являются отношения типа многие ко многим. Нормализация всегда выполняется путем расчипления сущности на две или более сущности.
Методы нормализации реляционной базы данных были предложены Коддом в работах посвященных реляционной модели данных. Он определил для схемы отношений существование трех нормальных форм. В дальнейшем было установлено также нормальной формы Бойса-Кодда, а также 4-й и 5-й нормальной формы.
Сущность находится в первой нормальной форме если в таблице, созданной на основе этой сущности отсутствуют повторяющиеся записи.
Сущность находится во второй нормальной форме, если все не ключевые атрибуты функционально полно зависят от первичного ключа.
Сущность находится в третьей нормальной форме, если она находится во второй нормальной форме и никакой из не ключевых атрибутов не зависит ни от какого другого не ключевого атрибута.
Алгоритм приведения ненормализованной схемы к 3й нормальной форме.
1. Создать схему состоящую из сущностей таблицы которой не будут содержать повторяющихся строк.
2. Объявить один или более атрибутов с первичными ключами таким образом, чтобы количество атрибутов входящих в состав первичного ключа было минимальным.
3. Для схем сущностей где ключи состоят более чем из одного атрибута надо проверить чтобы каждый не ключевой атрибут функционально полно зависел от первичного ключа. Если это не так, схему сущности необходимо расщепить.
4. Проверить являются ли все не ключевые атрибуты взаимно независимыми, если это не так необходимо выполнить декомпозицию соответствующей сущности.
Определение отношений состоит в выявлении связей между сущностями последующей их проверке в обоих направлениях.
Каждое не специфическое отношение преобразуется в 2 специфических с введением новых ассоциативных сущностей. Каждый экземпляр ассоциативной сущности связан с одним экземпляром каждой из сущностей в отношении многие ко многим. Таким образом ассоциативная сущность по своей природе является представлением связи реальных объектов и при проектировании появляется только на последнем этапе.
14)Распределенные и централизованные базы данных. Архитектура файл-сервер. Архитектура клиент-сервер.
По технологии обработки информации базы данных подразделяют на распределенные и централизованные. Для распределенных баз данных предполагается использование нескольких серверов на которых может храниться пересекающаяся или даже дублирующаяся информация. Для работы с распределенными базами данных используются системы управления распределенными базами данных. Централизованная база данных располагается на одном компьютере. Если для этого компьютера включена поддержка сети то множество пользователей с других компьютеров могут одновременно обращаться к информации хранящейся в центральной базе данных.
Система централизованных баз данных с сетевым доступом может иметь различные архитектуры:
1. Файл-сервер – эта архитектура предполагает использование выделенного компьютера в качестве сервера файлов. На этом сервере хранятся файлы базы данных которые по запросу пользователей передаются на их локальные компьютеры где и производятся основная обработка данных. После того, как пользователи выполняют необходимые изменения данных они копируют файл обратно на сервер где другие пользователи смогут снова использовать этот файл. Кроме того каждый пользователь может создавать на своем компьютере свои собственные базы данных которые используются монопольно. При использовании архитектуры файл-сервер производительность системы резко падает по увеличению количества пользователей.
2. Клиент-сервер. При использовании этой архитектуры выделенный компьютер используется не только в качестве хранилища файлов, но и выполняет основной объем действий по обработке информации. Пользователь с рабочей станцией отправляет на сервер список операций которые необходимо выполнить в виде запроса на языке SQL. Сервер выполняет необходимое вычисление, выборку данных или другие операции по обработке информации и отправляет готовый результат клиенту.