- •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.
15)Иерархическая и сетевая модели данных.
Помимо подразделения баз данных по методам обработки информации их можно классифицировать по используемым моделям или структурам данных. Модель данных включает в себя структуры данных, обеспечивающие хранение информации, операции обработки данных и ограничение целостности. С помощью модели данных можно наглядно представить структуру объектов базы данных и установленные между ними связи.
1. Иерархическая модель данных имеет иерархическую структуру. Т.е. каждый из ее элементов связан только с одним вышестоящим элементом и в то же время на него могут ссылаться один или несколько нижестоящих элементов. Иерархическая модель схематично изображается в виде дерева и представляет собой совокупность элементов расположенных в порядке из подчинения от общего к частному. Достоинствами иерархической модели являются быстродействие и простота. В СУБД реализовано на основе иерархической модели отношение предок-потомок, в виде физических указателей из одной записи на другую. Вследствие чего перемещение в базе данных происходит очень быстро. Иерархические модели идеально подходят для систем с большим количеством неделимых операций. Например, систем управления банкоматами.
2. Сетевая модель данных – использует ту же терминологию что и иерархическая с тем отличием, что в сетевой модели данных каждый элемент данных может быть связан с любым другим элементом. Если структура данных оказывается сложнее чем сеть или иерархия, простота иерархической или сетевой модели данных становится ее существенным недостатком.
16)Реляционная модель данных. История развития. Основные понятия (тип данных, домен, отношение, кортеж, атрибут, ключ).
Основная идея реляционной модели данных заключается в том, чтобы представить любой набор данных в виде двумерных таблиц. В простейшем случае реляционная модель описывает единственную двумерную таблицу, но как правило эта модель описывает структуру и взаимодействие нескольких двумерных таблиц. Развитие реляционных баз данных началось в 60х годах когда появились первые работы в которых обсуждалась возможность использования при проектировании баз данных привычных и естественных способов представления данных, так называемых табличных дата-логических моделей. Теория реляционных баз данных разработана в 60х годах в США Коддом. Теория имеет мощную математическую основу описывающую правила эффективной организации данных. Разработанная Коддом теоретическая база стала основой теории проектирования баз данных. Кодд предложил использовать для обработки данных классический аппарат теории множеств и доказал что любой набор данных можно представить в виде двумерных таблиц особого вида известных в математике как отношения. Термин отношения в реляционной модели данных обозначает таблицу. Наименьшая единица данных, с которой оперирует реляционная модель данных это отдельное для данной предметной области атомарное значение данных, которое не может быть разложено на более простые составляющие. Множество атомарных значений одного и того же типа образует домен. Домен определяется как допустимое потенциальное множество значений одного типа. В один домен могут входить значения из нескольких колонок объединенных помимо одинакового типа данных еще и логически. Каждый элемент данных в отношении может быть определен с указанием его адреса в формате aij, где a – элемент данных, i – строка отношения, j – номер атрибута отношения. Количество атрибутов в отношении определяет его порядок. Множество значений aij-x при постоянном i и всех возможных j образует кортеж отношения или просто строку таблицы. Количество всех кортежей в отношении определяет его мощность или кардинальное число. Совокупность всех кортежей образует тело отношения. Некоторые множества атрибутов образуют ключ для данного отношения если задание значений этих атрибутов определяет значение всех остальных атрибутов таблицы. Множество атрибутов отношения является возможным ключом этого отношения, когда выполняются два независимых условия.
1. Уникальность. В каждый момент времени никакие два различных кортежа отношения не имеют одинакового значения для сочетания входящих в ключ атрибутов.
2. Минимальность. Ни один из входящих и исходящих в ключ атрибутов не может быть исключен из ключа без нарушения условия уникальность.