должно быть достаточно простым (независимо от того, используете ли вы Mongo / MySQL или что-то еще). что вам нужно, это небольшая коллекция (монго, если можно), которая содержит своего рода MD5-хеш реального URL-адреса, который вам нужен, и реальный URL-адрес, например:
ShortLink.create(:hash_link => Digest::MD5.hexdigest(resource_url(@resource)), :real_link => resource_url(@resource))
Я предлагаю добавить еще один маршрут, который ловит такие, как этот:
match "l/:key", "ShortLinks#show"
должно быть легко.