Livro 1 outline - Estruturas de Dados Fundamentais

  1. Introduçao 1.1 Como a memória funciona
  2. Sequencias
    • Arrays
    • Sets
    • Streams e Enummerables são só arrays preguiçosos (Lazy arrays)
  3. Hash maps
  4. Bloom filters
  5. Node structures
    • Linked Lists
    • Trees
    • Binary Search Trees
    • Tree balancing and rotation
    • Balanced Trees
      • AVLs
      • B-Trees
  6. Binary heaps*

Livro 2 outline - getting down to file manipulation

  1. What’s a file?
    • File formats
    • It’s all a bunch o bytes in a sequence
  2. Working with files
  3. Let’s build a file system
    • File allocation table
    • Inodes
    • Directories
    • File descriptors

Livro 3 outline - Let’s build a scylla db clone

  1. LSM Trees
    • segments
    • compacting
  2. Transactions
  3. Recovery
  4. Concurrency control

https://university.scylladb.com/courses/data-modeling/lessons/basic-data-modeling-2/topic/table-and-basic-concepts/#:~:text=A%20Row%20in%20ScyllaDB%20is,partition%20will%20be%20sorted%20accordingly. https://opensource.docs.scylladb.com/stable/architecture/index.html

Livro 4 outline - TCP/IP stuff

  1. Understanding protocols
  2. Designing a protocol
  3. Implementing a connection pool

Livro 5 outline - CQL

  1. query interpreter
  2. query parser