Put it all together

Build a service that turns long links into short ones. Writes are rare, reads are huge: one short link may be opened a million times. A link must never be lost once created, and the service must stay up if a server dies. Fill the slots from the user to the place where links are stored safely.