memo.xight.org

日々のメモ

シーケンスと採番テーブルと欠番探索

・シーケンス
アプリケーションで採番について考えなくて済む.絶対に重複しない.
データを追加するまで、与えられる番号が分からない.欠番が起こる.

・採番テーブル
データを追加する前に与えられる番号が分かる.
管理が大変.バグの要因になりがち.設計者の手腕にかかっている.

・欠番探索
データを追加する前に与えられる番号が分かる.絶対に重複しない.欠番が起こらない.
データ件数が多いと採番に時間がかかる (100万件くらいは余裕らしい)

Reference

@IT - Database Expert - シーケンスと採番テーブルの選択
http://www.atmarkit.co.jp/bbs/phpBB/viewtopic.php?topic=15927&forum=26&5