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


 РАЗРАБОТКА РАСПРЕДЕЛЕННЫХ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ



Pdf көрінісі
бет74/177
Дата15.02.2022
өлшемі2,58 Mb.
#25567
түріУчебное пособие
1   ...   70   71   72   73   74   75   76   77   ...   177
10.3. РАЗРАБОТКА РАСПРЕДЕЛЕННЫХ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ. 
При разработке распределенных реляционных БД возникают следую-
щие аспекты проектирования: 
1.   Фрагментация. Любое отношение может быть разделено на неко-
торое  количество  частей,  называемых  фрагментами,  которые  затем  рас-
пределяются  по  различным  сайтам.  Существуют  два  основных  типа 
фрагментов: горизонтальные и вертикальные. Горизонтальные фрагмен-
ты представляют  собой подмножества  кортежей, а вертикальные – под-
множества атрибутов. 
2.   Распределение.  Каждый  фрагмент  сохраняется  на  сайте,  выбран-
ном с учетом «оптимальной» схемы их размещения. 
3.   Репликация. СУРБД может поддерживать актуальную копию неко-
торого фрагмента на нескольких различных сайтах. 
 
92


 
Определение и размещение фрагментов должно проводиться с учетом 
особенностей использования БД. В частности, это подразумевает выпол-
нение анализа приложений.  
Проектирование должно выполняться как на основе количественных, 
так и качественных показателей. Количественная информация использу-
ется как основа для распределения, тогда как качественная служит базой 
при  создании  схемы  фрагментации.  Количественная  информация  вклю-
чает такие показатели: 
1)   частота запуска приложения на выполнение; 
2)   сайт, на котором запускается приложение; 
3)   требования к производительности транзакций и приложений. 
Качественная  информация  может  включать  перечень  выполняемых  в 
приложении транзакций, используемые отношения, атрибуты и кортежи, 
к которым осуществляется доступ, тип доступа (чтение или запись), пре-
дикаты, используемые в операциях чтения. 
Определение  и  размещение  фрагментов  по  сайтам  выполняется  для 
достижения следующих стратегических целей. 
1.  Локальность  ссылок.  Везде,  где  только  это  возможно,  данные 
должны  храниться  как  можно  ближе  к  местам  их  использования.  Если 
фрагмент используется на нескольких сайтах, может оказаться целесооб-
разным разместить на этих сайтах его копии. 
2.  Повышение  надежности  и  доступности.  Надежность  и  доступ-
ность  данных  повышаются  за  счет  использования  механизма  реплика-
ции. В случае отказа одного из сайтов всегда будет существовать копия 
фрагмента, сохраняемая на другом сайте. 
3.  Приемлемый  уровень  производительности.  Неверное  распределе-
ние  данных  будет  иметь  следствием  возникновение  в  системе  узких 
мест.  В  этом  случае  некоторый  сайт  оказывается  просто  завален  запро-
сами со стороны других сайтов, что может вызвать существенное сниже-
ние производительности всей системы. В то же время неправильное рас-
пределение  может  иметь  следствием  неэффективное  использование  ре-
сурсов системы. 
4.  Баланс  между  емкостью  и  стоимостью  внешней  памяти.  Обяза-
тельно  следует  учитывать  доступность  и  стоимость  устройств  хранения 
данных, имеющихся на каждом из сайтов системы. Везде, где только это 
возможно,  рекомендуется  использовать  более  дешевые  устройства  мас-
совой памяти. Это требование должно быть сбалансировано с требовани-
ем поддержки локальности ссылок. 
5.  Минимизация  расходов  на  передачу  данных.  Следует  тщательно 
учитывать стоимость выполнения в системе удаленных запросов. Затра-
 
93


 
ты  на  выборку  будут  минимальны  при  обеспечении  максимальной  ло-
кальности ссылок, т. е. когда каждый сайт будет иметь собственную ко-
пию данных. Однако при обновлении реплицируемых данных внесенные 
изменения  потребуется  распространить  на  все  сайты,  имеющие  копию 
обновленного  отношения,  что  вызовет  увеличение  затрат  на  передачу 
данных. 


Достарыңызбен бөлісу:
1   ...   70   71   72   73   74   75   76   77   ...   177




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

    Басты бет