Проход отмены

Завершив проход повтора, NTFS начинает npoxoд отмен, откатывая транзакции, не зафиксированные к моменту сбоя системы.

Допустим, в ходе транзакции 2 создавался файл. Эта операция состоит из трех подопераций (каждая со своей записью модификации). Записи модификации, относящиеся к одной транзакции, связываются в журнале обратными указателями, поскольку эти записи обычно не располагаются одна за другой.

B таблице транзакций NTFS для каждой незавершенной транзакции хранится LSN записи модификации, помещенной в журнал последней. И таким образом определяется какой LSN следует откатить.

18. Базовые понятия реляционных баз данных: тип данных, домен, кортеж,

отношение, первичный и потенциальный ключи. Фундаментальные свойства

отношений.

В реляционной БД типы данных должны быть простыми (атомарными), т.е. они не обладают внутренней структурой. К простым типам относятся: логический, строковый, числовой.

Опр. Домен – это подмножество значений некоторого типа данных, имеющих определенный смысл.

Свойства домена:

1. Имеет уникальное имя в пределах БД;

2. Определен на некотором простом типе данных или на другом домене;

3. Может иметь некоторое логическое условие, описывающее подмножество данных, допустимых для данного домена;

4. Несет определенную смысловую нагрузку.

Опр. Кортеж – это множество пар <имя атрибута, значение>, имеющее 1 вхождение каждого имени атрибута, принадлежащего схеме отношений. Степень кортежа соответствует степени схемы отношений. Если просто: кортеж – это набор именованных значений заданного типа.

Опр. Отношение – это множество кортежей, соответствующих одной схеме отношения. Отношение определяется телом отношения, имеет имя, уникальное в пределах БД. Каждое отношение характеризуется своей степенью – количество атрибутов, определяющих отношение, и мощностью – количество кортежей в отношении.

Опр. Схема отношения – то же, что и отношение – его называют заголовком отношения.

Опр. Схема БД – набор имен отношений, составляющих БД.

Фундаментальные свойства отношений:

1. Отсутствие кортежей – дубликатов. Каждый кортеж отличается от другого как минимум по набору атрибутов:

· Супер ключ – набор атрибутов, значения которых однозначно определяют кортеж;

· Потенциальный ключ – супер ключ, не содержащий в своем составе никакого другого супер ключа;

· Первичный ключ – супер ключ, который выбирается в БД для идентификации отношений;

2. Значения атрибутов атомарны, т.е. не могут быть множеством;

3. Неупорядоченность кортежей;

4. Атрибуты тоже не упорядочены (кортежи не упорядочены сверху-вниз, а
атрибуты не упорядочены слева-направо).

19. Проектирование реляционных баз данных с использованием нормализации.

Нормальные формы отношений.

аномалии обновления - противоречие между моделью предметной области и физической моделью данных или можно назвать как неадекватности модели данных предметной области

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

· Аномалии вставки (INSERT);

· Аномалии обновления (UPDATE);

· Аномалии удаления (DELETE);

Аномалии вставки (INSERT):

Например отношение СОТРУДНИКИ_ОТДЕЛЫ_ПРОЕКТЫ нельзя вставить данные о сотруднике, который неофициально участвует проекте.

Аномалии обновления (UPDATE):

Сотрудник меняет фамилию и задействован в во многих проекта, есть другие отношения с его телефоном и получается, изменить фамилию за один раз не получится.

Аномалии удаления (DELETE):

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

Проектирование БД с использованием нормализации:

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

Декомпозицией схемы отношения R называется замена её совокупностью схем отношений Аi таких, что R = U Аi.

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

Обычно выделяют следующую нормальные формы:

1. первая нормальная форма (1NF);
2. вторая нормальная форма (2NF);
3. третья нормальная форма (3NF);
4. нормальная форма Бойса-Кодда (BCNF);
5. четвертая нормальная форма (4NF);
6. пятая нормальная форма, или нормальная форма проекции-соединения (5NF).
7. Доменно-ключевая нормальная форма(DKNF)
8. 6 нормальная форма(6NF)

Основные свойства нормальных форм:

• Каждая следующая нормальная форма в некотором смысле лучше предыдущей;

• При переходе к следующей нормальной форме свойства предыдущих нормальных свойств сохраняются.