TreodeDB: Replicated, Sharded, Transactional.

78

Transcript of TreodeDB: Replicated, Sharded, Transactional.

Page 1: TreodeDB: Replicated, Sharded, Transactional.
Page 2: TreodeDB: Replicated, Sharded, Transactional.
Page 3: TreodeDB: Replicated, Sharded, Transactional.
Page 4: TreodeDB: Replicated, Sharded, Transactional.
Page 5: TreodeDB: Replicated, Sharded, Transactional.
Page 6: TreodeDB: Replicated, Sharded, Transactional.
Page 7: TreodeDB: Replicated, Sharded, Transactional.
Page 8: TreodeDB: Replicated, Sharded, Transactional.
Page 9: TreodeDB: Replicated, Sharded, Transactional.
Page 10: TreodeDB: Replicated, Sharded, Transactional.

…

Page 11: TreodeDB: Replicated, Sharded, Transactional.
Page 12: TreodeDB: Replicated, Sharded, Transactional.
Page 13: TreodeDB: Replicated, Sharded, Transactional.
Page 14: TreodeDB: Replicated, Sharded, Transactional.
Page 15: TreodeDB: Replicated, Sharded, Transactional.
Page 16: TreodeDB: Replicated, Sharded, Transactional.
Page 17: TreodeDB: Replicated, Sharded, Transactional.
Page 18: TreodeDB: Replicated, Sharded, Transactional.
Page 19: TreodeDB: Replicated, Sharded, Transactional.
Page 20: TreodeDB: Replicated, Sharded, Transactional.
Page 21: TreodeDB: Replicated, Sharded, Transactional.
Page 22: TreodeDB: Replicated, Sharded, Transactional.
Page 23: TreodeDB: Replicated, Sharded, Transactional.
Page 24: TreodeDB: Replicated, Sharded, Transactional.
Page 25: TreodeDB: Replicated, Sharded, Transactional.
Page 26: TreodeDB: Replicated, Sharded, Transactional.
Page 27: TreodeDB: Replicated, Sharded, Transactional.
Page 28: TreodeDB: Replicated, Sharded, Transactional.

Google

Facebook

Enterprise, Back Office

Page 29: TreodeDB: Replicated, Sharded, Transactional.

Newest Databases

✔ ✔ ✔

✔ ✔ ✘

✔ ✔ ✘

✔

NoSQL Databases

✔ ✔

✔ ✘ ✔

✘ ✔ ✔

SQL Databases

✔ ✔ $$$

✘ ✔ ✔

✔

Page 30: TreodeDB: Replicated, Sharded, Transactional.
Page 31: TreodeDB: Replicated, Sharded, Transactional.

Traditional Interface

Optimistic Interface

Page 32: TreodeDB: Replicated, Sharded, Transactional.
Page 33: TreodeDB: Replicated, Sharded, Transactional.

→

→

→

Page 34: TreodeDB: Replicated, Sharded, Transactional.
Page 35: TreodeDB: Replicated, Sharded, Transactional.
Page 36: TreodeDB: Replicated, Sharded, Transactional.

→

Page 37: TreodeDB: Replicated, Sharded, Transactional.

→

Page 38: TreodeDB: Replicated, Sharded, Transactional.

→

Page 39: TreodeDB: Replicated, Sharded, Transactional.

→

Page 40: TreodeDB: Replicated, Sharded, Transactional.

→

Page 41: TreodeDB: Replicated, Sharded, Transactional.
Page 42: TreodeDB: Replicated, Sharded, Transactional.

←

←

←…←…

→→

Page 43: TreodeDB: Replicated, Sharded, Transactional.

←

←

←…←…

→→

→

Page 44: TreodeDB: Replicated, Sharded, Transactional.

←

←

←…←…

→→

→

Page 45: TreodeDB: Replicated, Sharded, Transactional.

←

←

←…←…

→→

→

Page 46: TreodeDB: Replicated, Sharded, Transactional.

←

←

←…←…

→→

→

Page 47: TreodeDB: Replicated, Sharded, Transactional.

←

←

←…←…

→→

→

Page 48: TreodeDB: Replicated, Sharded, Transactional.

≤

→

→

Page 49: TreodeDB: Replicated, Sharded, Transactional.
Page 50: TreodeDB: Replicated, Sharded, Transactional.

→

Page 51: TreodeDB: Replicated, Sharded, Transactional.

→

Page 52: TreodeDB: Replicated, Sharded, Transactional.

→

Page 53: TreodeDB: Replicated, Sharded, Transactional.

→

Page 54: TreodeDB: Replicated, Sharded, Transactional.

→

Page 55: TreodeDB: Replicated, Sharded, Transactional.

→

Page 56: TreodeDB: Replicated, Sharded, Transactional.

→

Spark Resilient Distributed Dataset (RDD)

Page 57: TreodeDB: Replicated, Sharded, Transactional.
Page 58: TreodeDB: Replicated, Sharded, Transactional.
Page 59: TreodeDB: Replicated, Sharded, Transactional.
Page 60: TreodeDB: Replicated, Sharded, Transactional.
Page 61: TreodeDB: Replicated, Sharded, Transactional.

≤

Page 62: TreodeDB: Replicated, Sharded, Transactional.

≤

≤ ≤

≤

Page 63: TreodeDB: Replicated, Sharded, Transactional.
Page 64: TreodeDB: Replicated, Sharded, Transactional.
Page 65: TreodeDB: Replicated, Sharded, Transactional.
Page 66: TreodeDB: Replicated, Sharded, Transactional.
Page 67: TreodeDB: Replicated, Sharded, Transactional.
Page 68: TreodeDB: Replicated, Sharded, Transactional.
Page 69: TreodeDB: Replicated, Sharded, Transactional.
Page 70: TreodeDB: Replicated, Sharded, Transactional.
Page 71: TreodeDB: Replicated, Sharded, Transactional.
Page 72: TreodeDB: Replicated, Sharded, Transactional.
Page 73: TreodeDB: Replicated, Sharded, Transactional.
Page 74: TreodeDB: Replicated, Sharded, Transactional.
Page 75: TreodeDB: Replicated, Sharded, Transactional.
Page 76: TreodeDB: Replicated, Sharded, Transactional.

←

←

←

≥

→

←

←

←

≥

→

≥

Page 77: TreodeDB: Replicated, Sharded, Transactional.

←

←

�←

→→

Page 78: TreodeDB: Replicated, Sharded, Transactional.

Predicting Replicated Database Scalability

Predicting Replicated Database Scalability

Second Replicated Quantitative Analysis

Second Replicated Quantitative Analysis

Replicated Data Management

Replicated Data Management

Sharded Joins for Scalable Incremental Graph Queries

Sharded Joins for Scalable Incremental Graph Queries

Madaba: Starvation free, Scalable Transactions for Sharded ...yairamir/Jeff_DallaTezza_project.pdf · the scalability characteristic of a sharded key-value store. A secondary goal

Madaba: Starvation free, Scalable Transactions for Sharded ...yairamir/Jeff_DallaTezza_project.pdf · the scalability characteristic of a sharded key-value store. A secondary goal

Executing Queries on a Sharded Database

Executing Queries on a Sharded Database

Replicated Binary Designs

Replicated Binary Designs

CSL-89-1 Epidemic Algorithms for Replicated Database Maintenance · EPIDEMIC ALGORITHMS FOR REPLICATED DATABASE MAINTENANCE O. Introduction Considering a database replicated at many

CSL-89-1 Epidemic Algorithms for Replicated Database Maintenance · EPIDEMIC ALGORITHMS FOR REPLICATED DATABASE MAINTENANCE O. Introduction Considering a database replicated at many

Massively Sharded MySQL - O'Reilly Mediaassets.en.oreilly.com/1/event/74/Massively Sharded MySQL at Tumblr... · Massively Sharded MySQL Divide a table by relocating sets of rows

Massively Sharded MySQL - O'Reilly Mediaassets.en.oreilly.com/1/event/74/Massively Sharded MySQL at Tumblr... · Massively Sharded MySQL Divide a table by relocating sets of rows

Transactional Analysis Presentationeducate.russellsquires.co.uk/wp-content/uploads/2017/10/Transactional... · Eric Berne 1910 - 1970 Transactional Analysis. Transactional Analysis

Transactional Analysis Presentationeducate.russellsquires.co.uk/wp-content/uploads/2017/10/Transactional... · Eric Berne 1910 - 1970 Transactional Analysis. Transactional Analysis

Using Oracle Sharding · 2 Sharded Database Schema Design 2.1 Sharded Tables 2-1 2.2 Sharded Table Family 2-5 2.3 Duplicated Tables 2-10 2.4 Non-Table Objects Created on All Shards

Using Oracle Sharding · 2 Sharded Database Schema Design 2.1 Sharded Tables 2-1 2.2 Sharded Table Family 2-5 2.3 Duplicated Tables 2-10 2.4 Non-Table Objects Created on All Shards

Sharded By Business Line: Migrating to a Core Database using MongoDB and Solr

Sharded By Business Line: Migrating to a Core Database using MongoDB and Solr

Mergeable Replicated Data Types

Mergeable Replicated Data Types

Reasoning About Replicated Data Types · 2019. 9. 3. · Distributed Data Storage - Replicated Data Types • to support failures, data is replicated • interface restricted to a

Reasoning About Replicated Data Types · 2019. 9. 3. · Distributed Data Storage - Replicated Data Types • to support failures, data is replicated • interface restricted to a

transactional storage for geo-replicated systems

transactional storage for geo-replicated systems

Replicated Data Management for Mobile Computingpooh.poly.asu.edu/Mobile/ClassNotes/Papers/Replicated... · 2013-03-26 · 2 REPLICATED DATA MANAgEMENT FoR MoBILE CoMPuTINg they are

Replicated Data Management for Mobile Computingpooh.poly.asu.edu/Mobile/ClassNotes/Papers/Replicated... · 2013-03-26 · 2 REPLICATED DATA MANAgEMENT FoR MoBILE CoMPuTINg they are

Chasing the Optimum in Replicated In-memory Transactional ...romanop/files/papers/TPDS14.pdf · The issue of transactional replication has been widely inves-tigated in literature,

Chasing the Optimum in Replicated In-memory Transactional ...romanop/files/papers/TPDS14.pdf · The issue of transactional replication has been widely inves-tigated in literature,

Technical Report RT/20/2014 Chasing the Optimum in …€¦ ·  · 2014-05-14Transactional Platforms via Protocol Adaptation ... Chasing the Optimum in Replicated In-memory Transactional

Technical Report RT/20/2014 Chasing the Optimum in …€¦ ·  · 2014-05-14Transactional Platforms via Protocol Adaptation ... Chasing the Optimum in Replicated In-memory Transactional

Transactional storage for geo-replicated systems - Welcome to SIGOPS

Transactional storage for geo-replicated systems - Welcome to SIGOPS

An Introduction to Transactional Memory - Engineering · 2010. 12. 9. · Software Transactional Memory •Non-Blocking Software Transactional Memory with Dynamic Software Transactional

An Introduction to Transactional Memory - Engineering · 2010. 12. 9. · Software Transactional Memory •Non-Blocking Software Transactional Memory with Dynamic Software Transactional