Системы управления базами данных

Ответы 2016-2017.

Программирование на языках высокого уровня

 

Операторы языка Си

-Арифметические операторы

-Операторы сравнения

-Логические операторы

Логическое отрицание, НЕ!a

Логическое умножение, И a && b

Логическое сложение, ИЛИ a || b

-Побитовые операторы

Побитовая инверсия ~a

Побитовое И a & b

Побитовое ИЛИ (or) a | b

Побитовое исключающее ИЛИ (xor) a ^ b

Побитовый сдвиг влево a << b

Побитовый сдвиг вправо a >> b

-Составное присваивание

 

-Операторы работы с указателями и членами класса

Обращение к элементу массива a[b]

Непрямое обращение («объект, на который указывает a») *a

Ссылка («адрес a») &a

Обращение к члену структуры («член b объекта, на который указывает a») a->b

Обращение к члену структуры («член b объекта a») a.b

Член, на который указывает b в объекте, на который указывает a a->*b

Член, на который указывает b в объекте a a.*b

 

Структура программы на языке Си

Программа на языке Си состоит из одной или более подпрограмм, называемых функциями.

Основным блоком - главная функция, с именем main().

Каждое действие в языке Си заканчивается символом "точка с запятой".

 

Функции стандартной библиотеки языка Си

Стандартной библиотекой языка Си - часть стандарта ANSI C, посвященная заголовочным файлам и библиотечным подпрограммам. Является описанием реализации общих операций, таких как обработка ввода-вывода и строк, в языке программирования Си. Стандартная библиотека языка Си — это описание программного интерфейса, а не настоящая библиотека, пригодная для использования в процессе компиляции.

 

Доступ к параметрам командной строки в языке Си

 

Директивы препроцессора языка Си

Работа препроцессора осуществляется с помощью специальных директив (указаний). Они отмечаются знаком решетка #.

Основные директивы препроцессора

#include — вставляет текст из указанного файла. Если файл является стандартной библиотекой и находится в папке компилятора, он заключается в угловые скобки. Если файл находится в текущем каталоге проекта, он указывается в кавычках. Для файла, находящегося в другом каталоге необходимо в кавычках указать полный путь.

#define — задаёт макроопределение (макрос) или символическую константу

#undef — отменяет предыдущее определение

 

Язык Ассемблера

Основные команды языка Ассемблера ПЭВМ IBM PC

 

add приёмник, источник	выполняет сложение приёмника и источника, результат заносится в приёмник. Источник не изменяется. Но зато меняются флаги
mov приёмник, источник	команда пересылки данных. Копирует содержимое источника в приёмник, источник не изменяется.
sub приёмник, источник	вычитает источник из приёмника, результат заносит в приёмник
and|or приёмник, источник	выполняет логическое побитовое И|ИЛИ над приёмником и источником, и помещает результат в приёмник. Часто используется для выборочного обнуления|объединичивания отдельных битов
xor приёмник, источник	логическое исключающее ИЛИ. Выполняет побитое логическое исключающее ИЛИ над приёмником и источником, результат заносится в приёмник.
cmp операнд1, операнд2	по сути вычитание операнда2 из операнда1, только операнды не меняется (команда меняет только флаги). С помощью этой команды обычно выполняются условные переходы
mul источник	беззнаковое умножениие
div источник	беззнаковое деление
jmp метка	безусловный переход на метку
ret|(ret число)	выход из процедуры. Если число указано, то после считывания адреса возврата из стека будет удалено указанное число байтов. Указывается именно число, а не регистр.
loop метка	цикл. Уменьшает регистр ecx на 1 и выполняет переход типа short (не дальше, чем на 127 байт) на метку, если ecx<>0.

 

Структура записи команд в программе на языке Ассемблера

 

 

Базы данных

Данные

 

Проектирование баз данных

Проектирование баз данных — процесс создания схемы базы данных и определения необходимых ограничений целостности.

Основные задачи:

-Обеспечение хранения в БД всей необходимой информации.

-Обеспечение возможности получения данных по всем необходимым запросам.

-Сокращение избыточности и дублирования данных.

-Обеспечение целостности базы данных.

Основные этапы проектирования баз данных

-Концептуальное (инфологическое) проектирование — построение семантической модели предметной области, то есть информационной модели наиболее высокого уровня абстракции. Такая модель создаётся без ориентации на какую-либо конкретную СУБД и модель данных.

Чаще всего концептуальная модель базы данных включает в себя:

описание информационных объектов или понятий предметной области и связей между ними.

описание ограничений целостности, т.е. требований к допустимым значениям данных и к связям между ними.

-Логическое (даталогическое) проектирование — создание схемы базы данных на основе конкретной модели данных, например, реляционной модели данных. Для реляционной модели данных даталогическая модель — набор схем отношений, обычно с указанием первичных ключей, а также «связей» между отношениями, представляющих собой внешние ключи.

-Физическое проектирование — создание схемы базы данных для конкретной СУБД. Специфика конкретной СУБД может включать в себя ограничения на именование объектов базы данных, ограничения на поддерживаемые типы данных и т.п

 

Модели данных

-Иерархическая модель

Недостатки:

--реализует отношения между исходными и дочерними записями по отношению 1:N (отношение n:m не работает)

-- дублирование информации

Реализует:

--добавление новой записи (для ключевой записи обязательно формирование ключа)

--удаление записи (если корневая удаляются и все ей подчиненные записи)

--если корневая то извлечь запись в порядке левостороннего обхода дерева

-Сетевая модель

Каждый экземпляр группового отношения характеризуется:

--Способ упорядочивания подчиненных записей (произвольный, хронологический, обратнохронологический, сортированный)

--Режим включения подчинённых записей (автоматический – не возможно занести запись если она не включена в групп отношение; ручной –позволяет записать запись в БД и не скоро включить ее в групп отношение)

--Режимы класса членства (фиксированная – подчин запись жестко связана с записью владельца. При исключении идет удаление записи из групп отношения; обязательное членство – допускается переключение записи на другого владельца, для удалении записи она не должна иметь подчиненных записей с фиксированным членством; не обязательное – можно искл запись из групп отношения но сохранить ее в БД не переключаясь к другому владельцу)

Операции над данными:

--добавление

--вкл в групп отношение, соотнести запись с записью владельца

--переключить, связать с подчиненной записью

--обновить, извлечь значение эл-тов в предворительно извлеч запись

--извлечь – извлекается последовательное по значению ключа используя групп отношения

-- удалить – убрать запись из БД

-- иск из групп отношения иск связь между записью и владельцем

Реляционная модель

Увеличение уровня абстракционных данных, представление не зависит от физич организации – использование матем теории отношений

 

Системы управления базами данных

 

Реляционная алгебра

-Переименование

-Объединение

Отношение с тем же заголовком, что и у совместимых по типу отношений A и B, и телом, состоящим из кортежей, принадлежащих или A, или B, или обоим отношениям.

-Пересечение

Отношение с тем же заголовком, что и у отношений A и B, и телом, состоящим из кортежей, принадлежащих одновременно обоим отношениям A и B.

-Вычитание

Отношение с тем же заголовком, что и у совместимых по типу отношений A и B, и телом, состоящим из кортежей, принадлежащих отношению A и не принадлежащих отношению B.

-Декартово произведение

-Выборка

-Проекция

При выполнении проекции выделяется «вертикальная» вырезка отношения-операнда с естественным уничтожением потенциально возникающих кортежей-дубликатов.

-Соединение

-Деление

Операционные системы