The entire crowd-sourced database is too big to store on an iPhone, so we download an appropriate subset (cache) onto each iPhone.

FORBES: We Don't Want To Know Where You Are, Apple Says

After the download there are two pieces, one on the server the other in a hard drive or cache.

FORBES: Dept. Of Justice Makes A Very Dangerous Argument In The Kim Dotcom/Megaupload Case