Assign a new category to thousands of posts

Please help with a MySQL query to assign a new category to multiple (around 40K) posts. Being hosted on a shared server, the “bulk editing” under Post List is not responding.
The new category is added to some posts when I tried the bulk editing feature.
Thanks,

• This topic was modified 6 years, 2 months ago by r4rok.