CS186 Projects
  • Overview
  • Assignments
    • Project 0: Setup
      • Getting Started
      • Your Tasks
      • Submitting the Assignment
    • Project 1: SQL
      • Getting Started
      • SQL vs. SQLite
      • Your Tasks
      • Testing
      • Submitting the Assignment
    • Project 2: B+ Trees
      • Getting Started
      • Your Tasks
      • Testing
      • Submitting the Assignment
    • Project 3: Joins and Query Optimization
      • Getting Started
      • Part 0: Skeleton Code
      • Part 1: Join Algorithms
        • Task 1 Debugging
        • Task 2 Common Errors
      • Part 2: Query Optimization
      • Testing
      • Submitting the Assignment
    • Project 4: Concurrency
      • Getting Started
      • Part 0: Skeleton Code
      • Part 1: Queuing
      • Part 2: Multigranularity
      • Testing
      • Submitting the Assignment
    • Project 5: Recovery
      • Getting Started
      • Your Tasks
      • Testing
      • Submitting the Assignment
    • Project 6: NoSQL
      • Getting Started
      • Your Tasks
      • Submitting the Assignment
  • Common
    • Adding a partner on GitHub
    • Development Container Setup
    • Miscellaneous
      • Nested Loop Join Animations
Powered by GitBook
On this page
  • Normal Speed
  • Simple Nested Loop Join
  • Page Nested Loop Join
  • Block Nested Loop Join (B=4)
  • x2 Speed
  • Simple Nested Loop Join
  • Page Nested Loop Join
  • Block Nested Loop Join (B=4)
  1. Common
  2. Miscellaneous

Nested Loop Join Animations

PreviousMiscellaneous

Last updated 4 years ago

Key

  • Records highlighted in blue belong to a page in the left relation that is loaded into memory.

  • Records highlighted in orange belong to a page in the right relation that is loaded into memory.

  • The dark blue and dark orange records are the two records currently being compared to see if they fit the join criteria.

  • The purple squares represent which pairs of records have already been considered.

Notice that regardless of the nested loop join implementation, by the time we finish we've considered every pair of records!

Normal Speed

Simple Nested Loop Join

Page Nested Loop Join

Block Nested Loop Join (B=4)

x2 Speed

Simple Nested Loop Join

Page Nested Loop Join

Block Nested Loop Join (B=4)