I'm a bit rusty with MySQL, but it feels like he could have just indexed the original table...