Over time I make 1000 transactions,  when I startup my wallet app, i have a balance.   It has also been explained to me that no balance is held in the records for any given address or public key.  This implies that each time I send, a balance tied to my address must be generated.   Am I close on this assumption.

How are records stored,  is it similar to a table based relational system like mysql?  If not is some kind of hashing used to find records in the data for a given address?