Follow the partitioning guidelines as described in Partitioning Tables.

Large tables that are not partitioned will exhibit significantly worse performance.