Io farei così:

1) Creo una tabella nel dbcon i campi id|frase|check
2) Inserisco le frasi nel db (Ma va! )
3) Creo uno script che mi estrae un'unica frase e imposta check a 1 (ovviamente estrae la frase tra quelle dove check non è impostato a 1)
4) Se non ne trova allora cambia tutti i check in 0 e quindi ricomincia la ricerca.