Changeset 942

Show
Ignore:
Timestamp:
03/10/08 14:27:01 (10 months ago)
Author:
sas
Message:

Début de relecture gist.xml

Files:

Legend:

Unmodified
Added
Removed
Modified
Copied
Moved
  • traduc/trunk/postgresql/gist.xml

    r888 r942  
    44     par      $Author$ 
    55     révision $Revision$ --> 
     6<!-- SAS : 20080306, PG830 --> 
    67 
    78<chapter id="gist"> 
     
    1718 
    1819 <para> 
    19    <acronym>GiST</acronym> est un acronyme pour <foreignphrase>Generalized 
     20   <acronym>GiST</acronym> est un acronyme de <foreignphrase>Generalized 
    2021   Search Tree</foreignphrase>, c'est-à-dire arbre de recherche généralisé. 
    21    C'est une méthode d'accès à une structure de type arbre de manière balancée, 
    22    qui agit comme un modèle de base dans lequel il est possible d'implémenter 
    23    des schémas d'indexage arbitraire. B-trees, R-trees et de nombreux autres 
    24    schémas d'indexage peuvent être implémentés avec <acronym>GiST</acronym>. 
    25  </para> 
    26  
    27  <para> 
    28   Un avantage de <acronym>GiST</acronym> est qu'il autorise le développement 
     22   C'est une méthode d'accès balancée à structure de type arbre, 
     23   qui agit comme un modèle de base dans lequel il est possible d'implanter 
     24   des schémas d'indexage arbitraires. B-trees, R-trees et de nombreux autres 
     25   schémas d'indexage peuvent être implantés en <acronym>GiST</acronym>. 
     26 </para> 
     27 
     28 <para> 
     29  <acronym>GiST</acronym> a pour avantage d'autoriser le développement 
    2930  de types de données personnalisés avec les méthodes d'accès appropriées, par 
    30   un expert dans le domaine des types de données, plutôt que par un expert des 
     31  un expert en types de données, plutôt que par un expert en 
    3132  bases de données. 
    3233 </para> 
    3334 
    3435  <para> 
    35    Les quelques informations disponibles ici ont été récupérées du <ulink 
     36   Quelques informations disponibles ici sont dérivées du <ulink 
    3637   url="http://gist.cs.berkeley.edu/">site web</ulink> du projet d'indexage 
    37    GiST de l'université de Californie et de la <ulink 
     38   GiST de l'université de Californie à Berkeley et de la <ulink 
    3839    url="http://www.sai.msu.su/~megera/postgres/gist/papers/concurrency/access-methods-for-next-generation.pdf.gz">thèse 
    3940   de Marcel Kornacker,  
    4041   Méthodes d'accès pour les systèmes de bases de données de la prochaine 
    41    génération</ulink>. L'implémentation <acronym>GiST</acronym> de 
     42   génération</ulink>. L'implantation <acronym>GiST</acronym> de 
    4243   <productname>PostgreSQL</productname> est principalement maintenu 
    4344   par Teodor Sigaev et Oleg Bartunov. Leur <ulink 
    44    url="http://www.sai.msu.su/~megera/postgres/gist/">site web</ulink> dispose de 
    45    plus d'informations. 
     45   url="http://www.sai.msu.su/~megera/postgres/gist/">site web</ulink> fournit 
     46   de plus amples informations. 
    4647  </para> 
    4748 
     
    5152 <title>Extensibilité</title> 
    5253 
    53  <para> 
    54    Traditionnellement, implémenter une nouvelle méthode d'accès à un index 
     54<!-- ICI --> 
     55 <para> 
     56   Traditionnellement, implanter une nouvelle méthode d'accès à un index 
    5557   signifie un gros travail complexe. Il était nécessaire de comprendre les 
    5658   fonctionnements internes de la base de données, tels que le gestionnaire de 
    5759   verrous ou le WAL. L'interface <acronym>GiST</acronym> a un haut niveau 
    58    d'abstraction, demandant à l'implémenteur de la méthode d'accès de 
    59    n'implémenter que la sémantique du type de données en cours d'accès. La 
     60   d'abstraction, demandant au codeur de la méthode d'accès de 
     61   ne coder que la sémantique du type de données en cours d'accès. La 
    6062   couche <acronym>GiST</acronym> elle-même prend garde aux accès concurrents, 
    6163   aux traces et à la recherche dans la structure en arbre.