Then the problem could be right hand index growth - insert from a Sequences. Hash Index partitoning may help you. Also, make sure you use ASSM ( Automatic Segment Space managemet) to avoid free list contention.