Классика баз данных - статьи

       

составляющими распределенную систему локальными СУБД.


составляющими распределенную систему локальными СУБД. Большое

число исследований посвящено поискам более экономичных

протоколов.

3.3 Поддержание копий данных в нескольких узлах сети

Основным накладным расходом при выполнении распределенного

запроса является пересылка данных между узлами сети. Одним из

способов сокращения этого накладного расхода является поддержание

копий наиболее часто используемых данных в нескольких узлах сети

с учетом порождаемых этим дополнительных накладных расходов по

поддержанию согласованности копий при модификации данных.

Другим основанием для поддержания копий является увеличение

уровня доступности данных при выходе из строя узлов сети или

коммуникационных линий, вследствие чего утрачивается связность

сети. Теоретически доступ к некоторому объекту БД может

продолжаться в любом разделе сети, содержащем его копию. Однако

приходится решать ту же проблему согласования копий при

изменениях объекта данных. Существует масса подходов к решению

этой проблемы от полного разрешения любого доступа к любой копии

объекта во всех разделах сети с проведением сложной процедуры

согласования копий после восстановления связности сети до

разрешения модификации объекта только в одном разделе. Для

обнаружения этого раздела обычно применяются различные варианты

алгоритма голосования.

3.4 Фрагментация объектов БД

Альтернативный подход, обеспечивающий максимальное

распараллеливание выполнения запроса к БД, состоит в том, что

отношение (если говорить в терминах реляционной модели данных)

разбивается на ряд вертикальных или горизонтальных фрагментов, и

эти фрагменты хранятся в разных узлах сети.

Понятно, что теоретически это может обеспечить убыстрение

выполнения запроса, затрагивающего фрагментированное отношение,

но практически добиться этого очень трудно. Основная проблема

состоит в резком расширении пространства поиска вариантов

выполнения запросов, с которым должен работать оптимизатор

запросов.

Имеются предложения и исследования, связанные с комбинацией


Содержание  Назад  Вперед