Можно при помощи индекса выделить нужную часть таблицы, и оптимизатор будет обращаться не к базовой таблице а к индексу, так как он меньше (так называемый covering index).
Выделять можно часть колонок (unique and non-unique secondary indices), часть строк (при помощи WHERE-clause, называется sparse index), группу строк (join index, о них Павел сказал). Можно оптимизировать range и value доступ к этим индексам с помощью дополнительных индексов сверху и упорядочивания по значению (value-ordered index). Join-индексы начиная с V2R6.2 можно дополнительно секционировать.