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