Type Entier auto-incrémenté en tant que clé primaire

**Ansheos** · 25/08/2013, 19h33

Bonsoir,
tout d'abord, mille excuses si je poste dans la mauvaise section, je ne vois pas celle qui serait parfaitement approprié. Merci beaucoup aux modérateurs de la replacer correctement en cas d'erreur.

Un de mes professeurs, enseignant la modélisation de BdD, m'avait expliqué qu'il était plus que souhaitable de ne pas définir une clé primaire comme entier auto-incrémenté.
Si mes souvenirs sont corrects, il nous l'a expliqué ainsi :
La CP est indexée, et les index sont organisés sous forme d'arbres binaires. La clé étant auto-incrémentée, l'arbre se prolongera toujours du même coté. L'indexage aurait dans ce cas un effet inverse de celui recherché, et ralentirait donc les recherches.

Dans la mesure où c'est presque un type dédié à la création de ces clés, je reste surpris. Serait-il possible qu'il s'agisse de B-arbres et non d'arbres binaires ?

**Ethan 0x21** · 25/08/2013, 19h43

Bonjour,

Pratique et théorie sont souvent disjointes, j'administre plusieurs réseaux et bases de données MySQL/PostgreSQL, et je peux t'assurer que dans 99% des applications que j'ai déployés, la clée primaire été auto incrémentée et cela tourne correctement.

Aprés niveau théorique est-ce que cela n'est point optimisé certainement, mais en confrontant praticité et calculs supplémentaires pour implémenté la routine qui ajoute le tuple dans la table sans redondance de la clée primaire, il doit y avoir un compromis suffisament important pour ne pas appliquer ce que tu nous dis.

**Ansheos** · 25/08/2013, 20h30

À vrai dire, je pense que dans ce cas l'erreur de serait pas du coté de la modélisation, mais du coté du SGBD : créer un type dédié et par essence inefficace, ça semble être une aberration.

D'où mon interrogation, l'erreur ne serait-elle pas plutôt au niveau de l'enseignement (ou de ma mémoire, mais j'en doute, pour le coup) ?

**fsmrel** · 26/08/2013, 04h55

Envoyé par Ansheos

La CP est indexée, et les index sont organisés sous forme d'arbres binaires. La clé étant auto-incrémentée, l'arbre se prolongera toujours du même coté. L'indexage aurait dans ce cas un effet inverse de celui recherché, et ralentirait donc les recherches.

J'ai vécu ça en 1969... Mais depuis 40 ans les arbres sont équilibrés (VSAM d'IBM par exemple) et les légendes à détruire.

En tout cas avec DB2 pas de problème.

Il faudrait peut-être que votre prof fasse un stage de DBA...

**Ansheos** · 26/08/2013, 09h13

Merci beaucoup, la pièce s'enclenche parfaitement. 1969, si je ne m'abuse, remonte à ses début ou à sa fin d'études.

Par contre je le soupçonne de trouver les stages de DBA glauques (vraiment, il avait du les évoquer). Mais J'ai toujours son mail, je me permettrai de corriger ce point.

À toutes fins utiles, le problème ne se pose pas avec Postgres non plus.

N.B. : Certes j'aurais eu la doc Postgres avec une recherche préliminaire, mais la réponse n'aurait pas été complète.