ОБЩИЕ ОПРЕДЕЛЕНИЯ

1.БД - совокупность данных организованных по определенным правилам.

2. СУБД - набор программных и языковых средств для ведения БД.

3.Свойства современных субд

Надежность

Параллельность

Мощность

Масштабируемость

Безопасность

4.Модель данных - это совокупность трех элементов:

структура данных

ограничения целостности

операции над данными

Различают следующие модели данных:

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

Сетевая модель данных

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

Объектно ориентированная модель данных

РЕЛЯЦИОННАЯ МОДЕЛЬ ДАННЫХ

5.Реляционная модель данных - от слова relation(отношение), таблица - это одно из возможных визуальных представлений отношения.

Схема данных в реляционной модели данных.

6.Домен - совокупность однотипных элементов.

7.Атрибут - именнованный домен: Di = dom(Ai);

8.Схема отношения - конечное множество атрибутов: R(A1,..,An);

9.Отношение - конечное подмножество множества декартового произведения всех доменов соответствующих атрибутам, входящим в схему отношения: D = D1x,..,xDn; r(R) \in D; r(R) = (t1,..,tm);

10.Кортеж - элемент отношения: t = {d1,..,dn};

11.Кардинальное число отношения(m) - количество кортежей в схеме отношения.

12.Степень отношения(n) - количество атрибутов в схеме отношения.

13.Ключ отношения - минимальная совокупность атрибутов уникально идентифицирующая кортеж: r(R), k \in R;

1)\all t1 != t2 \in r(R) => t1(k) != t2(k); 2)\notexist k' \in k

14.Потенциальный ключ - атрибуты, которые можно выбрать в качестве ключа.

15.Первичный ключ отношения - ключ выбранный в качестве основного из нескольких потенциальных ключей (Primary Key).

16.Внешний ключ отношения - совокупность атрибутов, принимающая значение ключа, на который она ссылается.(Foreign Key)

17.Первичные атрибуты - атрибуты, входящие в первичный ключ.

18.Вторичный ключ - любой потенциальный, непервичный ключ.

19.Простой ключ - состоит из одного атрибута.

20.Составной ключ - состоит из нескольких атрибутов.

21. Ограничения целостности реляционной модели данных

Запрет дублирования кортежей в отношении.

Порядок кортежей не определен. В БД они хранятся в произвольном порядке.

Порядок атрибутов не определен. Обращение по имени.

Два правила целостности:

Целостность по сущностям: ключевые атрибуты не допускают NULL.

Целостность по ссылкам: FK содержат значения либо PK, либо NULL.

Операции над данными в реляционной модели данных.

Операции обновления отношения.

22. Операция добавления кортежа в отношение

] r(A1,..,An) - обновляемое отношение, {d1,..,dn} - добавляемый кортеж.

ADD(r; A1 = d1 ,.., An = dn);

23.Операция удаления кортежа из отношения

] r(A1,..,An) - обновляемое отношение, {d1,..,dn} - удаляемый кортеж.

DEL(r; A1 = d1 ,.., An = dn);

Удаление по PK: DEL(r; k = <k>), k = PK;

24.Изменение значения данных в одном из кортежей

] r(A1,..,An) - обновляемое отношение, {d1,..,dn} - старый кортеж, {e1,..,en} - новый кортеж.

CH(r; A1 = d1 ,.., An = dn; A1 = e1 ,.., An = en);

Изменение по PK: CH(r; k = <k>; A1 = e1 ,.., An = en), k = PK;

Операции реляционной алгебры(операции над множествами и специальные операции).

Операции над множествами.

25.Пересечение отношений

] R(A1,..,An) - схема отношения, тогда:

r(R) = a(R)*b(R), где r(R) = (t1,..,tm), причем ti: ti \in a(R) и ti \in b(R);

26.Объединение двух отношений

] R(A1,..,An) - схема отношения, тогда:

r(R) = a(R)+b(R), где r(R) = (t1,..,tm), причем ti: ti \in a(R) или ti \in b(R);

27.Разность двух отношений

] R(A1,..,An) - схема отношения, тогда:

r(R) = a(R)-b(R), где r(R) = (t1,..,tm), причем ti: ti \in a(R) и ti \notin b(R);

28.Дополнение отношения

Дополнение к отношению r, это множество r^ = D - r, причем D конечное множество, иначе операция дополнения не определена.

29.Активное дополнение отношения

Активное дополнение к отношению r, это множество r" = D-r;

D = adom(A1,r)x,..,x(An,r) -декартово произведение активных доменов.

adom(Ai,r) = {d\inDi| \exsist t \in r: t(Ai) = d}; - активный домен.

Активное дополнение используется в случае, если D бесконечно.

Специальные операции

30.Операция проекции

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

R1(A1,..,An);

Map(r(R1),Ai) = s(R2), где R2(Ai,..,Ak);

или: П(r,A) = {t(A) | t\in r}; r(R), A \in R;

31. Операция селекции

Результат - новое отношение, содержащее кортежи со значениями a на атрибуте A.

Ъ(a,A=a) = {t \in r | t(A) = a};

32. Операция естественного соединения

Результат - новое отношение r(R), полученное из отношений a(A), b(B), причем R это A+B-A*B;

r(R) = a(A) |><| b(B) = {t \in A+B| \exist ta \in A, \exist tb \in B : ta = t(A), tb = t(B), ta(A*B) = tb(A*B) = t(A*B)};

33.Операция эквисоединения

]r(R(A)),s(S(B)) -отношения, причем R*S = \emptyset;

dom(A) = dom(B);

r(R)[A=B]s(S) = {t \in R+S| \exist tr \in R, \exist ts \in S: tr = t(R), ts = t(S), tr(A) = ts(B)};

Эквисоединение используется вместо естественного соединения, когда атрибуты имеют разные имена.

34.Операция деления

Результат - новое отношение a содержащее значения атрибутов R-S кортежей из отношения r, для которых соответствующие значения атрибутов S включают все значения из отношения s.

] S \in R, тогда

r(R) % s(S) = {t(R-S)| \all ts \in s \exist tr \in r: tr(R-S) = t \and tr(S) = ts};

36.Ограничения выполнения операций

Операция добавления:

Добавленный кортеж не соответствует схеме отношения.

Некоторые значения кортежа не принадлежат соответствующим доменам.

Добавляемый кортеж совпадает по ключу с кортежем в отношении.

Операция удаления:

Удаляемый кортеж не соответствует схеме отношения.

Удаляемого кортежа нет в отношении.

Операция изменения:

Все ограничения операции удаления и добавления.

КЛАСТЕРИЗАЦИЯ

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

Для безпроблемного добавления последующих записей, первоначальные записи добавляются разрежено. Когда все заполнено и ничего нельзя поставить или передвинуть, выделяется новая память.

37.Внутрифайловая кластеризация - кластеризация в рамках одного логического объекта БД. Записи расположены друг за другом в рамках одной таблицы.

38.Межфайловая кластеризация - кластеризация в рамках нескольких логических объектов БД. Друг за другом расположены записи из связанных таблиц. Запись поочередно считывается то из одной то из другой таблицы.

ИНДЕКСЫ

Индексы служат для ускорения выборки данных из БД и делятся на два типа:

39. Кластерные индексы - физическое упорядочивание записей по атрибуту(только одно на таблицу).

40. Некластерные индексы - структура из ссылок на физические данные, ссылки упорядочены по выбранному атрибуту(можно много на одну таблицу, но это замедляет обновление данных). Некластерный индекс состоит из упорядоченых записей выбранного атрибута и RID указателя для каждой записи. Данная структура называется индексным файлом(41).

42. RID - ReadID указатель состоящий из физического адреса страницы и адреса ячейки слота(последовательности байт в конце с транице). Ячейка слота содержит указатели на записи в таблице.

43.Плотный индекс - индекс, содержащий столько записей, сколько записей в индексируемой таблице. Структура (Запись, RID).

44.Неплотный индекс - индекс по плотному индексу, содержит столько записей, сколько страниц в индексируемой таблице. Структура (Первая запись со страницы, ссылка на страницу).

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

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

47.Первичный индекс - уникальный индекс, использующийся для связывания таблиц, поля входящие в него не допускают NULL.

48.Вторичный индекс -любой индекс, не являющийся первичным. Может не быть уникальным.

ХРАНИМЫЕ ПРОЦЕДУРЫ

41.Хранимая процедура - программа, написанная на языке манипулирования данными СУБД и хранящаяся вместе с метаданными в БД.