Table performance problem

I have a performance problem with a certain table once that table exceeds 1,000,000 rows and only when it exceeds 1,000,000 rows. I've set explain on and the optimizer is using the proper index. We run update statistics nightly. The table has only 1 extent and there are 3 levels on the index. I have several ideas to try, but I'd like some opinions/suggestions before I waste a lot of time trying to chase this one down. Anyone have any ideas as to why we have this trouble once we hit the magic millionth row? I've considered detaching the index, would this be a significant improvement or only a minor one? Would just a simple index rebuild be enough (even though there are only 3 levels)? Fragmentation is also another option. I currently run ODS 7.22. -------------------------------------------------------- Name: Bill Weaver E-mail: Bill Weaver <billw@fscorp.com> Date: 10/01/97 Time: 02:11:16 This message was sent by Z-Mail Pro - from NetManage NetManage - delivers Standards Based IntraNet Solutions --------------------------------------------------------