Hvordan laver man dette?

Jeg er i gang med at opbygge et email system som man kan accesse via nettet. Men jeg har et seriøst problem. I det følgende vil jeg referere en mail med et nummer:

1:
╠4:
│╚7:
╚5:
2:
3:
6:

Dette viser hvordan der er svaret i en sag. Den første mail er besvaret(reply) med 4 og 5. Mail 4 er besvaret med 7. De tre sidste er bare skrevet(ikke reply - men new).

Jeg har tænkt mig i mysql at have en således tabel:
mailnr,reply,titel
1,null,hejhej
2,null,oghvadså
3,null,knallert
4,1,Re: hejhej
5,1,jeg gider ikke svare
6,null,hmm
7,4,Re: Re: knallert

Mit problem er så: hvordan driver jeg dette ud af databasen så jeg ikke skal lave en milliard select sætninger? Laver jeg det på en forkert måde? og tilsidst men ikke mindst, hvis jeg gør, hvordan gør man så? Evt links til noget jeg kan bruge er tilrådeligt - helst perl(PHP kan bruges) - ikke ASP.