Удаление из БД после выдачи результата

Есть база из 10.000 строк, каждая из них это новое задание для сотрудника. Нужно удалять строку из БД, после того, как сотрудник перейдет на страницу и нажмет на кнопку «выдать новую строку». Данные новой строки выведутся, но из БД удаляться, чтобы при выполнении нового задания или выполнении одновременно с другим сотрудником, не выдавались одни и те же строки.

Вопрос: как это можно реализовать? И как сделать моментальное удаление, чтобы при одновременной выдачи новой строки в разных сессиях браузера, данные не успели пересечься. Возможно стоит сделать выдачу рандомной. Подскажите как бы сдедали вы?