What's going on behind the scenes?

I don't believe the data sheet says what kind of FLASH the ATMega's use - not that I could find anyway.
It takes a few transistors to make a single memory bit.