Анализ избыточности хранения темпоральных данных…
5
Рассмотрим
темпораль-
ность на уровне кортежа. В
этом случае отношение состо-
ит из темпоральных кортежей,
которые определяют состояния
объектов предметной области.
График зависимости размера
отношения с темпоральными
кортежами при изменении
схемы отношения представлен
на рисунке.
При неизменной схеме
отношения его размер растет
линейно при увеличении
числа кортежей:
V
отн
= kn
,
где
k
— число атрибутов в
схеме отношения.
Изменение схемы отношения в этом случае состоит только в до-
бавлении новых атрибутов, чтобы сохранить накопленную ранее ис-
торию. При таком изменении схемы отношения размер отношения
увеличивается скачкообразно, так как место под новые атрибуты вы-
деляется в уже существующих кортежах. Изменение схемы отноше-
ния изображено на графике при числе кортежей
n
1
и
n
2
. При измене-
нии схемы отношения, когда
n
=
n
1
,
размер отношения увеличивается
от
V
1
до
V
2
и изменяется угол наклона графика. Аналогично проис-
ходит, когда
n
=
n
2
.
Математически зависимость размера отношения с темпоральны-
ми кортежами от числа кортежей в отношении при изменяющейся
схеме отношения имеет вид
1
1 1
2
отн
1
2 2
3
, 0
;
( Δ )
;
( Δ
)
;
...........................................
kn n < n
k + k n, n n n
V =
k + k + k n, n n n
Таким образом, после каждого изменения схемы отношения уве-
личивается угол наклона прямой, т.е. размер отношения возрастает
быстрее. Кроме того, устаревшие атрибуты из схемы отношения не
удаляются, что приводит к разрастанию схемы, сложным запросам и
уменьшению эффективности их выполнения.
Зависимость размера отношения
V
отн
с темпо-
ральными кортежами от их числа
n
в отноше-
нии при изменяющейся схеме отношения
