A really great presentation that includes rainbow tables. I didn't ever really get them until I saw this talk. https://youtu.be/LLCyERn8iiw

Basically they're kinda sorta block-chains. And you throw away most of the middle computations since you can arrive at them again fairly trivially.