Brief Note on Computer Science Fundamentals

Roadmap

Computer Networks

• Network Transmission and Performance
• Link Layer
• Ethernet and Switching
• Distance Vector Routing
• Link State Routing and SDN
• The Internet Protocol (and Layering)
• Interdomain Routing
• The Transport Layer
• Windowing and Congestion Avoidance
• Advanced Congestion Control
• QoS, Rate Limit, and Performance
• TCP Deep-Dive
• Domain name system
• HTTP and Web Performance
• Content Distribution
• Datacenter Networks
• Cryptography Basics
• Routing security
• PHY and WiFi
• Cellular
• Network Functions

Database

• Data models (relational, document, key/value)
• Storage models (n-ary, decomposition)
• Query languages (SQL, stored procedures)
• Storage architectures (heaps, log-structured)
• Indexing (order preserving trees, hash tables)
• Transaction processing (ACID, concurrency control)
• Recovery (logging, checkpoints)
• Query processing (joins, sorting, aggregation, optimization)
• Parallel architectures (multi-core, distributed)