Exchange 5.5

How do you get the size of your priv.edb file down after doing a purge and enforcing storage limits on mailboxes. For some reason, I did a purge on old email messages and enforced storage limits and did not get back any space. What should I do? Hereis the given 38.5GB hard disk drive. The priv.edb is 23GB. Please help!