Inicialmente, MusicBrainz utilizó el algoritmo TRM (un acrónimo recursivo que significa: "TRM Recognizes Music"; TRM Reconoce Música) de Relatable para la búsqueda de coincidencias mediante el uso de una huella digital acústica; un código único generado que permite identificar cada una de las pistas.