Учебное пособие Для студентов университетов Специальностей «Информатика», «Прикладная математика»



Pdf көрінісі
бет79/177
Дата15.02.2022
өлшемі2,58 Mb.
#25567
түріУчебное пособие
1   ...   75   76   77   78   79   80   81   82   ...   177
10.5. ФРАГМЕНТАЦИЯ 
Корректность фрагментации. 
Фрагментация данных не должна вы-
полняться  непродуманно,  наугад.  Существуют  три  правила,  которых 
следует обязательно придерживаться при проведении фрагментации
1.  Полнота. Если экземпляр отношения R разбивается на фрагменты, 
например R
1
,
 
R
2
,  ..., R
n
, то каждый элемент данных, присутствующий в 
отношении R, должен присутствовать, по крайней мере, в одном из соз-
данных фрагментов. Выполнение этого правила гарантирует, что какие-
либо данные не будут утрачены в результате выполнения фрагментации. 
2.  Восстановимость.  Должна  существовать  операция  реляционной 
алгебры,  позволяющая  восстановить  отношение  R  из  его  фрагментов. 
Это правило гарантирует сохранение функциональных зависимостей
3.  Непересекаемость. Если элемент данных d
i
 присутствует во фраг-
менте  R
i
,  то  он  не  должен  одновременно  присутствовать  в  каком-либо 
ином фрагменте. Исключением из этого правила является операция вер-
тикальной фрагментации, поскольку  в этом случае в каждом фрагменте 
должны  присутствовать  атрибуты  первичного  ключа,  необходимые  для 
восстановления  исходного  отношения.  Это  правило  гарантирует  мини-
мальную избыточность данных во фрагментах. 


Достарыңызбен бөлісу:
1   ...   75   76   77   78   79   80   81   82   ...   177




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет