検索エンジンは、インターネット上をロボットがグルグル巡回(クロール)し、発見したページをどんどん追加(インデックス)していきます。この追加作業が行わないと、いくら頑張って検索しても、検索結果に表示される事はありません。
基本的には、何もせずじっと待っているだけで、数週間程度でページはインデックスされていきます。ただ、ロボットは100%全てのページを発見してくれるわけではないので、トップページだけでなく、自分が制作した全てのページをインデックスしてもらった方が、人に見てもらいやすくなり、SEO効果もあがります。
このように、クロールしてくるロボットにページの位置を分かりやすく教えてあげるファイルが、XML形式のサイトマップになります。XML形式のサイトマップを作成し、そのデータを自分のサイト内にアップしておき、検索エンジンにサイトマップの位置を教えてあげれば、クロールされやすくなるという仕組みです。