QUICK ANSWER
"It must have been" is a phrase which is often translated as "debe haber sido", and "should" is an auxiliary verb which is often translated as "deber". Learn more about the difference between "it must have been" and "should" below.
it must have been(
iht
muhst
hahv
bihn
)A phrase is a group of words commonly used together (e.g., once upon a time).
1. (general)
a. debe haber sido
I got to sit in the front row at a Paco de Lucia concert. - It must have been wonderful.Tuve la oportunidad de sentarme en la primera fila en un concierto de Paco de Lucía. - Debe haber sido maravilloso.
b. tiene que haber sido
It must have been difficult for Maria to testify against her mother in court.Tiene que haber sido difícil para María declarar en contra de su madre en la corte.
should(
shood
)An auxiliary verb, or helper verb, is a conjugated verb that comes before a main verb and determines the main verb's tense, mood, or aspect (e.g., I have gone.).