Учебное пособие Для студентов университетов Специальностей «Информатика», «Прикладная математика»
жүктеу/скачать 2,58 Mb. Pdf көрінісі
|
| Горизонтальная фрагментация.
Горизонтальный фрагмент – это выделенный по горизонтали фрагмент отношения, состоящий из некото- рого подмножества кортежей этого отношения Горизонтальный фрагмент создается посредством определения преди- ката, с помощью которого выполняется отбор кортежей из исходного от- ношения. Данный тип фрагмента определяется с помощью операции вы- борки реляционной алгебры. Операция выборки позволяет выделить группу кортежей, обладающих некоторым общим для них свойством, например все кортежи, используемые одним из приложений, или все кортежи, применяемые на одном из сайтов. Если задано отношение R, то его горизонтальный фрагмент может быть определен с помощью сле- дующей формулы: σ p (R). Здесь р является предикатом, построенным с использованием одного или больше атрибутов отношения. 96 В одних случаях целесообразность использования горизонтальной фрагментации вполне очевидна. Однако в других случаях потребуется выполнение детального анализа приложений. Этот анализ должен вклю- чать проверку предикатов (или условий) поиска, используемых в тран- закциях или запросах, выполняемых в приложении. Предикаты могут быть простыми, включающими только по одному атрибуту, или слож- ными, включающими несколько атрибутов. Для каждого из используе- мых атрибутов предикат может содержать единственное значение или несколько значений. В последнем случае значения могут быть дискрет- ными или задавать диапазон значений. Стратегия определения типа фрагментации предполагает поиск набо- ра минимальных (т. е. полных и релевантных) предикатов, которые мож- но будет использовать как основу для построения схемы фрагментации. Набор предикатов является полным тогда и только тогда, когда вероят- ность обращения к любым двум кортежам одного и того же фрагмента со стороны любого приложения будет одинакова. Предикат является реле- вантным, если существует по крайней мере одно приложение, которое по-разному обращается к выделенным с помощью этого предиката фраг- ментам. жүктеу/скачать 2,58 Mb. Достарыңызбен бөлісу:
|