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

Число кортежей, блоков и мощности атрибутов в соединении

Читайте также:
  1. B) Отрицательное число.
  2. I. Случайные величины с дискретным законом распределения (т.е. у случайных величин конечное или счетное число значений)
  3. II. Умножение матрицы на число
  4. III. ОСНОВНЫЕ АКСИОМЫ ЧИСЛА (ЧИСЛО КАК СУЖДЕНИЕ)
  5. III. Умножение вектора на число
  6. IV. ФУНКЦИЯ И СОСЕДНИЕ КАТЕГОРИИ (ЧИСЛО КАК СУЖДЕНИЕ, УМОЗАКЛЮЧЕНИЕ, ДОКАЗАТЕЛbСТВО И ВЫРАЖЕНИЕ)
  7. N – число измерений.
  8. n – число хромосом, с – число ДНК
  9. N- число ступеней изменения концентраций
  10. Ni – число абонентских номеров для i- ой ТС.
  11. VI. По размеру предприятий (по мощности производственного потенциала)
  12. X 4 i_block ; Ссылки на первые 12 блоков файла

 

Приведенные ниже формулы являются общими для всех рассмотренных выше методов (NLJ, SMJ и HJ).

 

1. Число кортежей в соединении.

(5.10)

2. Число блоков.

3. Мощности атрибутов:

а) мощность атрибута соединения ("а") в результирующей таблице

;

б) мощности остальных атрибутов (b)

 

Здесь T(Q1), T(Q2) – число кортежей в таблицах Q1 и Q2;

- оценка числа кортежей в таблице, полученной после соединения;

I(Qi,a) – мощность атрибута "а" в таблице Qi (i=1,2);

LJOIN – число кортежей соединения в одном блоке.

 

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

 

1.7. Поиск физического плана с минимальной стоимостью

 

Для поиска оптимального физического плана используется один из алгоритмов динамического программирования.

 


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


При использовании материала, поставите ссылку на Студалл.Орг (0.005 сек.)