Как средства сокращения URL-адресов гарантируют уникальные URL-адреса, когда срок их действия не истекает? [закрыто]

Закрыто. Этот вопрос вне -темы . В настоящее время ответы не принимаются.

Хотите улучшить этот вопрос?Обновите вопрос , чтобы он был в теме -для переполнения стека.

Закрыто 6 лет назад .

Здесь, в stackoverflow, есть много вопросов относительно сокращателей URL-адресов, а также в других местах в Интернете, например.

Как написать код сокращения URL?

Как средство сокращения URL-адресов вычисляет ключ URL-адреса? Как они работают?

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

Однако есть одна вещь, которую я не понимаю. Например,http://goo.glиспользует четыре символа на данный момент. Однако они утверждают, что их короткие URL-адреса не имеют срока действия. Как упоминалось в статье об ужасах кодирования, если они не могут перерабатывать URL-адреса, единственное возможное решение — в какой-то момент добавить дополнительный символ.

Хорошо, пока все хорошо. С 4 символами это означает около 15 миллионов уникальных адресов. Для чего-то вроде Google Maps я не думаю, что это очень много, и если вы не можете переработать, я предполагаю, что у них довольно быстро заканчиваются доступные адреса.

Теперь о той части, которую я не понимаю. При раздаче адресов у них начинают заканчиваться неиспользуемые адреса. Они должны проверить, не был ли еще выдан вновь сгенерированный адрес. Вероятность того, что это произошло и адрес уже используется, увеличивается. Простое решение, конечно, состоит в том, чтобы генерировать новый URL-адрес снова и снова, пока они не найдут бесплатный или пока не будут сгенерированы все 1,5 миллиона альтернатив. Тем не менее, это, конечно, не может быть так, как они это делают на самом деле, потому что это займет слишком -много времени. Так как же им это удается?

Также,вероятно, несколько посетителей одновременно запрашивают короткий URL-адрес, поэтому у них также должна быть какая-то синхронизация. Но как поступить в ситуации, когда нужно добавить пятый символ?

Наконец, при исследовании того, как URL-адреса изhttp://goo.glработа, конечно, я несколько раз запрашивал короткий URL-адрес карты на Google Maps. Ни один из них никогда не будет использован. Однако, когда Google строго следит за соблюдением политики URL-адресов, срок действия которых не истекает после выдачи, это означает, что в системе существует множество неактивных URL-адресов. Опять же, я предполагаю, что Google (и другие сервисы )также придумали решение этой проблемы. Я мог бы представить себе службу очистки, которая перерабатывает URL-адреса, которые не посещались в течение первых 48 часов после создания или менее 10 раз в первую неделю. Я надеюсь, что кто-то может пролить свет и на этот вопрос.

Короче говоря, я понимаю общий принцип сокращения URL-адресов, но вижу несколько проблем, когда эти URL-адреса не могут истечь. Кто-нибудь знает, как могут быть решены проблемы, упомянутые выше, и есть ли другие проблемы?

РЕДАКТИРОВАТЬ

Итак, этот пост в блоге проливает свет на некоторые вещи. Эти сервисы ничего не генерируют случайным образом. Они полагаются на функцию автоматического -увеличения базовой базы данных и применяют простое преобразование к полученному идентификатору. Это избавляет от необходимости проверять, существует ли уже идентификатор (или нет ), а база данных выполняет синхронизацию. Это все еще оставляет один из моих трех вопросов без ответа. Как эти сервисы «узнают», действительно ли используется ссылка после ее создания?

url-shortener

задан Community 23 May 2017 в 10:31

0 ответов

Другие вопросы по тегам:

url-shortener

Как средства сокращения URL-адресов гарантируют уникальные URL-адреса, когда срок их действия не истекает? [закрыто]

0 ответов

Похожие вопросы: