Professor of Database Systems & Concurrent Computing
Prof. Sophia Sterling is a professor at the University of Edinburgh researching database storage engines, B+Tree indexing optimizations, and transactional isolation levels under heavy concurrency.
Detailed comparison of Separate Chaining (Linked Lists) vs Open Addressing (Linear Probing, Quadratic Probing, Double Hashing).
Explore why PostgreSQL and MySQL InnoDB use B+Trees for disk block reads, range scans, and index node fan-out.
Understand the 5 invariants of Red-Black Trees and how left/right tree rotations maintain O(log N) height balance during insertion.
Learn how to analyze SQL EXPLAIN ANALYZE execution trees, fix Sequential Scans, and eliminate temporary disk spills in PostgreSQL.