MySQLでUUIDv4をプライマリキーにするとパフォーマンス問題が起きるのはなぜ？（N回目）

2024/01/17 160 users プライマリキー MySQL アンチパターン パフォーマンス

はじめに こんにちは、令和トラベルでバックエンドエンジニアをしている飯沼です。 MySQLでは、UUID (v4)などのランダム性の高いIDをプライマリキーに設定すると、パフォーマンスが低下すると言われています。私自身もこの問題については認識しておりアンチパターンとして避けて来ましたが、イマイチ理由を理解できず何... 続きを読む

UUIDなのにデータベースのプライマリキーに設定してもパフォーマンスの問題を起こさない「UUIDv7」の標準化作業が進行中

2023/10/23 7 users プライマリキー 略称 重複 経緯 データベース

UUIDは「Universally Unique Identifier」の略称で、世界中のどこにも重複が存在しない唯一のIDという特徴があります。UUIDには歴史的な経緯によっていくつかのバージョンが存在していますが、2023年10月時点で標準化の作業が進行中のv7についてCI/CDサービスを提供する企業のBuildkiteが解説しています。 Goodbye to se... 続きを読む

PostgreSQLのプライマリーキーはSERIALとUUIDのどっちが速いのか実験してみた - Qiita

2023/02/07 64 users serial Qiita 連番 PostgreSQL 整数値

はじめに データベース（この記事ではPostgreSQLを対象とします）の主キーは1,2,3のような連番の整数値を主キーにするSERIALと、"00009236-b73c-4338-8ebd-e1f6c4f4fdd8"のようなランダムな文字列を主キーにするUUIDがあります。 それぞれメリットとデメリットがありますが、パフォーマンスについてはどうでしょうか？な... 続きを読む

LiosK on Twitter: "一部で話題になったUUIDのv6/v7/v8のドラフトRFC https://t.co/BTmfHohdyE ですが、1年ほど前からGitHubでの議論に参加しています。日本人で首を突っ込んでる人はあまりいなさそうなので

2022/11/03 33 users GitHub 議論 現状 t.co 話題

一部で話題になったUUIDのv6/v7/v8のドラフトRFC https://t.co/BTmfHohdyE ですが、1年ほど前からGitHubでの議論に参加しています。日本人で首を突っ込んでる人はあまりいなさそうなので、現状について日本語でも少しまとめておきたいと思います 続きを読む

UUID v6, v7, v8 : タイムスタンプでソートできる新しい UUID のドラフト仕様 - kakakakakku blog

2022/10/30 198 users kakakakakku blog タイムスタンプ

ID を採番するときによく使われる UUID Version 4 の課題として「順序性がなくソートしにくい」という側面があり，ULID (Universally Unique Lexicographically Sortable Identifier) を使えばソートできるようになるという記事を前に書いた． kakakakakku.hatenablog.com 関連して調査をしていたら，標準化団体 IETF (I... 続きを読む

MySQLでプライマリキーをUUIDにする前に知っておいて欲しいこと | Raccoon Tech Blog [株式会社ラクーンホールディングス 技術戦略部ブログ]

2021/07/26 863 users InnoDB プライマリキー 羽山 MySQL 各所

こんにちは、羽山です。 今回は MySQL のプライマリキーに UUID を採用する場合に起きるパフォーマンスの問題を仕組みから解説します。 MySQL(InnoDB) & UUID のパフォーマンスについては各所でさんざん議論・検証されていますが、論理的に解説した記事が少なかったり一部には誤解を招くようなものもあるため、しっかり... 続きを読む

世界でたったひとつの識別子として活用される「UUID」はどのように生成されているのか - GIGAZINE

2020/10/18 12 users GIGAZINE エンジニア サーバー 性質 唯一

オンライン対戦システムやランキングシステムの都合などで「世界中で唯一の値である識別子」をサーバーに接続せずに作成する必要がある場合があり、そうした場合に活用されるのが「UUID」です。そのUUIDの性質について、エンジニアのアリアマン・シャーダさんが解説しています。 Understanding How UUIDs Are Generated ... 続きを読む

10秒で衝突するUUIDの作り方 - Speaker Deck

2019/11/25 314 users Speaker Deck 作り方 １０秒

11/25(月) LT Party presented by GeekHub (大阪) エンジニア向けゆるいフリーテーマLT大会! 続きを読む

[Python] UUIDを生成するuuid.uuid4()はどうやってUUIDを生成しているのか？ ｜ DevelopersIO

2019/02/15 41 users DevelopersIO str 西村祐二 Python 下記

どうも！大阪オフィスの西村祐二です。 何かにIDを設定するときにUUIDをよく使うかと思います。 Pythonではuuidモジュールというのが提供されており下記のように簡単に生成することができます。 import uuid hoge_id = str(uuid.uuid4()) どうやってuuidを生成しているの気になったのでドキュメントをみたところ、uuid1,... 続きを読む

Go製のUnique ID Generator「xid」について - Qiita

2017/12/06 21 users Qiita xid Snowflake Go製 Goアプリ

この記事は Go3 Advent Calendar 2017 の6日目の記事です。 はじめに DBに保存するデータのIDやセッションIDなどの一意なIDを、分散したWebアプリ上で発行することで、発行処理をスケールさせたいといったケースがあります。 そういったケースでは、UUIDやSnowflakeなどの使用例が良く紹介されています。 この記事では、Go製のライブラリで、Goアプリから簡単に使用で... 続きを読む

十分大きな乱数をユニークな識別子として使うのがなぜ安全なのか｜Rui Ueyama｜note

2017/11/29 274 users Rui Ueyama Note 識別子 乱数 Git

いろいろなソフトウェアで、大きいランダムな値をユニークな値とみなすということが行われている。例えばユニークな識別子としてよく使われる UUID はただの128ビットの乱数だ。gitも SHA-1 ハッシュ値が160ビットの乱数のように扱えることを期待して、それをユニークな識別子として使っていた。実際にはランダムな2つの値が同じになる確率はゼロではないのに、なぜこれが安全なやり方だと言えるのだろうか... 続きを読む

JVNVU#99671861: UPnP を実装した複数のルータ製品にセキュリティ機能の実装が不十分な問題

2015/09/01 12 users UPnP CERT セクション 実装 セキュリティ対策

UPnP を実装した複数の家庭用ルータ製品において、UPnP Control URL で使われる UUID のランダム化や他のセキュリティ対策が十分に実施されていない問題があります。 影響を受けるシステムは複数存在します。 詳しくは本アドバイザリの【ベンダ情報】のセクションや、CERT/CC Vulnerability Note VU#361684 の Vendor Information に掲載... 続きを読む

printk()で%pS format string指定時のアドレス->シンボル名の探し方 - φ(・・*)ゞ ｳｰﾝ　カーネルとか弄ったりのメモ

2014/07/21 28 users guid Documentation カーネル IPv6 メモ

2014-07-21 printk()で%pS format string指定時のアドレス->シンボル名の探し方 linux kernel Linuxカーネルのprintk()はformat stringが色々と拡張されていて（Documentation/printk-formats.txt）、例えば、IPv4/IPv6の表示用、UUID/GUIDの表示用などがあります。その中でsymbol関連の... 続きを読む

Unity 開発者が IDFA リジェクト問題に対応する方法 - 強火で進め

2014/02/04 31 users 強火 Unity UDID IDFA 開発者

IDFA(Identification For Advertisers)はSDK的には以下のものに当たります。 [ASIdentifierManager sharedManager].advertisingIdentifier 詳しくはこちらを参照下さい。iOS 7時代のUDID(UUID)取得方法 - 強火で進めhttp://d.hatena.ne.jp/nakamura001/20130930... 続きを読む

UUIDをワンライナーで生成する - 元RX-7乗りの適当な日々

2014/01/20 62 users identifier 元RX-7乗り Wikipedia

IT ちょっと調べたのでメモ。UUID(Universally Unique IDentifier)の詳細については下記リンク先をご参照いただくとして、UUIDの生成については様々なプラットフォームでサポートされているのと、いくつかバージョンが存在します。Universally unique identifier - Wikipedia, the free encyclopedia UUID と ... 続きを読む

ニートがプログラマを目指すスレ, 残念だけどメソッドを呼び出したタイミングで置き換えるだけだと簡単に取得できちゃいます。ぶっちゃけ大量にUDIDの代わりにUUIDを返すカテゴリを追加

2012/02/16 17 users load UDID method void list

残念だけどメソッドを呼び出したタイミングで置き換えるだけだと簡単に取得できちゃいます。ぶっちゃけ大量にUDIDの代わりにUUIDを返すカテゴリを追加したほうが楽かも http://flcl.jp/udidudidkiller + (void)load { Method *list; unsigned int outcount; list = class_copyMethodList([UIDevi... 続きを読む