Учебное пособие Для студентов университетов Специальностей «Информатика», «Прикладная математика»
жүктеу/скачать 2,58 Mb. Pdf көрінісі
|
| Вертикальная фрагментация.
Вертикальный фрагмент – выделен- ный по вертикали фрагмент отношения, состоящий из подмножества ат- рибутов этого отношения. При вертикальной фрагментации в различные фрагменты объединя- ются атрибуты, используемые отдельными приложениями. Определение фрагментов в этом случае выполняется с помощью операции проекции реляционной алгебры. Для заданного отношения R вертикальный фраг- мент может быть вычислен с помощью формулы: ) ( , , 1 R n a a K π . Здесь a l , …, a n представляют собой атрибуты отношения R. Вертикальные фрагменты определяются путем установки родственно- сти одного атрибута по отношению к другому. Один из способов решить эту задачу состоит в создании матрицы, содержащей количество обра- щений с выборкой каждой из пар атрибутов. Например, транзакция, ко- торая осуществляет доступ к атрибутам а 1 , а 2 и а 4 отношения R, состоя- щего из набора атрибутов (а 1 , а 2 , а 3 , а 4 ), может быть представлена сле- дующей матрицей: a 1 a 2 a 3 a 4 a 1 ⎡ 1 0 1 ⎤ a 2 ⎢ 0 1 ⎢ a 3 ⎢ 0 ⎢ 97 a 4 ⎣ ⎦ Эта матрица является треугольной, поскольку диагональ ее не запол- няется, а нижняя часть является зеркальным отражением верхней части. Единицы в матрице означают наличие доступа с обращением к соответ- ствующей паре атрибутов и, в конечном счете, должны быть заменены числами, отражающими частоту выполнения транзакции. Подобная мат- рица составляется для каждой транзакции, после чего строится общая матрица, содержащая суммы всех показателей доступа к каждой из пар атрибутов. Пары атрибутов с высоким показателем родственности долж- ны присутствовать в одном и том же вертикальном фрагменте. Пары с невысоким показателем родственности могут быть разнесены в разные вертикальные фрагменты. Очевидно, что обработка сведений об отдель- ных атрибутах для всех важнейших транзакций может потребовать не- мало времени и вычислений. Следовательно, если заранее известно о родственности определенных атрибутов, может оказаться целесообраз- ным обработать сведения сразу о группах атрибутов. жүктеу/скачать 2,58 Mb. Достарыңызбен бөлісу:
|