For unindexed columns and columns that are not the leading columns in indexes, Adaptive Server performs a serial table scan, copying the column values into a worktable, and then sorts the worktable in order to build the histogram. The sort is performed in serial, unless the with consumers clause is specified.
See Chapter 9, “Parallel Sorting” in the Performance and Tuning: Optimizer for information on parallel sort configuration requirements.
