Why exact nearest neighbour search does not scale, how approximate search trades a little recall for massive speed, and how to choose.