Slide 1

Slide 1 text

Identify All the Things With UUIDs Ben Ramsey Dutch PHP Conference 24 June 2016

Slide 2

Slide 2 text

No content

Slide 3

Slide 3 text

universally unique identifier U U ID

Slide 4

Slide 4 text

universally unique There are 1632 possible UUIDs “only after generating 1 billion UUIDs every second for the next 100 years, the probability of creating just one duplicate would be about 50%” — Wikipedia, UUID

Slide 5

Slide 5 text

379dae82-5a2b-4c4b-8193-b8e7749a3495 Unsigned 128-bit integer

Slide 6

Slide 6 text

73 926 269 841 798 498 179 266 328 839 241 479 317 Unsigned 128-bit integer

Slide 7

Slide 7 text

b"7Ø«éZ+LKüô©þtÜ4ò" Unsigned 128-bit integer

Slide 8

Slide 8 text

No content

Slide 9

Slide 9 text

HI, I’M BEN. I’m a web craftsman, author, and speaker. I build a platform for professional photographers at ShootProof. I enjoy APIs, open source software, organizing user groups, good beer, and spending time with my family. Nashville, TN is my home. ▸ Zend PHP Certification Study Guide ▸ Nashville PHP & Atlanta PHP user groups ▸ array_column() ▸ league/oauth2-client ▸ ramsey/uuid

Slide 10

Slide 10 text

No content

Slide 11

Slide 11 text

ramsey/uuid

Slide 12

Slide 12 text

composer require ramsey/uuid

Slide 13

Slide 13 text

use Ramsey\Uuid\Uuid;

Slide 14

Slide 14 text

RFC 4122 Defines a specific variant of UUID with five versions.

Slide 15

Slide 15 text

Anatomy of a UUID

Slide 16

Slide 16 text

379dae82-5a2b-4c4b-8193-b8e7749a3495

Slide 17

Slide 17 text

379dae82-5a2b-4c4b-8193-b8e7749a3495 time low

Slide 18

Slide 18 text

379dae82-5a2b-4c4b-8193-b8e7749a3495 time mid

Slide 19

Slide 19 text

379dae82-5a2b-4c4b-8193-b8e7749a3495 time high & version

Slide 20

Slide 20 text

379dae82-5a2b-4c4b-8193-b8e7749a3495 time high & version UUID version

Slide 21

Slide 21 text

379dae82-5a2b-4c4b-8193-b8e7749a3495 clock sequence high & reserved

Slide 22

Slide 22 text

379dae82-5a2b-4c4b-8193-b8e7749a3495 clock sequence high & reserved UUID variant

Slide 23

Slide 23 text

379dae82-5a2b-4c4b-8193-b8e7749a3495 clock sequence low

Slide 24

Slide 24 text

379dae82-5a2b-4c4b-8193-b8e7749a3495 node

Slide 25

Slide 25 text

Version 1: Time Based

Slide 26

Slide 26 text

$uuid = Uuid::uuid1(); echo $uuid->toString();

Slide 27

Slide 27 text

for ($i = 0; $i < 5; $i++) { echo Uuid::uuid1()->toString(); echo "\n"; }

Slide 28

Slide 28 text

68845efc-1303-11e6-8d40-3c15c2cafa76 68846d0c-1303-11e6-8088-3c15c2cafa76 68847216-1303-11e6-830b-3c15c2cafa76 68847590-1303-11e6-892a-3c15c2cafa76 68847806-1303-11e6-913b-3c15c2cafa76

Slide 29

Slide 29 text

Version 4: Random

Slide 30

Slide 30 text

for ($i = 0; $i < 5; $i++) { echo Uuid::uuid4()->toString(); echo "\n"; }

Slide 31

Slide 31 text

28b7883f-3df0-4e8a-9994-57b28f01fab2 dd78278c-03d7-4ca4-8411-06380c4cfd57 ae8de9f1-6ffc-454e-8522-b2c260e4c66b a5e9ac6b-0680-4fb7-a019-f305c7d2d5da 09fd4b15-2b2d-49be-af51-30899169ff99

Slide 32

Slide 32 text

Name Based: Version 3 & 5

Slide 33

Slide 33 text

$uuid = Uuid::uuid3( Uuid::NAMESPACE_DNS, 'www.phpconference.nl/about-dpc' );

Slide 34

Slide 34 text

2f75e334-aa61-3af8-b570-49dd823d7248

Slide 35

Slide 35 text

$uuid = Uuid::uuid5( Uuid::NAMESPACE_DNS, 'www.phpconference.nl/about-dpc' );

Slide 36

Slide 36 text

f2a7c7f9-358c-51b7-ab30-cc456c5b2256

Slide 37

Slide 37 text

$dpcNS = Uuid::uuid5( Uuid::NAMESPACE_DNS, 'www.phpconference.nl' ); define( 'NAMESPACE_DPC', $dpcNS->toString() ); $pageId = Uuid::uuid5( NAMESPACE_DPC, '/about-dpc' );

Slide 38

Slide 38 text

Version 2?

Slide 39

Slide 39 text

Version 2: DCE Security

Slide 40

Slide 40 text

Advanced
 Topics

Slide 41

Slide 41 text

Database Considerations • Some databases have UUID as native type • MySQL does not • InnoDB uses PK in all secondary keys; if PK is big (CHAR(36)), then all keys will be huge • InnoDB stores data in PK order; if UUID is PK and not sequential, then inserts are scattered

Slide 42

Slide 42 text

Database Solutions • Use binary instead of string UUID • CHAR(16) • $uuid->getBytes() • Pull request #118: Codec to store UUID in an optimized way for InnoDB • Read Percona blog post “Store UUID in an optimized way”

Slide 43

Slide 43 text

COMB • Combined random UUID/timestamp • Replaces the least significant bytes of the node field with the current timestamp • Tries to compensate for the reduced clustering in database indexes

Slide 44

Slide 44 text

$factory = new UuidFactory(); $generator = new CombGenerator( $factory->getRandomGenerator(), $factory->getNumberConverter() ); $factory->setRandomGenerator($generator); $combUuid = $factory->uuid4();

Slide 45

Slide 45 text

Override Time Generator Want to use pecl-uuid as your time generator? We can do that.

Slide 46

Slide 46 text

$factory = new UuidFactory(); $factory->setTimeGenerator( new PeclUuidTimeGenerator() ); $uuid = $factory->uuid1();

Slide 47

Slide 47 text

Override Random Generator Want to use libsodium as your random generator? We can do that.

Slide 48

Slide 48 text

$factory = new UuidFactory(); $factory->setRandomGenerator( new SodiumRandomGenerator() ); $uuid = $factory->uuid4();

Slide 49

Slide 49 text

More Customization In fact, you’re able to customize ramsey/uuid in any way you need by using interfaces and injecting dependencies in the factory: - Generators - Codecs - Converters - Providers

Slide 50

Slide 50 text

UUID all the things?

Slide 51

Slide 51 text

Cons • Takes up much more DB space than integer • By default (and spec) not sequential • Decreases database performance • Can’t use ORDER BY • Ugly in URLs

Slide 52

Slide 52 text

Pros • Unique everywhere • Easily able to merge recordsets from multiple sources • Easy distribution of databases across multiple servers • May be generated anywhere, independently

Slide 53

Slide 53 text

THANK YOU. ANY QUESTIONS? If you want to talk more, feel free to contact me. benramsey.com @ramsey github.com/ramsey [email protected] Identify All the Things With UUIDs Copyright © 2016 Ben Ramsey This work is licensed under Creative Commons Attribution-ShareAlike 4.0 International. For uses not covered under this license, please contact the author. Ramsey, Ben. “Identify All the Things With UUIDs.” Dutch PHP Conference. RAI Amsterdam Convention Centre, Amsterdam. 24 Jun. 2016. Conference presentation. This presentation was created using Keynote. The text is set in Chunk Five and Helvetica Neue. The source code is set in Menlo. The iconography is provided by Font Awesome. Unless otherwise noted, all photographs are used by permission under a Creative Commons license. Please refer to the Photo Credits slide for more information. Ŏ joind.in/talk/11781

Slide 54

Slide 54 text

Photo Credits 1. “38-365 Fingerprint” by Bram Cymet 2. “Baby Feet” by Katelyn Kenderdine 3. “Random” by Vladimer Shioshvili 4. “Hello My Name Is.... 221/365” by Robert Occhialini 5. “Curvy Road Ahead” by Kit Ng 6. “Security door” by reynermedia 7. “Hello! My Name Is JEDi.” by Tyrone J Moore 8. “Mr Anatomini” by clement127 9. “Everything” by Dan Dvorscak 10. “thinker” by Fredrik Rubensson 1 2 3 4 5 6 7 8 9 10