look into mod_rewrite
It can make it so that your links can be: www.sample.com/keyword/old
which in the background, hidden to the user and spider, actually shows www.sample.com/test.php?keyword=old
Also, sitemaps are the best thing for spiders, though they will crawl without them, you just have more say in it with a sitemap.xml file.