Имитационное моделирование иерархических bitmap-индексов — И. И. Труб

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

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