Come funzionano i servizi di URL brevi?

Come funzionano servizi come TinyURL o Metamark ?
Associano semplicemente la minuscola chiave URL a una pagina Web [virtuale?] Che fornisce semplicemente un "reindirizzamento HTTP" all'URL originale? o c'è più "magia" in esso?

[testo originale] Uso spesso servizi di accorciamento degli URL come TinyURL, Metamark e altri, ma ogni volta che lo faccio, mi chiedo come funzionano questi servizi. Creano un nuovo file che reindirizzerà a un'altra pagina o utilizzano sottodomini?

No, non usano file. Quando fai clic su un collegamento come quello, viene inviata una richiesta HTTP al loro server con l'URL completo, come http://bit.ly/duSk8wK (collegamenti a questa domanda). Leggono la parte del percorso (qui duSk8wK), che viene mappata al loro database. Nel database trovano una descrizione (a volte), il tuo nome (a volte) e l'URL reale. Quindi emettono un reindirizzamento, che è una risposta HTTP 302 e l'URL di destinazione nell'intestazione.

Questo reindirizzamento diretto è importante. Se dovessi utilizzare i file o caricare prima HTML e poi reindirizzare, il browser aggiungerebbe TinyUrl alla cronologia, che non è quello che desideri. Inoltre, il sito a cui viene reindirizzato vedrà il referrer (il sito da cui provieni originariamente) come il sito su cui si trova il collegamento TinyUrl (cioè twitter.com, il tuo sito, ovunque si trovi il collegamento). Questo è altrettanto importante, in modo che i proprietari dei siti possano vedere da dove provengono le persone. Anche questo non funzionerebbe se una pagina viene caricata che reindirizza.

PS: esistono più tipi di reindirizzamento. HTTP 301 significa: reindirizzamento permanente. Se ciò accadesse, il browser non richiederà più il sito bit.ly o TinyUrl e quei siti vogliono contare gli hit. Ecco perché viene utilizzato HTTP 302, che è un reindirizzamento temporaneo. Il browser chiederà di nuovo TinyUrl.com o bit.ly ogni volta, il che rende possibile contare i risultati per te (alcuni piccoli servizi di URL lo offrono).

Altri hanno risposto a come funzionano i reindirizzamenti, ma dovresti anche sapere come generano i loro minuscoli URL. Sentirai erroneamente che creano un hash dell'URL per generare quel codice univoco per l'URL abbreviato. Questo non è corretto nella maggior parte dei casi, non stanno usando un algoritmo di hashing (dove potresti potenzialmente avere collisioni).

La maggior parte dei più diffusi servizi di accorciamento URL prende semplicemente l'ID nel database dell'URL e poi lo converte in Base 36 [a-z0-9] (senza distinzione tra maiuscole e minuscole) o in Base 62 (con distinzione tra maiuscole e minuscole).

Un esempio semplificato di una tabella di database TinyURL:

ID       URL                           VisitCount
 1       www.google.com                        26
 2       www.stackoverflow.com               2048
 3       www.reddit.com                        64
...
 20103   www.digg.com                         201
 20104   www.4chan.com                         20

I Web Frameworks che consentono un instradamento flessibile rendono la gestione dell'URL in entrata davvero semplice (Ruby, ASP.NET MVC, ecc.).

Quindi, sul tuo server web potresti avere un'azione di instradamento simile a (pseudo codice):

Route: www.mytinyurl.com/{UrlID}
Route Action: RouteURL(UrlID);

Che indirizza qualsiasi richiesta in arrivo al tuo server con testo dopo il tuo dominio www.mytinyurl.com al tuo metodo associato, RouteURL. Fornisce il testo che viene passato dopo la barra nell'URL a quel metodo.

Quindi, diciamo che hai richiesto: www.mytinyurl.com/fif

"fif" verrebbe quindi passato al metodo, RouteURL (String UrlID). RouteURL convertirà quindi "fif" nel suo equivalente in base10, 20103, e verrà effettuata una richiesta di database per reindirizzare a qualsiasi URL archiviato con l'ID 20103 (in questo caso, www.digg.com). Puoi anche aumentare il numero di visite per Digg di uno prima di reindirizzare all'URL corretto.

Questo è un esempio molto semplificato ma dovresti essere in grado di farti un'idea generale.

Come estensione alla risposta di @A Salcedo:

Alcuni servizi di accorciamento degli URL (Tinyarro.ws) vanno all'estremo utilizzando Unicode (UTF-8) per codificare i caratteri in un URL abbreviato, il che consente una maggiore quantità di siti Web prima di dover aggiungere simboli aggiuntivi. Poiché la maggior parte di UTF-8 è accettata per l'uso ( (IRI) RFC 3987 gestito dalla maggior parte dei browser ), il passaggio dai 62siti per simbolo a ~ 1,112,064.

Per mettere in prospettiva si può codificare 1.2366863e + 12 siti con 2 simboli ( 1,112,064*1,112,064) - nel novembre 2009, i collegamenti abbreviati su bit.lysono stati consultati 2.1miliardi di volte (in quel periodo, bit.ly e TinyURL erano i servizi di abbreviazione URL più utilizzati. ) che è ~ 600 volte inferiore a quello che puoi inserire in soli 2 simboli, quindi per l'intera durata dell'esistenza di tutti i servizi di accorciamento URL dovrebbe durare almeno altri 20 anni fino all'aggiunta del terzo simbolo.

In parole semplici, accorciatore di URL mappa una lunga sequenza arbitraria di caratteri (URL originale, lungo e schifoso) in una sequenza di caratteri breve e liscia. Questo non è altro che Hashing, che è più comunemente usato per creare tabelle di ricerca, HashMap, Hash md5 per scopi crittografici, ecc.

Per comprendere il processo di accorciamento degli URL ho creato un progetto demo su GitHub e anche un post sul blog. Fai riferimento a questo e fammi sapere se è stato utile.

Post sul blog: accorciamento dell'URL