Ученая степень
|
канд. техн. наук, доцент, вед. инженер-программист, ООО «Исследовательский центр Samsung»
|
E-mail
|
itrub@yandex.ru
|
Местоположение
|
Москва
|
Статьи автора
|
В статье рассмотрено построение имитационной модели для иерархических bitmap-
индексов на языке С. Индексы строятся по свойству, являющемуся значением времени
занесения записи в базу данных. Модель позволяет проектировщику выбрать наиболее
эффективную иерархию индексов по критерию минимизации логических операций при выполнении поисковых запросов. Отдельное внимание уделено верификации модели путем
сравнения с частными случаями известных аналитических решений.
Читать дальше...
Рассмотрено применение ранее построенной имитационной модели иерархических
битовых индексов к поиску оптимального размера индекса второго уровня. Предложен
алгоритм, позволяющий получить хорошее приближение к точке минимума за один прогон модели, без ее многократного выполнения в различных точках поверхности отклика.
Основной идеей алгоритма является моделирование специальным образом построенной
функции от входных данных, свойства которой подробно исследованы в работе.
Читать дальше...
|