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

Алгоритм поиска для левостороннего дерева соединений

Читайте также:
  1. I. Реакции сернистых соединений
  2. I.2.4. Алгоритм симплекс-метода.
  3. II. 4.1. Алгоритм метода ветвей и границ
  4. II. Реакции азотных соединений
  5. III. Реакции кислородосодержащих соединений
  6. LU – алгоритм нахождения собственных значений для несимметричных задач
  7. QR- алгоритм нахождения собственных значений
  8. SALVATOR - это переход физического явления в семантико-нейронный алгоритм (инструкцию) освобождения человека от негативных последствий этого явления.
  9. X. В поисках равного оружия
  10. XII. ЭЛЕМЕНТЫ ТЕОРИИ АЛГОРИТМОВ
  11. Алгоритм
  12. Алгоритм

 

Вход: логический план выполнения SQL-запроса с таблицами R1, …, Rn (см. раздел 1.2).

Выход: квазиоптимальный физический план выполнения запроса.

//Алгоритм динамического программирования

ДЛЯ i=1,n

AccessPlan(Ri) //определение

КОНЕЦ ДЛЯ

ДЛЯ i=2,n

ДЛЯ всех подмножеств таких, что |P|=i

// |P| - количество таблиц в P

ДЛЯ всех таблиц

// определение метода соединения , дерево

// соединения таблиц (P – Qj) уже создано при выполнении

// предыдущих циклов

JoinPlan(P – Qj,Qj)

КОНЕЦ ДЛЯ

КОНЕЦ ДЛЯ

КОНЕЦ ДЛЯ

OptPlanReturn({Q1, …, Qn}) //вывод оптимального плана

//Конец алгоритма

 


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

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



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