מחולל ULID

יצירת מזהים ייחודיים הניתנים למיון לפי זמן (Universally Unique Lexicographically Sortable Identifier).

ULID (Universally Unique Lexicographically Sortable Identifier) הוא מזהה ייחודי שניתן למיין לקסיקוגרפית. אורכו 26 תווים והוא משתמש בקידוד Base32 של Crockford.

אודות מחולל ULID — מדריך מפורט

קטגוריה: מחוללים 100% מקומי בדפדפן

מזהה ייחודי אוניברסלי הניתן למיון לקסיקוגרפי (ULID) פותר את חיסרון הביצועים העיקרי של מזהי UUID רגילים במסדי נתונים: פיצול אינדקסים (index fragmentation). בעוד ש-UUID v4 סטנדרטי הוא אקראי לחלוטין וגורם לפיצולי דפי B-Tree יקרים במהלך פעולות הוספה במקביליות גבוהה, מזהה ULID משלב קידומת חותמת זמן במילישניות של 48 סיביות יחד עם 80 סיביות של אקראיות קריפטוגרפית.

כאשר הוא מקודד כמחרוזת בת 26 תווים באמצעות קידוד Base32 של Crockford (שאינו כולל במכוון אותיות דו-משמעיות כמו I,‏ L,‏ O ו-U), מזהה ULID שומר על תאימות בינארית מלאה של 100% עם עמודות UUID של 128 סיביות, תוך שהוא מספק מיון כרונולוגי טבעי. כלי זה מספק יצירה בקבוצות וניתוח חותמות זמן באופן מיידי ישירות בדפדפן שלכם.

#ulid #generate #id #unique #time

תכונות ויכולות עיקריות

  • קידומת חותמת זמן במילישניות המספקת יכולת מיון כרונולוגי טבעית באינדקסי B-Tree
  • קידוד Base32 של Crockford (באורך 26 תווים) המונע אותיות דו-משמעיות ומבלבלות (I,‏ L,‏ O,‏ U)
  • תאימות בינארית מלאה של 128 סיביות למבני אחסון מסדי נתונים של UUID תקני
  • יצירה בצד הלקוח בלבד באמצעות Web Crypto CSPRNG עם פלט בקבוצות של עד 1,000 מזהים

כיצד להשתמש

  1. 1

    ציינו את כמות מזהי ה-ULID שברצונכם ליצור בקבוצה (בין 1 ל-1,000).

  2. 2

    לחצו על כפתור Generate כדי לחשב את קידומת חותמת הזמן ולהוסיף אנטרופיה קריפטוגרפית.

  3. 3

    בחנו את מזהי ה-ULID שנוצרו באותיות גדולות (uppercase) באורך 26 תווים והעתיקו אותם ללוח.

שימושים נפוצים

  • ← שימוש כמפתחות ראשיים (primary keys) בטבלאות PostgreSQL או MySQL InnoDB למניעת פיצולי דפים באינדקס אשכולי (clustered index)
  • ← מעקב אחר אירועים מבוזרים ורשומות יומן (logs) עם סדר כרונולוגי טבעי המובנה בתוך המזהה
  • ← מימוש אסימוני עימוד מבוססי סמן (cursor-based pagination tokens) עבור פידים ב-REST וב-GraphQL

כלים קשורים

שאלות נפוצות ופרטיות

כיצד ULID משפר את ביצועי הכתיבה במסד הנתונים בהשוואה ל-UUID v4?

מכיוון ש-UUID v4 הוא אקראי לחלוטין, רשומות חדשות חייבות להיכנס למיקומים אקראיים בתוך אינדקס ה-B-Tree, מה שמאלץ קריאות דפים ופיצולי דפים (page splits) מתמידים. לעומת זאת, ULID גדל באופן מונוטוני, כך שרשומות חדשות מתווספות ברצף לסוף האינדקס.

האם ניתן לחלץ את זמן היצירה של רשומה מתוך ה-ULID שלה?

כן. 10 התווים הראשונים מקודדים את חותמת הזמן המדויקת של Unix epoch במילישניות. ניתן לפענח אותה בכל עת ללא צורך בעמודת created_at נוספת.