8 (495) 987 43 74 доб. 3304 Прием заявок на рассмотрение статей E-mail: evlasova@synergy.ru

Мы в соцсетях -              
Рус   |   Eng

Авторы

Труб И. И.

Ученая степень
канд. техн. наук, доцент, вед. инженер-программист, ООО «Исследовательский центр Samsung»
E-mail
itrub@yandex.ru
Местоположение
Москва
Статьи автора

Имитационное моделирование иерархических bitmap-индексов

В статье рассмотрено построение имитационной модели для иерархических bitmap- индексов на языке С. Индексы строятся по свойству, являющемуся значением времени занесения записи в базу данных. Модель позволяет проектировщику выбрать наиболее эффективную иерархию индексов по критерию минимизации логических операций при выполнении поисковых запросов. Отдельное внимание уделено верификации модели путем сравнения с частными случаями известных аналитических решений.
Читать дальше...

Эффективный алгоритм оптимизации размера битового индекса с помощью имитационной модели

Рассмотрено применение ранее построенной имитационной модели иерархических битовых индексов к поиску оптимального размера индекса второго уровня. Предложен алгоритм, позволяющий получить хорошее приближение к точке минимума за один прогон модели, без ее многократного выполнения в различных точках поверхности отклика. Основной идеей алгоритма является моделирование специальным образом построенной функции от входных данных, свойства которой подробно исследованы в работе.
Читать дальше...