tardado delete

Tengo una tabla ala cual tiene muchos movtos, entre insert's y delete's, el problema se da cuando tengo muchos usuarios y tratan de borrar sobre esta tabla, se generan muchos bloqueos. cabe destacar que cada usuario borra diferentes registros, es ...