АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Левостороннее дерево соединений

Читайте также:
  1. I. Реакции сернистых соединений
  2. II. Реакции азотных соединений
  3. III. Реакции кислородосодержащих соединений
  4. Азараварагорадарободо-Аверодо-Одеревомо-Азаверодомуо
  5. Алгоритм поиска для левостороннего дерева соединений
  6. Б) « Волшебное дерево»
  7. Биосинтез фенольных соединений
  8. Благодаря углероду возможно образование таких сложных и разнообразных соединений, как органические вещества.
  9. В) смеси летучих, душистых природных соединений, относящихся к терпеноидам и перегоняющихся с водяным паром
  10. Важнейшие классы неорганических соединений. Бинарные и многоэлементные соединения. Оксиды: определение, классификация, номенклатура, способы получения, химические свойства
  11. Виды соединений неметаллов
  12. Вопрос 44Лесная, деревообрабатывающая и целлюлозно-бумажная промышленность: значение, состояние, размещение и проблемы развития

 

 

Рис. 1.9. Левостороннее дерево соединений.

 

В данном варианте в каждом соединении правым аргументом является исходная таблица. Этот порядок соединения имеет следующие преимущества:

· число переборов вариантов соединений меньше, чем для кустового дерева (для левостороннего дерева оно равно n!, где n – число соединяемых таблиц);

· для этого типа дерева достаточно просто организовать каналы обработки.

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

Рассмотрим операции соединений 1 и 2 на рис. 1.9: (R S) T. Схема выполнения этих операций показана на рис. 1.10.

 

Рис. 1.10. Организация каналов обработки.

 

В канале только левый аргумент может быть опорным (т.е. храниться в оперативной памяти). Правый аргумент соединения называется тестируемым и может располагаться на диске. Если таблица подзапроса R и результат соединения (см. рис. 1.10) умещаются в оперативной памяти, то использование каналов позволяет организовать однопроходной алгоритм соединения таблиц (исходные таблицы R1, S1, T1 читаются с диска один раз).

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

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 |

Поиск по сайту:



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