Rainbow tables are stored in compressed files, using optimisations such as prefix-suffix to save as much memory as possible.