- 著者
-
小山武士
松尾俊彦
鴨田浩明
- 雑誌
- 第74回全国大会講演論文集
- 巻号頁・発行日
- vol.2012, no.1, pp.587-588, 2012-03-06
情報システムにおいて、例えばSNSにおける投稿のように1処理毎にIDを付与して管理するような場合、大量のIDを迅速に発行することが求められる。このようなシステムにおいて、IDにランダム性が求められるようなケースでは、新たなIDを発行する際に、ランダムに生成された大量の既存IDとの重複の有無を確認する必要がある。そのためIDを発行するまでに要する時間が既存IDのボリュームに応じて増大するという課題がある。そこで本稿では、生成したIDに対応する配列のフラグをチェックすることで重複有無を確認する方式を含め複数の確認方式を提示し、その処理時間を比較し、安価に実装可能かつ実用的な方式を示す。