Методы оптимизации выполнения запросов в реляционных СУБД


Стратегии выполнения соединений в распределенных базах данных - часть 3


Эти результаты показывают, что альтернативные стратегии выполнения соединений в ряде случаев оказываются более эффективными, чем основные стратегии System R*.

Основным, на наш взгляд, выводом из работы [95], безотносительно к проблемам System R*, является то, что исследования стратегий выполнения удаленных соединений продолжают быть актуальными и приносить полезные результаты даже при традиционной организации распределенных баз данных. Что же касается более сложных организаций, то каких-либо общепринятых решений по части оптимизации соединений пока вообще нет. Большинство работ (например, [97-100]) носят теоретический характер, в них ставятся частные проблемы и предлагаются их некоторые решения, но все это недостаточно систематизировано. Поэтому мы ограничимся тем, что покажем возможные выгоды нетрадиционных организаций и сложности, возникающие в оптимизаторах при их использовании.

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

В раскопированных (replicated) базах данных одно отношение может располагаться (целиком) в нескольких узлах сети. В этом может быть большой смысл в условиях территориальной сети, когда сетевые расходы на взаимодействие разных узлов существенно различны. Запрос может быть выполнен гораздо эффективнее, если копия требуемого отношения хранится в узле, доступ к которому не очень накладен. Кроме возможного повышения эффективности при выполнении запросов, раскопированные базы данных в принципе обеспечивают доступность к распределенной базе данных при нарушениях связности сети, если копии требуемых данных доступны в пределах образовавшегося связного раздела сети.

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


Начало  Назад  Вперед



Книжный магазин