One possible method that comes to mind is to use random access files,thus avoiding the need to read/write a whole file just to read/write a few bytes, but I have seen a comment somewhere that SD cards are not ideal for this.
Others members with more experience of SD cards will be able to comment further, I am sure.