Анализ избыточности хранения темпоральных данных средствами реляционных СУБД - page 4

А.В. Балдин, С.А. Тоноян, Д.В. Елисеев
4
кальную темпоральную аномалию в темпоральных реляционных мо-
делях данных, остающихся в 1НФ и использующих темпоральность
кортежа.
Темпоральная нормальная форма
— это отношение с темпораль-
ными кортежами, в котором продолжительность действия кортежа и
значений его атрибутов являются одинаковыми либо все атрибуты в
отношении являются синхронными [1].
Темпоральная нормальная форма отношения достигается посред-
ством нормализации отношений, где все атрибуты изменяют свои зна-
чения одновременно. Однако в случае, когда отношение не имеет син-
хронных атрибутов, темпоральная нормальная форма приводит к тому,
что все отношения состоят из ключевого атрибута, который является
постоянным во времени; атрибута, изменяющегося во времени, и от-
метки времени.
Горизонтальная темпоральная аномалия
— это свойство реляци-
онного отношения с темпоральными кортежами, обозначающее факт
нормализации исходного отношения к отношению в темпоральной
нормальной форме [1].
Вертикальная и горизонтальная темпоральные аномалии возника-
ют в темпоральных моделях данных, использующих темпоральность
кортежей. При вертикальной аномалии не происходит дополнительная
нормализация исходного отношения, но возникает избыточность хра-
нения данных, а при горизонтальной аномалии избыточность хранения
данных уменьшается, но необходима дополнительная нормализация
исходного отношения, что приводит к многократному выполнению
операции соединения для получения результата запроса. Таким обра-
зом, при увеличении вертикальной аномалии уменьшается горизон-
тальная и наоборот. На практике горизонтальной аномалии стараются
избегать, увеличивая вертикальную аномалию.
Используя темпоральность на уровне кортежа, Р. Снодграсом [7],
К. Дженсеном [7], Дж. Бен-Зви [1, 7] были разработаны темпоральные
модели, основанные на обобщенной темпоральной модели, которая
состоит из набора отношений, имеющих набор атрибутов
А
1
,…,А
n
,T
,
где
T
—атрибут, описывающий момент времени.
Оценка избыточности хранения данных в темпоральных ре-
ляционных моделях.
Поскольку в темпоральной базе данных хранит-
ся история изменений состояния объекта, то объем этой информации
будет значительно превосходить объем информации в нетемпоральной
системе. Если же обратиться к вопросу количественной оценки этих
различий, то однозначный ответ дать сложно, так как объем информа-
ции будет сильно зависеть от уровня темпоральности данных и часто-
ты изменения информации.
1,2,3 5,6,7,8,9
Powered by FlippingBook