I explored the possibility of becoming a priest many years ago. For the two years I spent in discernment, I was completely celibate (that includes no masturbation). The only orgasms I had during this period came during wet dreams.
I learned that there is a big difference between voluntary and involuntary celibacy. The frustration that accompanies involuntary celibacy goes beyond horniness—it’s wrapped up in feelings of rejection, inadequacy, and other social stuff, and the horniness itself is exacerbated by exposure to stimuli that excites it, which those who are celibate by choice can avoid.
I learned some things about my own body too. I learned to expect that feelings of randiness would wax and wane to some extent even if I was not exposed to anything exciting, and that if I could just contain myself during the peak periods, the arousal would eventually subside on its own. This probably has something to do with hormonal cycles (men have them too).
Two years is not a lifetime, and unlike those who take their vows as virgins, I did not have to wonder what I was missing, but my experience leads me to believe that celibacy is not an unbearable burden for those who are called to it.