Cuando uno trabaja con Bases de Datos muy grandes, en mi caso de alrededore de 60 Millones de Datos, existen ciertas limitantes.
Una de ellas es la cantidad de memoria utilizada por los indices en las BdD, esta por efecto en Mysql al parecer es de 8Megas por lo que al trabajar con datos muy grandes no sirve.
Una forma de agrandar el espacio de memoria reservado para la utilización de estos indices es editar el archivo de configuración de mysql.
sudo vim /etc/mysql/my.cnf (Pueden usar su editor favorito)
Debajo de [mysqld] agregar : set-variable=innodb_buffer_pool_size=256M
Esto debería solucionar los problemas que causa el limite del lock.
Este es un extracto de la página -> http://mrothouse.wordpress.com/2006/10/20/mysql-error-1206/