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

Оценка числа кортежей в промежуточной таблице Q

Читайте также:
  1. I. Оценка изменения величины и структуры имущества предприятия в увязке с источниками финансирования.
  2. I. ОЦЕНКА НАУЧНОГО УРОВНЯ ПРОЕКТА
  3. II РЕСЕНТИМЕНТ И МОРАЛЬНАЯ ОЦЕНКА
  4. II Универсальная оценка остаточного члена
  5. III. Количественная оценка влияния показателей работы автомобиля на его часовую производительность
  6. III. ОСНОВНЫЕ АКСИОМЫ ЧИСЛА (ЧИСЛО КАК СУЖДЕНИЕ)
  7. III. Оценка давления и температуры воздуха в КС.
  8. IV. Далее в этой лабораторной работе необходимо создать и сохранить запрос для отображения средних цен на все товары по таблице «Товары».
  9. V. ОЦЕНКА ЭФФЕКТИВНОСТИ ИНВЕСТИЦИОННЫХ ПРОЕКТОВ
  10. V. Пакет контрольных заданий для текущей и промежуточной аттестации
  11. VI. ОЦЕНОЧНЫЕ СРЕДСТВА ДЛЯ ТЕКУЩЕГО КОНТРОЛЯ И ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ
  12. VI. ОЦЕНОЧНЫЕ СРЕДСТВА ДЛЯ ТЕКУЩЕГО КОНТРОЛЯ УСПЕВАЕМОСТИ И ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ

 

Число кортежей оценивается с помощью следующей формулы:

 

T(Q) = T(R)·p, (5.7)

 

где

Q=sF(R) – промежуточной таблица, соответствующая подзапросу Q,

T(Q) – оценка числа кортежей в промежуточной таблице Q,

T(R) – общее число кортежей в исходной таблице R,

p – вероятность того, что кортеж из R удовлетворяет условию поиска F.

Для расчета вероятности p можно воспользоваться следующими рекурсивными выражениями:

 

1. Пусть F = f1 AND f­2. Тогда

 

p = p1p2,

 

где pi – вероятность того, что запись из R удовлетворяет подусловию fi (i=1,2).

 

2. Пусть F = f1 OR f­2. Тогда

 

p = p1 + p2 – p1p2.

3. Пусть F = NOT f1. В этом случае

 

p = 1 – p1.

Если в приведенных выше случаях 1–3 fi – подусловие по какому-либо атрибуту "а", то вероятность pi рассчитывается по следующей формуле:

 

,

 

где k – мощность атрибута в подзапросе (см. формулу (5.6)),

I(R,a) – мощность атрибута "а" в таблице R.

 

Ниже приведён пример расчёта числа кортежей в промежуточной таблице.

Пусть таблица R включает атрибуты (a, b, c). Число кортежей T(R) = 1000. Мощности атрибутов: I(R,a) = 5, I(R,b) = 10, I(R,c) = 2. Для простоты полагаем, что a, b, c – натуральные положительные числа.

Пусть задано условие выбора записей таблицы R:

 

F = (a < 3 OR b ³ 5) AND c = 2

       
 
   
 

 


Требуется оценить число записей, удовлетворяющих условию F.

 

Решение.

 

1. f3 = f1 OR f­2

 

 

2. F = f3 AND f­4

 

– вероятность того, что запись из R удовлетворяет условию F.

 

3. T(Q) = T(R)·p = 1000·0,38 = 380 – оценка числа записей, удовлетворяющих условию F.

 


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

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

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