Ответы на экзаменационные вопросы № 1-25 по дисциплине "Информационные системы" (Недостаточность файловых систем для инф.технологий. Представления реляционных баз данных), страница 4

Транзакция - последовательность операций над б.д., рассматриваемых СУБД как единое целое. Каждая транзакция начинается при целостном состоянии БД и должна оставить это состояние целостным после своего завершения. Если транзакция выполнена успешно, то СУБД фиксирует изменения БД, в противном случае изменений не фиксируется. Если хотя бы одна транзакция из набора (расписания - порядок представления работы транзакции) выполнена неуспешно, происходит откат к прежнему состоянию. Последовательные (все действия транзакций выполняются друг за другом) и серийные (рез-т применения этого расписания БД = рез-ту последовательного выполнения) расписания поддерживают согласованное состояние БД.  Журнализация (восстановление данных). Журнал - особая часть БД, недоступная обычным пользователям СУБД, в кот. хранятся данные о транзакциях, а также исходные и измененные данные. Способность восстановления непротиворечивых данных в случае возникновенияразличных ошибок - одно из важных св-в СУБД. Различают 2 вида ошибок: мягкие и жесткие сбои. Регистрация явл одним из способов восстановления инф-ии, отражает все изменения, происходящие с БД, предполагает наличие журнала. Контрольная точка - запись промежуточного состояния системы, кот производится в тот момент, когда изменения с БД не происходят. Правила восстановления при откате транзакций (мягкий сбой): *транзакции прошедшие до сбоя д.б. повторены; *транзакции, проходящие во время сбоя отменить. Архивная копия БД - полная копия БД к моменту последней регистрации. Способы восстановления, кот. система использует при возникновении жесткого сбоя: *немедленное выполнение выбранных записей, кот продублированы архикопией; * обновление с задержкой, при кот все записи обновляются в отдельном файле - файле новых записей, а затем происходит слияние ФИЗ с БД; *обновление записей в соотв. с архикопией, кот со(кот надо обновить), последующая заполненная (кот м/б. очищена держит 3 вида записи: текущая, предыдущая чистая

9.  Основные понятия теории реляционных отношений.

Понятия отношения, домен, кортеж большинство современных СУБД используют РМД, которая была разработана сотрудником фирмы IBM Э. Коддом. Будучи математиком по образованию, Кодд предложил использовать для обработки данных аппарат теории множеств. Он показал, что любое представление данных сводится к совокупности двумерных таблиц особого вида, известного в математике как отношение -relation. Рассмотрим некоторое множество, характерное для какой-либо предметной области (в нашем случае - учебное заведение). Практически множество представляет собой набор возможных значений, причем мы будем рассматривать множества, состоящие из атомарных, т. е. неразложимых для данной модели предметной области значений данных Например, для одних задач такие атрибуты личности как фамилия, имя, отчество могут рассматриваться как единое значение, а в других - как три различных значения. Соответственно, мы получим либо одно множество - "ФИО", либо три разных множества - "Ф", "И", "О", каждое из которых состоит из атомарных значений. Атомарное значение имеет некоторый тип данных. Понятие типа данных (вид хранимых данных) в реляционной модели полностью совпадает с понятием типа данных в традиционных языках программирования. Обычно в современных реляционных СУБД допускается хранение символьных, числовых данных, битовых строк, специализированных числовых данных (таких как деньги, а также специальных временных данных (дата, время, временной интервал). Множество атомарных значений одного и того же типа называется доменом. Наиболее правильной интуитивной трактовкой понятия домена является понимание домена как допустимого потенциального множества значений данного типа для конкретной предметной области. Например, домен "ФИО" в нашем примере определен на базовом типе строк символов, но в число его значений могут входить только те строки, которые могут обозначать фамилии (в частности, такие строки не могут начинаться с мягкого знака). Следует отметить также смысл понятия домена: данные считаются сравнимыми только в том случае, когда они относятся к одному домену. Например, в нашем случае значения доменов "ФИО" и "Номера групп" относятся к символьному типу, но не являются сравнимыми, т.к. имеют различное смысловое значение.  Множество, или домен, обязательно имеет некоторое произвольное имя. Это имя принято называть атрибутом (совокупность данных, обладающих одинаковым набором свойств).  В теории множетв существует целый набор операций, которые можно производить на множествах: объединение, пересечение, разность, декартово произведение. В классической теории отношение определяется как декартово произведение множеств (доменов), т. е. по парное произведение всех элементов множеств. Будучи представлены графически, результат такого произведения напоминает таблицу, у которой есть названия столбцов (имена множеств, или атрибуты) и содержимое столбцов (значения элементов множеств). Значения столбцов таблицы образуют строки, которые в теории отношений называют термином кортеж. Кортеж - это множество пар {имя атрибута, значение}, которое содержит значение для каждого имени атрибута, принадлежащего данному отношению.