Le référencement consiste à inscrire son site dans les annuaires et les moteurs de recherche.
Un annuaire répertorie des sites selon leur thème, l'internaute consulte une table des matières, classée par pays, région, thème etc.
Annuaire Yahoo! - L'annuaire des sites Web de Yahoo! France
Open Directory - World Français Régional Europe Belgique

Un moteur de recherche fournit une liste des sites qui répondent aux mots clés  de l'internaute.   Google  Yahoo! France

La réponse quasi immédiate aux requêtes de l'internaute est basée sur un index mondial de l'Internet.  Le moteur délégue pour cela des robots (spiders) qui répertorient le contenu des sites et leur attribuent  un score de qualité (le classement, ou "PageRank"). 

Comment les robots établissent-ils la liste des sites à analyser?
La première manière est d'inscrire votre site sur le moteur de recherche, de manière à le faire connaître.  L'inscription sur les annuaires et moteurs de recherche nécessite de fournir une description et une catégorisation. Le moteur de recherche ou l'annuaire va venir voir votre site et va décider ou non de le classer. Le temps de réponse peut varier de 2 semaines à 3 mois.

Une autre manière pour inscrire votre site consiste à placer des liens vers celui-ci sur des sites déjà répertoriés.  Dans ce but entre autres, nous plaçons des liens dans notre page de références clients pour les sites que nous avons construits. Plus nombreux sont les sites qui pointent vers vos  pages, plus élevé sera votre score.  Encore faut-il que vos sites référenceurs soient irréprochables et que ce ne soit pas leur vocation unique de présenter des liens !  Essayez donc de réaliser un échange de liens avec des sites qui présentent des thèmes apparentés semblables ou complémentaires. 

Sur quoi se base le moteur de recherche pour retenir votre site et lui attribuer un classement favorable ?
Il faut savoir que les balises <meta> et <title> sont les cibles d'investigation privilégiées des robots. 
Les moyens naturels d'améliorer votre score sont:

•  de limiter le nombre de mots clés et les faire coincider avec le contenu de la page
•  de ne pas copier les mots clés identiques d'une page à l'autre
•  de veiller à ce que la page présente un maximum de contenu original et utile

Il existe aussi des sites qui vous permettent directement de vous inscrire à plusieurs moteurs de recherche.
Il faut aussi savoir qu'il existe des sociétés spécialisées dans le référencement de sites.  
D'autre part, si vous versez une cotisation à un moteur de recherche, il y a de grandes chances pour que le temps de réponse soit écourté et que le classement soit amélioré!