Рассматриваются индексные структуры в реляционных СУБД, позволяющие эффективно осуществлять выборки, где кроме сильно варьирующего набора условий на записи требуется сортировка по одному или нескольким критериям. Такие выборки применяются как в системах принятия решений, так и в задачах оптимизации, хранилищах данных.