So getting back on topic.......
The about page doesn't give much detail about how it works, but looking further into the site it seems the crawling is done through distributed computing, but the index is held on a central server/servers.
Their growth looks impressive
http://www.majestic12.co.uk/projects/dsearch/stats.php