type des index [Résolu]

[M_Dandouna]

bonsoir,
Quelqu'un puisse m'expliquer la différence entre un index placant et un index non placant?
- est ce que un index sur une clé primaire est toujour placant ?
-et un index sur autre attribut d'une relation non clé est non placant?
-De plus est ce qu' à partir de la structure de l'index on peut conclure s'il est placant ou non? par exemple un index b-tree est placant et un index de hachage est
non placant.
je suis vraiment perdu entre ces différents notions.!!!
merci de me répondre

[toppolino]

Les index sur les clés priamires sont inutiles normalment car indexé par défaut.
Il est intéessant d'index les clés etrangeres et les code fonctionnel (ordre de tri)
c ca en general mais je n'entend pas des index placant ou non placant !!!!!!!!

[Marc Musette]

index plaçant ???

[famisse]

Bonjour,

Bah alors les certifiés Oracle là, ils ne savent pas ce qu'est un index plaçant !?

Explication :
Un index plaçant (est aussi appelé classant par certains) est un index dont l’ordre des clés correspond à l’ordre des n-uplets - ou tuples pour les anglophiles - de la relation dans les pages de données. Cet index peut être mono ou multi attributs. Il y alors un placement physique des données.
Exemple : en général l'index construit sur la clé primaire d'une relation est plaçant.
Il est indispensable pour les jointures, au point que la plupart des SGBD créent
automatiquement les index primaires.

Les index non plaçants sont les index secondaires.
Ce sont les index construits sur des attributs quelconques d'une relation :
· attributs de jointure (clé étrangère ou pas)
· attributs de sélection
· attributs de tri
Pour identifier les index secondaires à construire, il faut définir des chemins d'accès (c'est à dire les critères de sélection et de jointure) aux n-uplets dans la phase de conception de la base.
La création d'index secondaires est facultative, mais elle doit être automatique pour les clés étrangères.

En espérant avoir éclairci le schmilblik

[LeoAnderson]

pas vraiment...

vous pouvez donner un exemple concret ?
parce que ça me ressemble fortement à de la théorie pure....

[M_Dandouna]

Envoyé par famisse

En espérant avoir éclairci le schmilblik

oui merci c'est bien ce que je recherche.

[Michel SALAIS]

Envoyé par famisse

Bonjour,

Bah alors les certifiés Oracle là, ils ne savent pas ce qu'est un index plaçant !?

Explication :
Un index plaçant (est aussi appelé classant par certains) est un index dont l’ordre des clés correspond à l’ordre des n-uplets - ou tuples pour les anglophiles - de la relation dans les pages de données. Cet index peut être mono ou multi attributs. Il y alors un placement physique des données.
Exemple : en général l'index construit sur la clé primaire d'une relation est plaçant.
Il est indispensable pour les jointures, au point que la plupart des SGBD créent
automatiquement les index primaires.

C'est quoi l'ordre des n-uplets, lignes ou tuples encore peu importe?!

[pifor]

Une table créée avec CREATE TABLE sans clause spécifique dans Oracle est gérée comme un tas (heap) càd une liste non triée de lignes. Une table organisée en index (index organized table ou IOT) est un cas particulier. D'après le Oracle® Database Concepts:

An index-organized table has a storage organization that is a variant of a primary B-tree. Unlike an ordinary (heap-organized) table whose data is stored as an unordered collection (heap), data for an index-organized table is stored in a B-tree index structure in a primary key sorted manner. Besides storing the primary key column values of an index-organized table row, each index entry in the B-tree stores the nonkey column values as well.

Et n'oublions pas non plus que la seule façon sûre d'avoir une liste triée de lignes avec un SELECT est d'utiliser la clause ORDER BY. S'il n'y a pas de clause ORDER BY, il n'y a aucune garantie que les lignes soient triées (même si elles peuvent parfois l'être suivant le plan d'exécution choisi par Oracle: c'était souvent le cas avec GROUP BY en 9i et ça a changé avec la 10G).

[LeoAnderson]

Envoyé par pifor

Une table créée avec CREATE TABLE sans clause spécifique dans Oracle est gérée comme un tas (heap) càd une liste non triée de lignes. Une table organisée en index (index organized table ou IOT) est un cas particulier. D'après le Oracle® Database Concepts:




Et n'oublions pas non plus que la seule façon sûre d'avoir une liste triée de lignes avec un SELECT est d'utiliser la clause ORDER BY. S'il n'y a pas de clause ORDER BY, il n'y a aucune garantie que les lignes soient triées (même si elles peuvent parfois l'être suivant le plan d'exécution choisi par Oracle: c'était souvent le cas avec GROUP BY en 9i et ça a changé avec la 10G).

ça ok, c'est clair et concret.
mais j'en sais toujours pas plus sur un index plaçant...

c'est dans quel SGBD ? ça s'implémente comment ? ça sert à quoi ?
quel est l'universitaire qui nous a pondu cette théorie ?

[laurentschneider]

Envoyé par famisse

Bah alors les certifiés Oracle là, ils ne savent pas ce qu'est un index plaçant !?

jamais entendu ce terme

[orafrance]

Peut-être s'agit-il des paramétres SORT (avec ou sans REVERSE) et NOSORT de création des indexes : http://download.oracle.com/docs/cd/B...0.htm#i2075657

[djlixfe]

Envoyé par orafrance

Peut-être s'agit-il des paramétres SORT (avec ou sans REVERSE) et NOSORT de création des indexes : http://download.oracle.com/docs/cd/B...0.htm#i2075657

la notion d'index plaçant et non plaçant est à un niveau plus bas ; c'est à dire dans l'organisation même dans les fichiers base.

Comme l'a dit famisse, l'index plaçant définit l'ordre de placement des données dans le fichier, il est automatiquement crée, lorsque l'on définit une clé primaire sur une table par exemple. Il ne contient pas de données, mais des pointeurs vers des pages de données.

[Michel SALAIS]

Envoyé par laurentschneider

jamais entendu ce terme

D'ailleurs l'explication tourne en rond et ne correspond à rien de réel! La notion de l'ordre des lignes est balancée sans définition précise et n'existe pas en fait. Une exception néanmoins si je veux être "positif"! Le cas le plus proche de cette "définition" est l'index d'un cluster indexé ...

[djlixfe]

Le cas le plus proche de cette "définition" est l'index d'un cluster indexé ...

Comme je disais ce terme est utilisé dans l'organisation interne des SGBD en général. On peut le rapprocher à index clustered (pour les clés primaires) et index non clustered

[Michel SALAIS]

Envoyé par djlixfe

Comme je disais ce terme est utilisé dans l'organisation interne des SGBD en général. On peut le rapprocher à index clustered (pour les clés primaires) et index non clustered

En fait même dans le cas de l'index de cluster dans Oracle, ça ne correspond pas à un placement dans le fichier. Mais ça correpond à un placement des lignes dans le segment du cluster ...