Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Why Do Databases Exist?

Why Do Databases Exist?

An overview of where databases came from, why they exist and why databases designed when the Internet had 20 nodes struggle to handle modern database workloads.

Latency is not 0 :-)

Avatar for Joe Drumgoole

Joe Drumgoole

March 10, 2021

More Decks by Joe Drumgoole

Other Decks in Technology

Transcript

  1. Why Do Databases Exist? And what's wrong with them? Joe

    Drumgoole Senior Director of Developer Advocacy
  2. 5

  3. 6 But Speeds? Operation 1ns = 1sec Minute Hours Days

    Weeks Months execute typical instruction 1 fetch from L1 cache memory 0.5 branch misprediction 5 fetch from L2 cache memory 7 Mutex lock/unlock 25 fetch from main memory 1.67 send 2K bytes over 1Gbps network 6 read 1MB sequentially from memory 7 fetch from new disk location (seek) 3 read 1MB sequentially from disk 8
  4. The IBM IMS Database Arrives - 1966 1966 - IBM

    delivers IMS, the world's first commercial database
  5. Replica Set Bottlenecks Application Driver Primary /data Secondary /data Secondary

    /data RAM Limits on single server CPU Limits on single server Network Bandwidth Disk I/O
  6. 39 Key Value Stores • An associative array • Single

    key lookup • Very fast single key lookup • Not so hot for “reverse lookups” Key Value 12345 4567.3456787 12346 { addr1 : “The Grange”, addr2: “Dublin” } 12347 “top secret password” 12358 “Shopping basket value : 24560” 12787 12345
  7. 40 Revision : Row Stores (RDBMS) ID Name Salary Start

    Date 1 Joe D $24000 1/Jun/1970 2 Peter J $28000 1/Feb/1972 3 Phil G $23000 1/Jan/1973 1 Joe D $24000 1/Jun/1970 2 Peter J $28000 1/Feb/1972 3 Phil G $23000 1/Jan/1973
  8. 41 How a Column Store Does it 1 2 3

    ID Name Salary Start Date 1 Joe D $24000 1/Jun/1970 2 Peter J $28000 1/Feb/1972 3 Phil G $23000 1/Jan/1973 Joe D Peter J Phil G $24000 $28000 $23000 1/Jun/1970 1/Feb/1972 1/Jan/1973
  9. 42 Document Store { name : “Joe Drumgoole”, title :

    “Director of Developer Advocacy”, Address : { address1 : “Latin Hall”, address2 : “Golden Lane”, eircode : “D09 N623”, } expertise: [ “MongoDB”, “Python”, “Javascript” ], employee_number : 320, location : [ 53.34, -6.26 ] }