con tutto rispetto permettimi di darti la mio opinione: non è che puoi usare questo tempo per far altro?
Mi spiego ...
Fare un DB che a partire da un hash md5 cerca di trovare l'origine sinceramente non ne vedo il motivo, hai pochissime possibilità di trovare l'origine, un valore in MD5 spesso e volentieri è una password, e nelle password è abbastanza probabile che oltre a una parola hai anche des numeri o dei simboli, e un questo caso non avrai mai un DB abbastanza grande per avere questo tipo di combinazioni.

Ora se proprio vuoi farlo ti server solo un DB con 2 colonne: una per l'hash, une per l'origine. Se usi il campo hash come chiave sarà unico, dunque eviti i doppioni. Poi per la ricerca non devi far altro che un SELECT sull'hash per sperare (invano) di trovare l'origine.