サイトマップとは？
サイトのマップ（地図）のことです。
具体的にはサイトマップページ内にサイト内の全ページへのリンクを設置しておき、サイトマップページを訪問すればそこからサイト内のどのページにも直接移動できるようにしておくことです。
サイト構造が複雑な場合、特に階層の深いサイトの場合はなかなか検索エンジンクローラーが末端のページまで辿り着くことができず、いつまで経ってもそのページの存在を認識できない（インデックスできない）場合があります。
しかしこのサイトマップページを作っておけば、そこから直接末端ページへ移動することができますので、ロボットの巡回率が高くなり、全てのページがインデックスされやすくなります。
いくらページを作成しても検索エンジンに認識されなければ検索結果に表示されることはありませんので、サイトマップページは必ず作っておくことをオススメします。
データベースを使ったサイトの場合は全てのページをサイトマップに掲載することは難しいと思いますので、その一つ前のページ（例えば商品一覧ページ）へのリンクをサイトマップに設置することで、比較的巡回率は高くなります。