Istnieje wiele pytań na temat stackoverflow dotyczących skróconych adresów URL, jak również w innych miejscach w Internecie, np.

Jak kodować skrócone adresy URL?

W jaki sposób skrócone adresy URL obliczają klucz URL? Jak oni pracują?

http://www.codinghorror.com/blog/2007/08/url-shortening-hashes-in-practice.html

Jest jednak jedna rzecz, której nie rozumiem. Na przykład,http://goo.gl używa teraz czterech znaków. Twierdzą jednak, że ich krótkie adresy URL nie wygasają. Jak wspomniano w artykule na temat horroru kodowania, jeśli nie mogą przetwarzać adresów URL, jedynym możliwym rozwiązaniem jest dodanie dodatkowego znaku.

Ok, do tej pory tak dobrze. Z 4 znakami, co oznacza około 15 milionów unikalnych adresów. W przypadku czegoś takiego jak Mapy Google, nie sądzę, aby było to bardzo dużo, a jeśli nie możesz poddać recyklingowi, to chyba szybko wyczerpują się dostępne adresy.

Teraz część, której nie dostaję. Podczas przekazywania adresów zaczyna brakować nieużywanych adresów. Muszą sprawdzić, czy nowo wygenerowany adres nie został jeszcze wydany. Szansa, że ​​tak się stało i adres jest już w użyciu, zwiększa się. Najprostszym rozwiązaniem jest oczywiście generowanie nowego adresu URL w kółko, aż znajdą wolny lub dopóki nie wygenerują wszystkich 1,5 miliona alternatyw. Jednak z pewnością tak nie jest, ponieważ byłoby to zbyt czasochłonne. Jak sobie z tym radzą?

Prawdopodobnie kilku użytkowników jednocześnie prosi o podanie krótkiego adresu URL, więc muszą mieć także synchronizację. Ale jak należy zarządzać sytuacją, gdy trzeba dodać piąty znak?

Na koniec, podczas przeprowadzania badań dotyczących adresów URLhttp://goo.gl pracuję, oczywiście kilkakrotnie prosiłem o krótki adres URL do mapy w Google Maps. Żaden z nich nigdy nie zostanie użyty. Jednakże, gdy Google ściśle egzekwuje politykę adresów URL, które nie wygasają po wydaniu, oznacza to, że w systemie jest wiele nieaktywnych adresów URL. Ponownie zakładam, że Google (a także inne usługi) opracowały rozwiązanie tego problemu. Mogę sobie wyobrazić usługę czyszczenia, która przetwarza adresy URL, które nie były odwiedzane w ciągu pierwszych 48 godzin po utworzeniu lub mniej niż 10 razy w pierwszym tygodniu. Mam nadzieję, że ktoś może rzucić nieco światła na tę kwestię.

Krótko mówiąc, mam ogólną zasadę skracania adresów URL, ale widzę kilka problemów, gdy te adresy URL nie mogą wygasnąć. Czy ktoś wie, jak problemy wymienione powyżej mogą zostać rozwiązane i czy są jakieś inne problemy?

EDYTOWAĆ

Ok, więcto wpis na blogu rzuca trochę światła na rzeczy. Te usługi nie generują niczego losowo. Opierają się na funkcji automatycznego zwiększania bazy danych i stosują prostą konwersję na wynikowym identyfikatorze. Eliminuje to konieczność sprawdzania, czy identyfikator już istnieje (nie działa), a baza danych obsługuje synchronizację. To wciąż pozostawia jedno z moich trzech pytań bez odpowiedzi. W jaki sposób te usługi „wiedzą”, czy po utworzeniu łącza rzeczywiście użyto łącza?