How does the blockchain store a record of everything without being so large as to require scientific notation to denote it's size?
Mostly sorcery.
...That, and it's not exactly like there's a huge amount of data yet. Most transactions are 1k or less?