status alacağı değer 0 veya 1
tinyint atadım 1 byte

index eklesem boyutu 1 milyon kayıtta önemsiz olur,

SELECT id FROM tablo USE INDEX(PRIMARY,status) WHERE status=0 ORDER BY RAND() LIMIT 10

deneyip sonuçlarıda yazın merak ettim mysql performansını, elimde o kadar büyük veritabanı olmadığı için test edemiyorum