Happily Ever After: A CRDT Fairy Tale

Slide 1

Slide 1 text

Happily Ever After: A CRDT Fairy Tale Allison McMillan @allie_p

Slide 2

Slide 2 text

@allie_p C: Conflict Free R: Replicated D: Data T: Types

Slide 3

Slide 3 text

@allie_p

Slide 4

Slide 4 text

@allie_p

Slide 5

Slide 5 text

@allie_p

Slide 6

Slide 6 text

@allie_p

Slide 7

Slide 7 text

@allie_p

Slide 8

Slide 8 text

@allie_p

Slide 9

Slide 9 text

@allie_p

Slide 10

Slide 10 text

@allie_p

Slide 11

Slide 11 text

Conflict Free: Eventual convergence with reconciles differences Replicated: Duplicated Data Type: type of data item @allie_p

Slide 12

Slide 12 text

@allie_p

Slide 13

Slide 13 text

@allie_p

Slide 14

Slide 14 text

@allie_p

Slide 15

Slide 15 text

@allie_p

Slide 16

Slide 16 text

@allie_p

Slide 17

Slide 17 text

@allie_p Consistency Availability Partition Tolerance

Slide 18

Slide 18 text

@allie_p

Slide 19

Slide 19 text

@allie_p

Slide 20

Slide 20 text

@allie_p

Slide 21

Slide 21 text

@allie_p

Slide 22

Slide 22 text

@allie_p

Slide 23

Slide 23 text

@allie_p

Slide 24

Slide 24 text

@allie_p

Slide 25

Slide 25 text

@allie_p

Slide 26

Slide 26 text

@allie_p

Slide 27

Slide 27 text

https://skirtzzz.tumblr.com/post/157137320990/girls-day-out @allie_p

Slide 28

Slide 28 text

@allie_p

Slide 29

Slide 29 text

@allie_p

Slide 30

Slide 30 text

@allie_p

Slide 31

Slide 31 text

@allie_p

Slide 32

Slide 32 text

@allie_p

Slide 33

Slide 33 text

http://jtfmumm.com/blog/diagrams/g-counter-semi-lattice.png @allie_p

Slide 34

Slide 34 text

@allie_p

Slide 35

Slide 35 text

@allie_p

Slide 36

Slide 36 text

@allie_p

Slide 37

Slide 37 text

Least Upper Bound Or Join @allie_p

Slide 38

Slide 38 text

@allie_p

Slide 39

Slide 39 text

@allie_p

Slide 40

Slide 40 text

@allie_p

Slide 41

Slide 41 text

NOT able to compare one to the other @allie_p

Slide 42

Slide 42 text

@allie_p

Slide 43

Slide 43 text

@allie_p https://dribbble.com/shots/2393968-REWIND

Slide 44

Slide 44 text

@allie_p

Slide 45

Slide 45 text

@allie_p

Slide 46

Slide 46 text

1 + 2 + 3 = 6 2 + 1 + 3 = 6 3 + 1 + 2 = 6 @allie_p

Slide 47

Slide 47 text

@allie_p

Slide 48

Slide 48 text

1 + 2 + 3 = 6 (1 + 2) + 3 = 6 (3 + 1) + 2 = 6 @allie_p

Slide 49

Slide 49 text

@allie_p

Slide 50

Slide 50 text

Operational State-based @allie_p

Slide 51

Slide 51 text

Operational @allie_p

Slide 52

Slide 52 text

@allie_p

Slide 53

Slide 53 text

@allie_p

Slide 54

Slide 54 text

@allie_p

Slide 55

Slide 55 text

@allie_p

Slide 56

Slide 56 text

@allie_p

Slide 57

Slide 57 text

@allie_p

Slide 58

Slide 58 text

State-based @allie_p

Slide 59

Slide 59 text

@allie_p

Slide 60

Slide 60 text

@allie_p

Slide 61

Slide 61 text

@allie_p

Slide 62

Slide 62 text

@allie_p

Slide 63

Slide 63 text

@allie_p

Slide 64

Slide 64 text

@allie_p

Slide 65

Slide 65 text

@allie_p

Slide 66

Slide 66 text

@allie_p

Slide 67

Slide 67 text

@allie_p

Slide 68

Slide 68 text

@allie_p

Slide 69

Slide 69 text

@allie_p

Slide 70

Slide 70 text

@allie_p

Slide 71

Slide 71 text

@allie_p

Slide 72

Slide 72 text

@allie_p Delta state-based CRDTs

Slide 73

Slide 73 text

@allie_p Delta state-based CRDTs CAP Theorem Gossip Protocol Join Semilattices Operation-based CRDTs State-based CRDTs

Slide 74

Slide 74 text

@allie_p http://daydreamsinruby.com/CRDT-sources

Slide 75

Slide 75 text

@allie_p

Slide 76

Slide 76 text

@allie_p

Slide 77

Slide 77 text

Thank You! asheren@gmail.com www.daydreamsinruby.com @allie_p