Comments by "Tony Zhou" (@ReflectionOcean) on "8 Key Data Structures That Power Modern Databases" video.

  1. !. Skiplist (probabilistic data structure to implement a Sorted Set for efficient lookup, insertion and deletion) ~ B-Tree 2. Hash index: key - hash function -> bucket 3+4. SSTable + LSM Tree (NoSQL) 5. B-Tree (Balanced Tree): Internal nodes to store keys and leave nodes to store actual data (DBMS) 6. Inverted Index: word -> document (Elastic Search) 7. Suffix Tree (Trie): search box 8. R-tree
    5