Changeset 942
- Timestamp:
- 03/10/08 14:27:01 (10 months ago)
- Files:
-
- traduc/trunk/postgresql/gist.xml (modified) (3 diffs)
Legend:
- Unmodified
- Added
- Removed
- Modified
- Copied
- Moved
traduc/trunk/postgresql/gist.xml
r888 r942 4 4 par $Author$ 5 5 révision $Revision$ --> 6 <!-- SAS : 20080306, PG830 --> 6 7 7 8 <chapter id="gist"> … … 17 18 18 19 <para> 19 <acronym>GiST</acronym> est un acronyme pour<foreignphrase>Generalized20 <acronym>GiST</acronym> est un acronyme de <foreignphrase>Generalized 20 21 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 émenter23 des schémas d'indexage arbitraire . B-trees, R-trees et de nombreux autres24 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 autorisele développement22 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 29 30 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 des31 un expert en types de données, plutôt que par un expert en 31 32 bases de données. 32 33 </para> 33 34 34 35 <para> 35 Les quelques informations disponibles ici ont été récupérées du <ulink36 Quelques informations disponibles ici sont dérivées du <ulink 36 37 url="http://gist.cs.berkeley.edu/">site web</ulink> du projet d'indexage 37 GiST de l'université de Californie et de la <ulink38 GiST de l'université de Californie à Berkeley et de la <ulink 38 39 url="http://www.sai.msu.su/~megera/postgres/gist/papers/concurrency/access-methods-for-next-generation.pdf.gz">thèse 39 40 de Marcel Kornacker, 40 41 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> de42 génération</ulink>. L'implantation <acronym>GiST</acronym> de 42 43 <productname>PostgreSQL</productname> est principalement maintenu 43 44 par Teodor Sigaev et Oleg Bartunov. Leur <ulink 44 url="http://www.sai.msu.su/~megera/postgres/gist/">site web</ulink> dispose de45 plus d'informations.45 url="http://www.sai.msu.su/~megera/postgres/gist/">site web</ulink> fournit 46 de plus amples informations. 46 47 </para> 47 48 … … 51 52 <title>Extensibilité</title> 52 53 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 55 57 signifie un gros travail complexe. Il était nécessaire de comprendre les 56 58 fonctionnements internes de la base de données, tels que le gestionnaire de 57 59 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 de59 n 'implémenter que la sémantique du type de données en cours d'accès. La60 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 60 62 couche <acronym>GiST</acronym> elle-même prend garde aux accès concurrents, 61 63 aux traces et à la recherche dans la structure en arbre.

