Распределенная обработка данных. Найханова Л.В. - 31 стр.

     Предполагаемые параметры обмена данными в сети:
                            Интенсивность обмена данными = 50 000 бит/с
                            Задержка доступа               = 0,1 с
     Теперь можно вкратце рассмотреть шесть возможных стратегий обработки этого
запроса с вычислением для каждой i-стратегии общего времени передачи данных T[ i ] по
следующей формуле:
         T[ i ] = общая задержка доступа + (общий объем данных / интенсивность обмена
                   данными) = (число сообщений / 10) +(число бит / 50 000)
     1. Переместить отношение Р на узел А и выполнить запрос на узле А.
              T[ 1] = 0,1 + (100 000*200)/ 50 000 = приблизительно 400 с (6,67 мин)
     2. Переместить отношения S и SP на узел В и выполнить запрос на узле В.
         T[ 2 ] = 0,2 + ((10 000 + 1 000 000)*200)/50 000 = приблизительно 4 040 с (1,12 ч)
     3. Соединить отношения S и SP на узле А, выбрать из полученного результата кор-
тежи для поставщиков из Лондона, а затем для каждого кортежа на узле В проверить, не
является ли соответствующая деталь красной. Каждая из этих проверок будет содержать
два сообщения: запрос и ответ. Время передачи данных для таких сообщений будет
значительно меньше по сравнению с задержкой доступа.
                             T[ 3 ] = приблизительно 20 000 с (5,56 ч)
     4. Выбрать из отношения Р на узле В кортежи, соответствующие красным деталям, а
затем для каждого кортежа на узле А проверить, не поставляется ли соответствующая
деталь поставщиком из Лондона. Каждая из этих проверок будет содержать два
сообщения: запрос и ответ. Время передачи данных для этих сообщений опять будет
значительно меньше по сравнению с задержкой доступа.
                                    T[ 4 ] = приблизительно 2 с
     5. Соединить отношения S и SP на узле А, выбрать из полученного результата кор-
тежи для поставщиков из Лондона, результат разбить на проекции по атрибутам S# и P#, а
затем переместить на узел В. Завершить выполнение запроса на узле В.
                T[ 5 ] = 0,1 + (100 000*200)/50 000 = приблизительно 400 с (6,67 ч)
     6. Выбрать из отношения Р на узле В кортежи, соответствующие красным деталям, а
затем переместить результат на узел А. Завершить выполнение запроса на узле А.
                       T[ 6 ] = 0,1 + (10*200)/50 000 = приблизительно 0,1 с
     На рис. 3.1 эти результаты представлены в одной таблице

Стратегия          Метод                                          Время передачи данных
     1         Переместить отношение Р на узел А
     2         Переместить отношение S и SP на узел В                   1,12 ч
               Для каждой поставки из Лондона проверить,
     3                                                                  5,56 ч
              является ли деталь красной
               Для каждой ли красной детали проверить, не
     4                                                                  2с
              поставляется ли она из Лондона
               Переместить сведения о поставках из Лондона на
     5                                                                  6,67 мин
              узел В
                                                                     0,1 с (наилучший
     6         Переместить сведения о красных деталей
                                                                         результат)
                Рис. 3.1. Стратегии распределенного выполнения запроса (итоги)
     Внимательно ознакомившись с этими результатами, можно отметить следующие
                                                                                              31