DropboxやGoogle DriveのようなURLを自動生成する手段を知りたい。

Question

表題の通りですが、具体的に書きます。

使用言語

使用言語はウェブアプリケーションを作成する言語であれば問いません。
具体的な例や、URLなどがあると大変助かりますが、ヒントとなるアルゴリズムだけでも構いません。

なにが知りたいか

DropxboxやGoogle Driveなど、ファイルを共有する際に自動でランダムなURLを生成していると思います。

このURLの作成方法はどのようにしているのかが知りたいです。

「どのように」の部分を掘り下げると、下記のような管理・生成方法になります。

• ランダムなURLを生成する方法。
• ランダムなURLの管理方法：データベース関係
• ランダムなURLのルーティング周り。

若干質問が欲張りな気がしますが、ヒントとなることだけでもわかれば大変助かります。

よろしくお願いします。

Answer 1

いろいろ方法はあると思いますが、私が簡単に実装するなら。

• URL の生成：時刻やユーザ ID などを材料にハッシュ関数で文字列を生成。その一部を使う、URL で使用可能なものにマッピングするなどして「一意文字列」を生成。万が一すでに払い出した「一意文字列」と重複する場合は再生成する。ハッシュ関数は md5 でも十分な場合が多いと思います。url は「http://example.com/path/to/service/<一意文字列>/」 とでもします。
• URL の管理：一意性のチェックのために生成した「一意文字列」が主キーになるようなテーブルを用意するのが単純ですが、インデックス張れば何でもいいような。というか、他のテーブル構造との関連で決まるところです。
• ルーティング : 特筆することはないです。「http://example.com/path/to/service/<一意文字列>/」にアクセスがきたときに「一意文字列」を取り出して DB から必要な情報を引く、というだけです。

Comments

[Gazelle]

ありがとうございます！自作する際に必要な情報とその処理を考えていましたが、回答にありますように同じような流れに帰着しました。自分の考えと照らし合わせることができため、大変参考になります！

Answer 2

既に解凍がついているので、簡単に...

自分で作るなら「ランダムな URL 」と言われている一意文字列の部分に UUID を使うと思います。

UUID
https://ja.wikipedia.org/wiki/UUID

RFC4122 - A Universally Unique IDentifier (UUID) URN Namespace
https://www.ietf.org/rfc/rfc4122.txt

PHP なら 下記 uniqid マニュアルの下に UUID を作成する Class が、書かれていますので、ご参考に
http://php.net/manual/en/function.uniqid.php

Comments

[Gazelle]

用語などの参考リンク感謝します！また、PHPにClassが用意されている情報も助かります。一度ソースコードを読んで見ようと思います！ご回答ありがとうございました！