Hiérarchisation dans bdd [Résolu]

Pymento · 06/04/2011, 14h26

Salut, simple question si jamais quelqu'un s'est confronté à la problématique,
je suis entrain de modéliser ma base de donner pour accueillir un systeme de fichier (dossier/fichier) j'ai deux possibilité qui s'offrent à moi,
la première en mettant un champ "profondeur" du genre 1.2.1,1.2.2 pour les tables fichier ou dossier.

La seconde serait de mettre dans ce champ plutot le "parent" avec une clef étrangère.

D'après vous, qu'elle serait la meilleure solution ? et si vous avez testé les deux, qu'elle sont les avantages inconvénients de chacun et leurs limites ?

Merci d'avance.

CinePhil · 06/04/2011, 16h00

Voir l'article de SQLPro sur la modélisation des arbres par représentation intervallaire.

Pymento · 06/04/2011, 16h40

Merci pour le lien, c'est très intéressant, mais malheureusement mon appli ne sera pas maintenue par mes soins, il faut que je laisse un peu de trivialité dans le développement au cas ou.
Je pense m'orienter vers les foreign key, qui me permettront de gérer les suppressions récursive et le mode avec "1.2.1" de toute façon après suppression d'un fichier demanderai trop de traitement pour remettre les indexes à jour.

Si vous avez d'autres remarques je suis preneur. Je vais simplement ajouter un champ qui contiendra la reférence à l'id du parent. et 0 pour la racine .

Ensuite avec un inner join et l'id du dossier actuel, j'obtiendrai tout ses fils dossier(s)/fichier(s)

CinePhil · 07/04/2011, 11h52

Citation:

Envoyé par Pymento

Je vais simplement ajouter un champ qui contiendra la reférence à l'id du parent. et 0 pour la racine .

Ensuite avec un inner join et l'id du dossier actuel, j'obtiendrai tout ses fils dossier(s)/fichier(s)

À condition que ton SGBD supporte les fonctions récursives, sinon tu n'auras que l'étage inférieur.

Pymento · 07/04/2011, 14h19

oui, j'ai trop de contraintes de programmation avec cette méthode.

J'ai opté pour l'intervallaire, j'ai bien saisi le concept c'est parfait et beaucoup plus rapide.

Pymento · 19/04/2011, 10h29

Je voudrais poser une autre question, avec la modélisation intervallaire, si par exemple deux utilisateur insèrent un objet ( et donc doivent modifier l'ensemble des indices intervallaires) cela peut-il poser une problème ..?

CinePhil · 19/04/2011, 11h55

En principe, l'insertion dans une table bloque la table pour toute autre insertion, le temps que la première soit faite.

Dans le cas d'une insertion dans un arbre intervallaire, je n'ai plus l'article sous les yeux mais il me semble que cela se fait par procédure ou trigger non ? Il faut donc un blocage de la table pendant l'exécution de l'outil qui insère.

Waldar · 20/04/2011, 11h42

Citation:

Envoyé par CinePhil

En principe, l'insertion dans une table bloque la table pour toute autre insertion, le temps que la première soit faite.

Dans les années 80 peut-être

Pymento · 21/04/2011, 08h39

Je veux bien que tu en dises un peu plus alors Waldar. Merci d'avance

Waldar · 21/04/2011, 12h04

Les insertions ne verrouillent pas toute la table, juste les lignes insérées.

Les verrous des mises à jour sont complexes : soit toute la table, soit la ligne voire uniquement la colonne modifiée, c'est selon la requête et le SGBD.

06/04/2011, 14h26	#1
Pymento Membre confirmé Ingé. Info. Inscription : janvier 2008 Messages : 338 Détails du profil Informations personnelles : Sexe : Âge : 24 Localisation : France, Haute Garonne (Midi Pyrénées) Informations professionnelles : Activité : Ingé. Info. Informations forums : Inscription : janvier 2008 Messages : 338 Points : 273 Points : 273	Hiérarchisation dans bdd Salut, simple question si jamais quelqu'un s'est confronté à la problématique, je suis entrain de modéliser ma base de donner pour accueillir un systeme de fichier (dossier/fichier) j'ai deux possibilité qui s'offrent à moi, la première en mettant un champ "profondeur" du genre 1.2.1,1.2.2 pour les tables fichier ou dossier. La seconde serait de mettre dans ce champ plutot le "parent" avec une clef étrangère. D'après vous, qu'elle serait la meilleure solution ? et si vous avez testé les deux, qu'elle sont les avantages inconvénients de chacun et leurs limites ? Merci d'avance. __________________ Memento Quia Pulvis Es, Et In Pulverem ReverteriS
	00

06/04/2011, 16h00	#2
CinePhil Modérateur Philippe Leménager Ingénieur d'études en informatique Inscription : août 2006 Messages : 10 998 Détails du profil Informations personnelles : Nom : Philippe Leménager Âge : 48 Localisation : France, Haute Garonne (Midi Pyrénées) Informations professionnelles : Activité : Ingénieur d'études en informatique Secteur : Enseignement Informations forums : Inscription : août 2006 Messages : 10 998 Points : 18 262 Points : 18 262	Voir l'article de SQLPro sur la modélisation des arbres par représentation intervallaire. __________________ Philippe Leménager. Ingénieur d'étude à l'École Nationale de Formation Agronomique. Mon blog sur la conception des BDD, le langage SQL, le PHP avec Zend Framework... « Ce que l'on conçoit bien s'énonce clairement, et les mots pour le dire arrivent aisément ». (Nicolas Boileau) À la maison comme au bureau, j'utilise Mandriva Linux ou Mageïa ! Soutenons l'industrie logicielle française ! Linuxiens, comptez-vous !
	10

06/04/2011, 16h40	#3
Pymento Membre confirmé Ingé. Info. Inscription : janvier 2008 Messages : 338 Détails du profil Informations personnelles : Sexe : Âge : 24 Localisation : France, Haute Garonne (Midi Pyrénées) Informations professionnelles : Activité : Ingé. Info. Informations forums : Inscription : janvier 2008 Messages : 338 Points : 273 Points : 273	Merci pour le lien, c'est très intéressant, mais malheureusement mon appli ne sera pas maintenue par mes soins, il faut que je laisse un peu de trivialité dans le développement au cas ou. Je pense m'orienter vers les foreign key, qui me permettront de gérer les suppressions récursive et le mode avec "1.2.1" de toute façon après suppression d'un fichier demanderai trop de traitement pour remettre les indexes à jour. Si vous avez d'autres remarques je suis preneur. Je vais simplement ajouter un champ qui contiendra la reférence à l'id du parent. et 0 pour la racine . Ensuite avec un inner join et l'id du dossier actuel, j'obtiendrai tout ses fils dossier(s)/fichier(s) __________________ Memento Quia Pulvis Es, Et In Pulverem ReverteriS
	10

07/04/2011, 14h19	#5
Pymento Membre confirmé Ingé. Info. Inscription : janvier 2008 Messages : 338 Détails du profil Informations personnelles : Sexe : Âge : 24 Localisation : France, Haute Garonne (Midi Pyrénées) Informations professionnelles : Activité : Ingé. Info. Informations forums : Inscription : janvier 2008 Messages : 338 Points : 273 Points : 273	oui, j'ai trop de contraintes de programmation avec cette méthode. J'ai opté pour l'intervallaire, j'ai bien saisi le concept c'est parfait et beaucoup plus rapide. __________________ Memento Quia Pulvis Es, Et In Pulverem ReverteriS
	00

19/04/2011, 10h29	#6
Pymento Membre confirmé Ingé. Info. Inscription : janvier 2008 Messages : 338 Détails du profil Informations personnelles : Sexe : Âge : 24 Localisation : France, Haute Garonne (Midi Pyrénées) Informations professionnelles : Activité : Ingé. Info. Informations forums : Inscription : janvier 2008 Messages : 338 Points : 273 Points : 273	Je voudrais poser une autre question, avec la modélisation intervallaire, si par exemple deux utilisateur insèrent un objet ( et donc doivent modifier l'ensemble des indices intervallaires) cela peut-il poser une problème ..? __________________ Memento Quia Pulvis Es, Et In Pulverem ReverteriS
	00

19/04/2011, 11h55	#7
CinePhil Modérateur Philippe Leménager Ingénieur d'études en informatique Inscription : août 2006 Messages : 10 998 Détails du profil Informations personnelles : Nom : Philippe Leménager Âge : 48 Localisation : France, Haute Garonne (Midi Pyrénées) Informations professionnelles : Activité : Ingénieur d'études en informatique Secteur : Enseignement Informations forums : Inscription : août 2006 Messages : 10 998 Points : 18 262 Points : 18 262	En principe, l'insertion dans une table bloque la table pour toute autre insertion, le temps que la première soit faite. Dans le cas d'une insertion dans un arbre intervallaire, je n'ai plus l'article sous les yeux mais il me semble que cela se fait par procédure ou trigger non ? Il faut donc un blocage de la table pendant l'exécution de l'outil qui insère. __________________ Philippe Leménager. Ingénieur d'étude à l'École Nationale de Formation Agronomique. Mon blog sur la conception des BDD, le langage SQL, le PHP avec Zend Framework... « Ce que l'on conçoit bien s'énonce clairement, et les mots pour le dire arrivent aisément ». (Nicolas Boileau) À la maison comme au bureau, j'utilise Mandriva Linux ou Mageïa ! Soutenons l'industrie logicielle française ! Linuxiens, comptez-vous !
	00

21/04/2011, 08h39	#9
Pymento Membre confirmé Ingé. Info. Inscription : janvier 2008 Messages : 338 Détails du profil Informations personnelles : Sexe : Âge : 24 Localisation : France, Haute Garonne (Midi Pyrénées) Informations professionnelles : Activité : Ingé. Info. Informations forums : Inscription : janvier 2008 Messages : 338 Points : 273 Points : 273	Je veux bien que tu en dises un peu plus alors Waldar. Merci d'avance __________________ Memento Quia Pulvis Es, Et In Pulverem ReverteriS
	00

21/04/2011, 12h04	#10
Waldar Modérateur Fabien Ingénieur d'études en décisionnel Inscription : septembre 2008 Messages : 5 684 Détails du profil Informations personnelles : Nom : Fabien Âge : 34 Localisation : France, Yvelines (Île de France) Informations professionnelles : Activité : Ingénieur d'études en décisionnel Secteur : Arts - Culture Informations forums : Inscription : septembre 2008 Messages : 5 684 Points : 10 442 Points : 10 442	Les insertions ne verrouillent pas toute la table, juste les lignes insérées. Les verrous des mises à jour sont complexes : soit toute la table, soit la ligne voire uniquement la colonne modifiée, c'est selon la requête et le SGBD. __________________ Email : http://scr.im/waldar
	00

Outils de la discussion
Afficher une version imprimable Envoyer un lien vers cette page par email