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

Оптимизация формулы реляционной алгебры

Читайте также:
  1. F полезности и ее оптимизация
  2. I. Решение логических задач средствами алгебры логики
  3. II. Приготовление мазка крови для подсчета лейкоцитарной формулы
  4. Алгебры и подалгебры.
  5. Анализ и оптимизация СГ
  6. Анализ и оптимизация стоимости проекта.
  7. Аналитическая запись логической формулы КЦУ
  8. Арифметика алгебры
  9. Базовые формулы
  10. Безусловная оптимизация для одномерной унимодальной целевой функции
  11. Билет 5 Теорема Безу и следствия из неё. Основная теорема алгебры.
  12. В реляционной базе данных

 

При оптимизации формулы используются следующие правила:

1. Если условие F является конъюнкцией нескольких условий (), то переместить каждую селекцию внутрь декартова произведения, используя законы 1, 4, 6, 7, 8.

2. Переместить каждую проекцию внутрь декартова произведения, используя законы 1, 3, 5, 9, 10.

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

 

В результате использования правил 1–3 формула реляционной алгебры (5.1), соответствующая исходному запросу, преобразуется в следующую формулу:

 

, (5.2)

       
   
 
 

 


где

– условие, сформулированное в исходном запросе SELECT;

f – условие соединения подзапросов {Qi}.

Подчеркнутые в приведённой выше формуле отношения Q1, …, Qn имеют меньшую размерность, чем исходные отношения R1, …, Rn , и потому запрос по формуле (5.2) выполняется быстрее, чем по формуле (5.1).

По формуле (5.2) можно построить логический план, представленный на рис. 1.1.

 

Рис. 1.1. Логический план выполнения запроса, соответствующий формуле (5.2)

 


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

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

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