Update SQL 실행중 다음과 같은 에러 메시지가 발생합니다.

ERROR 1206 (HY000) at line 3: The total number of locks exceeds the lock table size

어떻게 하면 원하는 Update 문장을 실행할 수 있나요?

애구~~ 도와주시면 감사하겠습니다요 *.~

------상세설명----------

Red Hat Enterprise 3.0 에 MySql 4.1.12-standard server를 이용하고 있습니다.

innodb type로 create 된 table에 현재 약 30,000,000건의 데이타가 들어있습니다. primary key나 index는 없습니다. update문장으로 약 5,000,000건의 row가 update되는 문장을 실행하는데 위와 같은 에러가 발생했습니다. 어떻게 하면 lock table size를 늘릴 수 있습니까?

참고로 lock과 관련된 시스템 변수는 다음과 같이 설정되어있습니다.

mysql> show variables like '%lock%';

+--------------------------------+------------+
| Variable_name | Value |
+--------------------------------+------------+
| innodb_lock_wait_timeout | 50 |
| innodb_locks_unsafe_for_binlog | OFF |
| innodb_table_locks | ON |
| locked_in_memory | OFF |
| max_write_lock_count | 4294967295 |
| query_cache_wlock_invalidate | OFF |
| skip_external_locking | ON |
+--------------------------------+------------+