I found my problem. I was using SET @random_id = (SELECT id FROM logs ORDER BY RAND() LIMIT 1);
The ORDER BY RAND() caused the a full table scan to occur.