No ramo do SEO (search engine optimization) são usadas as três palavras indexação, otimização e posicionamento de sites. Muitas vezes são até usadas um pela outra. Mas existe uma diferença formal entre essas expressões, que vou explicitar agora.
A indexação de um website é uma noção similar à noção de cadastramento, ou seja se trata de fazer descobrir uma página web (ou uma série de páginas web) para um motor de busca. Consequentemente o motor faz entrar essa página dentro do seu índex, daí a palavra indexação. Em português continua a usar-se também a palavra cadastramento, que eu acho pouco adequado. Essa palavra vem da época prehistórica onde os webmasters tinham de submeter o website deles para os motores de busca (era na época pre-Google, quando o Altavista era o principal motor de busca).
Hoje não se trata mais de cadastrar páginas dentro de um motor, porque os motores preferem seguir links e encontrar sozinho as novas páginas. Para ser mais específico são os spiders (robôs de indexação) dos motores que se encarregam dessa tarefa. Descobrindo uma página, o motor pode contextualiza-la dependendo da sua procedência (a natureza do link que vai até ela).
A palavra cadastrar (ou cadastramento de websites) continua interessante quando se trata de submeter um site num diretório porque tem uma validação muitas vezes manuel da submissão. O webmaster pode aceitar ou rejeitar a submissão. É um cadastro mesmo, nesse caso 
Em resumo procure sempre usar a palavra indexação e não cadastramento.
O posicionamento de um website já tem outra significação. Não adianta indexar um website dentro do índex dos motores de busca, se esse mesmo website não consegue aparecer dentro dos resultados de busca. Muitas vezes a agência de webdesign que desenvolveu o site colocou um link até ele num lugar qualquer, e os spiders dos motores acabaram seguindo o link e indexarão o site. Bem. E daí ?
Daí não significa de jeito nenhum que o site possa aparecer no topo da listagem de resultados. Provavelmente ele aparecerá na página 7 ou 8, ou seja terá de 70 a 80 outros sites na frente dele. E nenhum usuário da Internet vai tão profundo nos resultados (na realidade, 90% dos utilisadores param na primeira página de resultados)
Em resumo, a visibilidade do site será nula.
É aí que começa o trabalho de posicionamento. Se trata de definir as palavras-chave mais adequadas em relação ao tema do site, e posiciona-lo no topo dos resultados por essas palavras-chave. É a parte mais importante do SEO.
A otimização de um website nos motores de busca é uma noção também muito usada. Ela tem um conteúdo duplo. O primeiro é relativo a organização interna do site (o que os Norte-americanos chamam de design, que vai muito alem do grafismo). A estrutura de um site é muito importante é deve ser otimizado para facilitar a passagem dos spiders, a indexação e a re-indexação das páginas.
O segundo sentido de otimização, pouco adequado, significa manipular os motores de busca para acresentar o posicionamento do site nos resultados. É o que os Norte-americanos querem dizer quando eles falam de search engine optimization. Não é bem adequado porque não depende unicamente do próprio site. Os links que dirigem até ele são também muito importantes, e varias vezes a natureza desses links escapa do controle do próprio editor. Por isso prefiro reservar a palavra otimização apenas para falar da estrutura interna do site.
É isso aí gente 