Repartition Primary Key Index online in Oracle
After much thought, I think I've managed it. Only drawback is that you'll need double the space of the underlying table to do so...

Don't think there's any other way to do it as you can't redefine PKs without dropping and recreating (correct me if I'm wrong).

PHIL@PHILL11G2 &gt; alter table bigtable add constraint bigtable_pk primary key (object_id);

Table altered.

PHIL@PHILL11G2 &gt; commit;

Commit complete.

PHIL@PHILL11G2 &gt; create table bigtable_interim as ( select * from bigtable where 1=0 );

Table created.

PHIL@PHILL11G2 &gt; EXEC dbms_redefinition.can_redef_table('PHIL', 'BIGTABLE');

PL/SQL procedure successfully completed.

PHIL@PHILL11G2 &gt; exec DBMS_REDEFINITION.start_redef_table(uname =&gt;     'PHIL',orig_table =&gt; 'BIGTABLE',int_table =&gt; 'BIGTABLE_INTERIM');

PL/SQL procedure successfully completed.

PHIL@PHILL11G2 &gt; 
PHIL@PHILL11G2 &gt; create unique index bigtable_int_hash on bigtable_interim (object_id) global partition by hash (object_id) (partition p1 tablespace users, partition p2 tablespace users) online;

Index created.

PHIL@PHILL11G2 &gt; exec dbms_redefinition.finish_redef_table(uname =&gt; 'PHIL',orig_table =&gt; 'BIGTABLE',int_table =&gt; 'BIGTABLE_INTERIM');

PL/SQL procedure successfully completed.

PHIL@PHILL11G2 &gt; select count(*) from bigtable_interim;

  COUNT(*)
----------
   2300640

PHIL@PHILL11G2 &gt; select count(*) from bigtable;

  COUNT(*)
----------
   2300640

PHIL@PHILL11G2 &gt;
PHIL@PHILL11G2 &gt; alter table bigtable add constraint bigtable_hashed_pk primary key (object_id) ;

Table altered.

PHIL@PHILL11G2 &gt; -- that reused the hashed index i created


Feel free to correct any mistakes I've made :)

Phil