引っ越しました。 ID生成方法についてあれこれ
ID生成方法についてあれこれ - かとじゅんの技術日誌
引っ越しました。 ID生成方法についてあれこれ
2021年11月10日と11日の2日間、LINE株式会社が主催するエンジニア向け技術カンファレンス「LINE DEVELOPER DAY 2021」がオンラインで開催されました。そこで井出氏が「LINEアプリにおけるScalableなマルチデータ センターIDジェネレーター」というテーマで、メッセージングアプリにおけるID生成の方法を共有しました。 メッセージングアプリのシステム図 井出真広氏：こんにちは。LINE Platform Development Center1のチームで、メッセージング機能の開発、ストレージの運用を行っている井出と言います。本日は、LINEアプリにおいて、ID生成をどのように行っているのかを紹介します。 はじめに、この発表の対象となる我々のLINEアプリについて、簡単に紹介します。我々のLINEアプリは、現在約2億人のアクティブユーザーがいて、1日にこれらのユー
似て非なるもの多すぎ問題 UUIDとULIDの違い UUID（Universally Unique Identifier） ULID（Universally Unique Lexicographically Sortable Identifier） よくわからない ソートの可否（’21 6月追記） UUID ULID 一意性にかわりない 参考URL 違いシリーズ第三弾！ 第一弾と第二弾はこちら↓。（シリーズ化するつもりもない） bonoponz.hatenablog.com bonoponz.hatenablog.com 似て非なるもの多すぎ問題 いや、多いのよまじで。 故に、初心者にとって単語が理解できずに話についていけないシーン多いです。似た単語の違いを調べることがまだあるかもしれないので、先にシリーズ化を予兆する。 UUIDとULIDの違い 根本的には同じものなのかもしれない、と調べ
Laravelでは各テーブルのプライマリーキーがAUTO_INCREMENT、つまり自動連番であることを前提にModelクラスがデフォルト設定されていますが、この設定は簡単にカスタマイズすることができます。 UUIDのメリット はじめに、自動連番ではなくUUIDをプライマリーキーとして使う理由について簡単にコメントします。 自動連番の代わりにUUIDを使うと、複数のデータベースで分散してデータを持つ場合やデータを移行する場合にもプライマリーキーの重複を避けられます。 また、多くの場合URLの一部にIDを使用しますが、私が担当した案件でクライアント様から「IDの予測がつきにくくしてほしい」という要望を受けたこともありますし（/users/123 があるなら122番ユーザーもいるとバレる）、別の案件では新規サービス開発時に「投稿IDが3とかだったらまだ使われてない感が出て格好悪い」と言われたこ
New UUID Formats
New UUID Formats Abstract This document presents new Universally Unique Identifier (UUID) formats for use in modern applications and databases.¶ Status of This Memo This Internet-Draft is submitted in full conformance with the provisions of BCP 78 and BCP 79.¶ Internet-Drafts are working documents of the Internet Engineering Task Force (IETF). Note that other groups may also distribute working doc
結局UUIDは衝突するんですか（主にv4について）
ひさてるさん @tanakahisateru @MatsuP8 ナノ秒で同時刻に、なぜか同じMACアドレスを持つデバイスが、偶然にも14ビットの固有数を一致させたら衝突しますよ。まあたった14ビットですからね (同一のMACアドレス?) 2019-10-28 23:43:13
一部で話題になったUUIDのv6/v7/v8のドラフトRFCですが、1年ほど前からGitHubでの議論に参加しています。日本人で首を突っ込んでる人はあまりいなさそうなので、現状について日本語でも少しまとめておきたいと思います
LiosK @LiosK 一部で話題になったUUIDのv6/v7/v8のドラフトRFC ietf.org/archive/id/dra… ですが、1年ほど前からGitHubでの議論に参加しています。日本人で首を突っ込んでる人はあまりいなさそうなので、現状について日本語でも少しまとめておきたいと思います 2022-11-03 19:30:03 LiosK @LiosK 議論に参加したのは以前のドラフトを元にプロトタイプを実装したときにいくつかフィードバックを送ったのがきっかけで、以降1年間ほどの議論はだいたい追いかけています。逆に、それ以前の動きはあまり追えていません。議論自体は数年間続いているので、それ以前にもいろいろとあったと思います 2022-11-03 19:30:04 LiosK @LiosK まずドラフトのステータスですが、以前日本語でも話題になった asnokaze.haten
blkid よりも lsblk- f が便利かもしれない lsblk のオプションに -f があります。 lsblk にオプションをつけると、UUIDが表示されます。 takuya@:~/Downloads$ lsblk -f NAME FSTYPE LABEL UUID FSAVAIL FSUSE% MOUNTPOINT sda ├─sda1 vfat 5601-CF5B 498.7M 2% /boot/efi ├─sda2 ext4 b051eadd-397c-42ea-b1c8-900bb4e6586e 456M 28% /boot ├─sda3 crypto_LUKS 4df88652-a2db-4aa9-b28d-2ba850132340 │ └─sda3_crypt LVM2_member TeBacs-1QVa-Za6E-Ain7-9RgV-oU3e-iBatiW │ ├─u
後々に関連関係、Fieldについても追加します。 AutoField系 AutoField 自動でインクリメントしてくれるIntegerField。 通常は使わない。 主キーフィールドに使われている。 BigAutoField AutoFieldの64ビット整数値バージョン。 SmallAutoField AutoFieldとほぼ同じ。 違う点は1から32767までしか使えない。 数値系 IntegerField -2147483648~2147483647の間の数値を格納できる。 MinValidatorとMaxValidatorを使ってデータベースがサポートしている値の範囲にあるかの検証も行なってくれる。 作成されるフォームウィジェットはlocalizeがTrueならTextInput、FalseならNumberInputとなります。 PositiveIntegerField 基本的に
<?php declare(strict_types=1); /** * UUID version 4 */ class UuidV4Factory { const PATTERN = 'xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx'; /** * UUID 生成 * @return string * @throws \Exception */ public static function generate(): string { $chars = str_split(self::PATTERN); foreach ($chars as $i => $char) { if ($char === 'x') { $chars[$i] = dechex(random_int(0, 15)); } elseif ($char === 'y') { $chars[$i]
コード書いてるとたまに被らない値が必要なことがあります。 例えばDOMを生成する際にIDが必要だけど被らないようにしないといけない、ユーザ情報に利用する、など・・・ 逆にいうとそういった時ぐらいにしか使わないので毎度忘れてしまいます。 そんなわけでメモっておきます。 ※UUIDの仕様にそってないものはUUIDとして書くべきじゃない、という指摘があったので修正しました。 考え方 ユニークなIDをつくる時、乱数で生成すると被る可能性が若干あり、ちょっと不安です。 ユニークな文字列をさくっと作りたい時、Dateから生成すると被らない乱数を手軽に生成することができます。 ソース function getUniqueStr(myStrong){ var strong = 1000; if (myStrong) strong = myStrong; return new Date().getTime(
Recently, on irc, there were couple of cases where someone wanted to use uuid as datatype for their primary key. I opposed, and tried to explain, but IRC doesn't really allow for longer texts, so figured I'll write a blogpost. First problem – UUID values are completely opaque. That means – uuids generated for table sessions will be indistinguishable from the ones for table users. If you're using n
SCRU128 ID is yet another attempt to supersede UUID for the users who need decentralized, globally unique time-ordered identifiers. SCRU128 is inspired by ULID and KSUID and has the following features: 128-bit unsigned integer type Sortable by generation time (as integer and as text) 25-digit case-insensitive textual representation (Base36) 48-bit millisecond Unix timestamp that ensures useful lif
おはこんにちは、かとじゅん(@j5ik2o)です。 今回の記事は、IDフォーマットの一種であるULIDの実装についての記事です。 ULIDよーわからんという人は、以下の僕の記事を参照してみてください。 zenn.dev ID生成をどうするか議論によくなりますが、最近はソート可能なUUIDとしてULIDが話題にあがります。128ビットでかつ文字列型のキーが許容できるのであれば、ULIDはよい選択肢になりそうです。 既存のScala実装 実際Scalaで使おうと思うと以下が代表的な選択肢になると思います。 Scalaで実装されたものを使う GitHub - petitviolet/ulid4s: ULID implementation in Scala GitHub - wvlet/airframe: Essential Building Blocks for Scala ulid4sがair
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Redisを使ったID生成は本当にReliableなのか？ LINEアプリにおけるID生成の問題と解決法
【WEB】UUIDとULIDの違いって？（’21 6月更新） - 小さなことからこつこつと。
LaravelでプライマリーキーをUUIDにする | Hypertext Candy
ディスクのuuidを取得する方法３つ(使いやすいのは lsblk) - それマグで！
Django Fieldタイプ一覧 - Qiita
PHP UUID version4 を生成する - Qiita
JavaScriptでユニークな文字列をさくっと生成する - Qiita
Why I’m not fan of uuid datatype – select * from depesz;
GitHub - scru128/spec: SCRU128 Specification
ULID生成器をScalaで実装してみた - Chatwork Creator's Note