- •7. Двойственный симплекс-метод.
- •17. Понятие второй нормальной формы.
- •18. Понятие третьей нормальной формы
- •23. Оператор выборки, синтаксис и описание
- •26. Оператор создания таблицы, основные параметры
- •Раздел VI экономико-математическое моделирование
- •Межотраслевые балансовые модели в анализе экономических показателей.
- •28. Транзакции. Управление транзакциями.
- •29. Этапы проектирования баз данных, примеры.
- •30.Четвертая и пятая нормальные формы
26. Оператор создания таблицы, основные параметры
Как известно, таблица базы данных представляет собой основную структуру данных, используемую в реляционных базах данных. Для создания таблицы базы данных в любой СУБД необходимо отправить в СУБД специальную команду на языке SQL. Для создания таблиц используется оператор CREATE TABLE.
Синтаксис выглядит следующим образом:
Самое общее представление синтаксиса CREATE TABLE
CREATE TABLE <имя таблице> (<список полей>);
где <имя таблицы> - последовательность букв и цифр латинского алфавита или русского алфавита, обозначающее будущую таблицу <список полей> - наименование столбцов таблицы через запятую с указанием типов данных, которые будут храниться в этих полях.
Более детальное представление синтаксиса CREATE TABLE выглядит следующим образом:
CREATE TABLE <имя таблицы>
(<Имя поля1> <Тип данных1> <Ключевые слова-признаки1>,
<Имя поля1> <Тип данных1> <Ключевые слова-признаки1>, … );
Пример:
CREATE TABLE Продажа
(
ДатаОперации DATETIME NOT NULL,
НомерСделки INTEGER NOT NULL,
НаименованиеКлиента VARCHAR(50),
НаименованиеТовара VARCHAR(30),
Количество NUMERIC(6, 2),
Цена NUMERIC(6, 2)
Сумма NUMERIC (10, 2)
);
В результате выполнения оператора система управления базами данных создает таблицу базы данных с именем Продажа и указанными в скобках полями.
Раздел VI экономико-математическое моделирование
Межотраслевые балансовые модели в анализе экономических показателей.
Сетевые методы и модели. Расчет основных временных параметров сетевого графика.
Постановка задачи линейного программирования. Экономико-математическая модель задачи линейного программирования. Графический метод ее решения.
Графический метод решения задач линейного программирования (Метод Жордана-Гаусса).
Алгоритм симплексного метода решения задачи линейного программирования.
Двойственные задачи линейного программирования. Правило построения математических моделей двойственных задач. Экономический смысл двойственной задачи.
Двойственный симплекс-метод.
Постановка транспортной задачи. Математическая модель транспортной задачи. Методы построения опорного плана. Метод потенциалов.
Динамическое программирование. Вывод функционального уравнения Беллмана для задачи оптимального распределения ресурсов.
Элементы теории игр. Классификация игр. Матричные игры.
Решение матричных игр в чистых стратегиях.
Смешанные решения матричных игр. Теорема о минимаксе. Свойства решений матричных игр.
Сведение матричной игры к задаче линейного программирования
Экономическая интерпретация итоговой симплекс-таблицы.
Экономическая интерпретация графического метода решения экономической задачи линейного программирования.
УПРАВЛЕНИЕ ДАННЫМИ
Понятие первой нормальной формы
Понятие второй нормальной формы
Понятие третьей нормальной формы
Описать иерархическую модель данных, достоинства и недостатки
Описать сетевую модель данных, достоинства и недостатки
Описать реляционную модель данных, достоинства и недостатки
Оператор создания Базы данных и таблицы, синтаксис и описание
Оператор выборки, синтаксис и описание
Операторы назначения и отмены прав доступа на базу данных
Приведите пример использования оператора SELECT
Оператор создания таблицы, основные параметры
Функции СУБД. Типовая организация СУБД
Понятие транзакции. Управление транзакциями
Этапы проектирования баз данных, привести примеры
Четвертая и пятая нормальные формы
27. Функции СУБД. Типовая организация СУБД
К числу функций СУБД принято относить следующие: Непосредственное управление данными во внешней памяти: Эта функция включает обеспечение необходимых структур внешней памяти как для хранения данных, непосредственно входящих в БД, так и для служебных целей, например, для убыстрения доступа к данным в некоторых случаях (обычно для этого используются индексы). Управление буферами оперативной памяти: СУБД обычно работают с БД значительного размера; по крайней мере этот размер обычно существенно больше доступного объема оперативной памяти. буферизация состоит в том, чтобы сгладить разно скоростную работу между внешней и внутренней памятью. При работе с БД СУБД может установить большую или меньшую актуальность каких-то данных. Наиболее актуальные данные могут всё время храниться в буфере. Эта функция повышает эффективность обработки данных. Управление транзакциями: транзакция - последовательность операций над данными из БД, которая рассматривается СУБД как логическое единое целое. Под логическим единым целым понимается то, что СУБД фиксирует начало набора операций и его конец. Эта функция необходима, чтобы поддерживать целостность и логическую непротиворечивость данных, а также безопасное управление данными. Транзакция должна закончиться либо фиксацией нового состояния(commit), либо восстановлением предыдущего состояния(rollback). Существует возможность параллельного выполнения нескольких транзакций (но иногда это невозможно).Сериальное выполнение транзакций - выполнение в соответствии с так называемым сериальным планом. Сериальный план - план выполнения транзакций, при котором эффект смеси транзакций эквивалентен их последовательному выполнению. Алгоритмы сериализации основаны на сериальных (синхронизационных) захватах. Цель таких захватов: построение сериального плана. Журнализация: Одним из основных требований к СУБД является надежность хранения данных во внешней памяти. Под надежностью хранения понимается то, что СУБД должна быть в состоянии восстановить последнее согласованное состояние БД после любого аппаратного или программного сбоя. Обычно рассматриваются два возможных вида аппаратных сбоев: так называемые мягкие сбои, которые можно трактовать как внезапную остановку работы компьютера (например, аварийное выключение питания), и жесткие сбои, характеризуемые потерей информации на носителях внешней памяти. Журнал хранится либо в нескольких копиях, либо на нескольких носителях. Журнал используется, чтобы фиксировать к нём все изменения, которые производятся над данными. С этой точки зрения можно рассмотреть две версии журнала: - журнал локальных изменений - фиксирует отдельные операции, связанные с изменением страниц внешней памяти; - журнал глобальных изменений - фиксирует результаты транзакций или транзакционных наборов. Поддержка языков данных. Существует две задачи информационных систем: - описание структуры данных (SDL); - манипулирование этими данными (DML). В современных СУБД функции этих языков объединяются в структурированный язык запросов SQL(Structured Queried Language).
Типовая организация СУБД. Исходя из пяти функций, в современных СУБД можно наметить следующие части:
- внутренняя часть СУБД - ядро DBE(Data Base Engine) ядро реализует следующие функции:1,2,3,4;
- компилятор языка данных(SQL) задача компилятора: преобразование языковых конструкций в выполняемую программу. Основная проблема: языки данных являются непроцедурными языками, т.е. они не описывают механизм обработки данных, а описывают те результаты, которые должны получиться;
- подсистема поддержки времени выполнения(Run Time) - это подсистема, которая управляет данными во время обработки скомпилированных и сгенерированных процедур, потому что в этот момент представление данных отличается от того, которое поддерживается на уровне ядра. Задача этой части СУБД состоит в том, чтобы поддерживать соответствие между верхним и нижнем уровнем;
- набор утилит. к ним относятся такие процедуры, как загрузка и выгрузка БД, сбор статистики (проверка глобальной целостности данных, архивирование). Утилиты программируются с использованием функций ядра и с проникновением внутрь ядра.