ER ERMIA: IA: Fast t Mem emor ory-Op Optimi mized Da - - PowerPoint PPT Presentation

▶
er ermia ia fast t mem emor ory op optimi mized da
SMART_READER_LITE
LIVE PREVIEW

ER ERMIA: IA: Fast t Mem emor ory-Op Optimi mized Da - - PowerPoint PPT Presentation

Mar 10, 2024 249 likes •437 views

ER ERMIA: IA: Fast t Mem emor ory-Op Optimi mized Da Database se System em for or He Heter erogen eneo eous Wo Workloads Authors: Kangnyeon Kim, Tianzheng Wang, Ryan Johnson, Ippokratis Pandis Presented by: Fengjian Pan Some

slide-1
SLIDE 1

ER ERMIA: IA: Fast t Mem emor

  • ry-Op

Optimi mized Da Database se System em for

  • r

He Heter erogen eneo eous Wo Workloads

Authors: Kangnyeon Kim, Tianzheng Wang, Ryan Johnson, Ippokratis Pandis Presented by: Fengjian Pan Some slides contains material from the original authors’ slides.

slide-2
SLIDE 2
slide-3
SLIDE 3

GAP SILO: Lightweight OCC

Read version Fence Read Data Fence Read Version

Commit Time Same Version? No, abort Yes, commit

Writes wins over read

slide-4
SLIDE 4
slide-5
SLIDE 5

ERMIA Key Principles

  • Latch-free indirection arrays
  • Provide low overhead multi-versioning.
  • Snapshot-isolation(SI)
  • Fairness between read and write
  • Early detection of doomed transaction
  • Serial Safety Net(SSN)
  • Provide serializability on top of SI.
slide-6
SLIDE 6
slide-7
SLIDE 7
slide-8
SLIDE 8
slide-9
SLIDE 9

Snapshot-Isolation(SI)

V1 V2 V3

Read

New Old Is V1 older than transaction? && V1 is not dirty Yes, read No, check next one

slide-10
SLIDE 10

Snapshot-Isolation(SI)

V1 V2 V3

Write

New Old Is V1 Dirty? No, append a new version Yes, abort Read and write never block each other

slide-11
SLIDE 11
slide-12
SLIDE 12

Serial Safety Net(SSN)

slide-13
SLIDE 13

Benchmarks

slide-14
SLIDE 14
slide-15
SLIDE 15
slide-16
SLIDE 16
slide-17
SLIDE 17

Conclusion

  • The ERMIA provides
  • Reasonable performance on traditional workflow.
  • Better performance on read-most workflow compare to using

lightweight OCC.