If it is not too much to ask, what are your real constraints and requirements and what existing systems did you investigate?
Based on the tidbits you've supplied I would guess what you're really doing writing is a file system capable of handling small files well (i.e. something along the lines of ReiserFS).