Data storage on SD card - file organisation, library search.

I'm not sure why you want "structured files".

A simple solution might be to store your data as fixed length strings and then you could retrieve the Nth string by skipping the appropriate number of bytes.

...R