Transactional logs. It's like double-entry accounting. You build the state by keeping each transaction and then processing them in order. You can obviously cach

Transactional logs. It's like double-entry accounting. You build the state by keeping each transaction and then processing them in order. You can obviously cache at intervals. This allows for a full audit trail. Bitcoin is also a sum of a complete series of transactions.