When you use the ALL and ORDER BY keywords in a CREATE INDEX request, you should always collect statistics on the column on which the index is defined. This permits the Optimizer to more accurately compare the cost of using a NUSI-based access path with range or equality conditions on the sort key column.