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

Чтение записей с помощью индекса и их фильтрация

Читайте также:
  1. III. Решение логических задач с помощью рассуждений
  2. ZKFINDSP (ЗП.Коэффициенты индексации Хроника)
  3. А), б) – по определению; в), г) – с помощью свойств
  4. А). Расчет стоимости одного комплекта гуманитарной помощи с помощью функции СЛУЧМЕЖДУ
  5. Автоматизированное рабочее место (АРМ) специалиста. Повышение эффективности деятельности специалистов с помощью АРМов
  6. Агрегатная форма индекса и индексы в средней арифметической и средней гармонической формах
  7. Агрегатная форма общего индекса.
  8. Алгоритм 1.2. Выделение групп предприятий с помощью заливки контрастным цветом
  9. Анализ и синтез систем управления с помощью математических теорий
  10. Анализ производства с помощью диаграммы Эджворта
  11. АРГОНАВТЫ ОБРАЩАЮТСЯ ЗА ПОМОЩЬЮ К МЕДЕЕ
  12. Б) с помощью обратной матрицы.

 

Схема операции (IndexScan + Filter) представлена на рис. 1.8.

 

 

Рис. 1.8. Чтение записей с помощью индекса.

Стоимость работы процессора и подсистемы ввода-вывода определяются следующими выражениями:

 

(5.5)

 

где

T(R) – число записей в таблице R;

B(R) – число блоков таблицы R;

I(R,a) – мощность атрибута "а" в таблице R (число различных значений);

B(Index(R,a)) – число блоков на листовом уровне индекса по атрибуту "а";

Сfilter – время фильтрации одной записи в ОП;

CB – время чтения/записи одного блока на диск;

k – мощность атрибута "а" в запросе (число различных значений, указанных в подзапросе φ).

Индекс по атрибуту является кластеризованным, если порядок записей в блоках таблицы такой же, как и в листовых блоках индекса.

Мощность атрибута в запросе (параметр k) можно оценить с помощью следующих выражений:

 

(5.6)

 

Величину в формулах (5.5) можно интерпретировать как вероятность, что запись таблицы R удовлетворяет условию φ по атрибуту "а".

 


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


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