Skip to content

Instantly share code, notes, and snippets.

@agarman

agarman/databases.101

Created June 7, 2022 18:43
Show Gist options
  • Save agarman/cc142a48768f0b07abb1179e4c5b283e to your computer and use it in GitHub Desktop.
Save agarman/cc142a48768f0b07abb1179e4c5b283e to your computer and use it in GitHub Desktop.
Download ZIP
Raw
databases.101
LOAD A0 // byte
ns Registers
*2 L1 Cache (Kb) loads at min width / [A0 - A32]
*5 L2 Cache (Mb) " " / [A0 - A32]
*50 L3 Cache (Mbx10) " " / [A0 - A32]
µs Memory (Gb)
ms Swap (Tb)
Atomic
Consistent
Isolated
Durable
Tabular (Locking - Pessimistic (in-place) or Optimistic (MVCC)):
===================================
Name Occupation Favorite Movie
-----------------------------------
Jack Co-op Top Gun
Nathan Co-op Endgame
Jake SW Dev Matrix
-----------------------------------
Andrew SW Dev Cloud Atlas
Binit SW Dev Lagaan
Nathan Co-op Top Gun
-------------------
B-Tree Index (name)
-------------------
[Jake, *0]
/ \
[Binit, *1] [Nathan, *0, *1]
/ \
[Andrew, *1] [Jack, *0]
----------
Page Fault - loading in progress; come back soon
----------
Columnar (Snowflake, Bigquery, AWS Athena, Presto, Parquet, Arrow):
==========================================================
Name Andrew Binit Jack Jake Nathan
----------------------------------------------------------
Occupation SW Dev SW Dev Co-op SW Dev Co-op
----------------------------------------------------------
Favorite Movie Cloud Atlas Lagaan Top Gun Matrix Endgame
----------------------------------------------------------
Linked-List (aka CONS list)
-----------
[0,*] <-> [1,*] <-> [...] <-> [5000,*] <-> [10000,X]
Array (aka Vector)
-----
[0,1,2,3,4,5,6,7,8,9,10]
Skip-List
----
[ \/Occupation, \/Favorite Movie <> ]
[0,1,..,200,...,300,...,400,...,500,...,600,...,700,...,800,...,900,...,1000,...]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment