О. А. Бистерфельд
АНАЛИТИКО-ИМИТАЦИОННЫЙ МЕТОД ОЦЕНКИ
ВРЕМЕННЫХ ХАРАКТЕРИСТИК ДЛЯ РАЗЛИЧНЫХ
ВАРИАНТОВ ПРЕДСТАВЛЕНИЯ ОТНОШЕНИЙ
КАТЕГОРИЗАЦИИ В РЕЛЯЦИОННЫХ БАЗАХ ДАННЫХ
Аннотация. <...> Проанализированы процедуры доступа к информации для различных вариантов представления отношений категоризации. <...> Разработана совокупность аналитических моделей для оценки производительности фрагментов
баз с категорированными данными. <...> The article analyzes information access procedures for various variants of
the supertype-subtype relations representation. <...> Оценка производительности создаваемых баз данных (БД) на проектных стадиях обеспечивает своевременное определение эффективности принимаемых решений. <...> Значительная часть данных, хранящихся в БД информационных систем, связана отношениями категоризации. <...> В статье выполнен анализ зависимости времени исполнения запроса (времени доступа) от варианта
представления категорированных данных. <...> Способы представления категорированных отношений
Наиболее развиты способы реализации категорированных отношений
в СУБД Oracle. <...> Варианты СУБД Oracle охватывают практически все возможные варианты других СУБД, поэтому они приняты за основу при разработке
аналитического метода оценки объемов памяти, необходимых для реализации
категорированных отношений в реляционных БД. <...> В многотомном описании
методологии проектирования Oracle [2] приведены только словесные описания
вариантов реализации с кратким перечнем достоинств и недостатков каждого. <...> 1 показана модель отношения категоризации по нотации Баркера («супертип» – «тип»). <...> Базовая ER-диаграмма
Категорированные данные могут быть представлены (рис. <...> 2):
в одной таблице (вариант а);
в нескольких (по количеству категорий) таблицах (вариант б);
в нескольких (по количеству категорий + одна) таблицах (варианты в, г). <...> Окончание
Для проектирования фрагментов баз с категорированными данными
предлагается использовать оценки времени исполнения запроса (Т) к таким
фрагментам. <...> Проверка гипотезы <...>