How early should children have access to sex-ed? More importantly why?

Given some questions on sex asked by suspected teenagers (which is fine by me).

How early would you respond to questions about sex?
A) As early as the questions – or curiosity is demonstrated.
B) A certain age limit.

Please provide a rationale for both cases.