Currently my DB goes away when notifications for unread posts are added for 20k Users. The problem is they are all added in one query, using sql_multi_insert().
EXreaction said, the function itself could also split the sets up into batches. (Would avoid duplicated code everywhere)