Dipende dallo stato, in realtà.
Ogni polizia ha i suoi archivi, così come ogni stato. Più o meno digitalizzati e centralizzati. L'Italia è piuttosto indietro, a quanto ne so, e si sta muovendo in questo senso solo negli ultimi anni.
Gli USA hanno invece archivi accessibili on-line molto aggiornati e dettagliati, da quel che ne so.
Un database centrale a cui ogni singola polizia può accedere non credo esista. C'è il database dell'interpol ma non raccoglie tutti i crimini, solo quelli internazionali o comunque di rilevanza mondiale.
Quanto sia dettagliato è qualcosa che non so proprio.
Puoi dare un'occhiata qui, comunque, giusto per farti un'idea sul metodo d'azione:
www.interpol.int/ (è in inglese, non credo esista una versione in italiano...)
Siccome l'ignoranza va crescendo, denuncio io stesso le imitazioni. (C. Baudlaire)