情報処理学会 第74回全国大会講演要旨

情報システムにおいて、例えばSNSにおける投稿のように1処理
毎にIDを付与して管理するような場合、大量のIDを迅速に発行
することが求められる。このようなシステムにおいて、IDにラン
ダム性が求められるようなケースでは、新たなIDを発行する際に
、ランダムに生成された大量の既存IDとの重複の有無を確認する
必要がある。そのためIDを発行するまでに要する時間が既存IDの
ボリュームに応じて増大するという課題がある。そこで本稿では、
生成したIDに対応する配列のフラグをチェックすることで重複有
無を確認する方式を含め複数の確認方式を提示し、その処理時間を
比較し、安価に実装可能かつ実用的な方式を示す。