[Modélisation][Sql] Comment réaliser une liste chainée ?

Bonjour,


j'ai un soucis de modélisation d'une base de données.

Je dois stocker une liste chainée dans laquelle

- je dois pouvoir facilement ajouter ou enlever un élément
- la chaîne n'a ni début ni fin : tous les élements ont un "élement suivant"
(on est plutôt sur un collier de perles !)
- je n'ai besoin de parcourir ma liste que dans un seul sens


J'ai bien pensé à une table (simplifiée bien sur)

ID int autoincrémenté
libElement varchar(100)
Next ID int

Cela me fait une insertion + 1 update à chaque insertion d'un nouvel élément
dans la chaîne.


Par contre, comment faire un ordre SQL qui réponde à la question "Je veux
les 200 élements suivant l'élement dont l'ID est xxx ?"

Je ne peux pas faire de récursivité vu le nombre d'éléments à retourner.


Un autre point. L'appli est développé sous SQL 2000, mais doit être portable
sous MySQL ...


Help !

--
Cordialement

id>telnb et id<telnb+200

avec telnb ton id de départ !!

Citation:

---

Envoyé par hutchuck

id>telnb et id<telnb+200

avec telnb ton id de départ !!

---

non cette solution n'est pas bonne car les auto_increment ne se suivent pas forcément. Si il y a eu suppression d'un enregistrement, l'ID ne sera pas mis à jour.

Faudrait plutôt jouer avec des rowid...

Implémentez une représentation intervallaire d'arborescence telle que je l'ai décrite ici : http://sqlpro.developpez.com/cours/arborescence/
Une liste chaînée n'est qu'un cas particulier d'arbre.

A +

Bonjour Oxiane

Citation:

---

Envoyé par La règle du forum

Ce forum général SGBD est consacré aux discussions comparatives entre les SGBD, et sur les concepts généraux aux SGBD.

Règles
- Si vous souhaitez parler d'un SGBD en particulier, postez votre message dans le forum correspondant (Access, MySQL, Interbase...) S'il ne rentre dans aucun de ces forums, merci de le placer sur Autres SGBD et non pas Général SGBD.

- Si votre message concerne les requêtes SQL, veillez à le placer sur le forum intitulé Langage SQL. ...

---

voir > http://www.developpez.net/forums/viewtopic.php?t=67792

Soyez rigoureux quant aux respects des règles du forum, elles vous garantissent également les réponses les plus appropriées à résoudre votre souci, tout en veillant à ne pas incommoder inutilement les professionnels qui donnent benevolement de leur compétence à vous répondre.

Exceptionnellement, je déplace votre post dans le forum approprié Langage SQL
Conformément à la règle décrite dans le lien ci-dessus, je supprimerai tout autre post non conforme. Si par inadvertance, vous vous aperceviez d'une erreur de postage de votre part, n'hésitez pas à me contactez par mp, ou un autre collègue modérateur afin que nous vous aidions à déplacer votre post (afin d'eviter le multipostage lui même proscrit)

Très Cordialement neguib :)