Аналитико-имитационный метод оценки временных характеристик для различных вариантов представления отношений категоризации в реляционных базах данных
Проанализированы процедуры доступа к информации для различных вариантов представления отношений категоризации. Разработана совокупность аналитических моделей для оценки производительности фрагментов баз с категорированными данными.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
О. А. Бистерфельд
АНАЛИТИКО-ИМИТАЦИОННЫЙ МЕТОД ОЦЕНКИ
ВРЕМЕННЫХ ХАРАКТЕРИСТИК ДЛЯ РАЗЛИЧНЫХ
ВАРИАНТОВ ПРЕДСТАВЛЕНИЯ ОТНОШЕНИЙ
КАТЕГОРИЗАЦИИ В РЕЛЯЦИОННЫХ БАЗАХ ДАННЫХ
Аннотация. <...> Разработана совокупность
аналитических моделей для оценки производительности фрагментов
баз с категорированными данными. <...> Значительная часть данных, хранящихся в БД информационных систем,
связана отношениями категоризации. <...> В статье выполнен анализ зависимости
времени исполнения запроса (времени доступа) от варианта
представления категорированных данных. <...> Способы представления категорированных отношений
Наиболее развиты способы реализации категорированных отношений
в СУБД Oracle. <...> Варианты СУБД Oracle охватывают практически все возможные
варианты других СУБД, поэтому они приняты за основу при разработке
аналитического метода оценки объемов памяти, необходимых для реализации
категорированных отношений в реляционных БД. <...> 1 показана модель отношения категоризации по нотации Баркера
(«супертип» – «тип»). <...> Проверка гипотезы о зависимости времени доступа
от числа колонок и числа записей таблицы
Сложные процессы, реализуемые в СУБД, операционных системах
и в телекоммуникациях системы, постоянно меняющееся количество записей
в таблицах БД приводят к тому, что время исполнения запроса имеет характер
сложной функции от системы случайных величин [3, 4]. <...> С другой стороны, время исполнения запроса к фрагментам базы с категорированными
данными, очевидно, является функцией нескольких переменных
и зависит от числа таблиц, с помощью которых реализованы фрагменты,
от числа записей и от числа колонок таблиц. <...> Гипотезу о зависимости времени доступа от числа колонок и числа записей
таблицы необходимо подтвердить экспериментальными исследованиями. <...> Под временем доступа здесь понимается астрономическое время выполнения
запроса типа
SELECT * FROM TEST_TBL. <...> Имитационная программа использовалась для определения зависимостей
времени <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: