Usually major updates are about 6 months apart. In this time people have generated most, if not all, the chunks within a reasonable distance from their base. When a new update rolls around, people will usually need to go something like 2000 blocks to find new stuff.