Introduction

« Index », voilà un mot utilisé par tout le monde sans vraiment savoir comment ça fonctionne et pourquoi on l’utilise. On voit partout la remarque « Ca marche mieux avec », oui mais pourquoi ça marche « mieux » ? Y a t-il vraiment qu’un seul type d’index ? Vous pensez pas qu’un index contient des options spécifiques ? Autant de réponses auxquelles je vais essayer de répondre dans cet article.

Pourquoi utiliser un index ?

Par analogie, un index est une liste des termes utilisées dans un ouvrage et les numéros de pages qui y réfèrent. Un index dans une base de données aura globalement le même fonctionnement mais à l’échelle d’une colonne de table et ses valeurs.

Lorsque vous allez rechercher un terme dans une colonne, Oracle va regarder dans les indexs s’il ne trouve pas ce mot et le « numéro de page » de la table où il y a cette valeur.

Par exemple, vous avez une requête « SELECT * FROM customers WHERE customer_id=352 . Dans ce cas là, Oracle va regarder si il existe un index sur la colonne customer_id et s’il existe, va regarder dans l’index s’il trouve la valeur 352. S’il trouve cette valeur, il regarde l’emplacement indiqué par l’index.

Les indexs permet à Oracle de ne pas parcourir les tables entièrement à chaque requête SQL pour trouver des valeurs spécifiques. Cela améliore donc nettement la rapidité de vos requêtes. Cependant, nous allons voir plus tard qu’il ne faut trop en abuser non plus

J’en mets sur quelles colonnes alors les indexs ?

C’est simple, vous allez positionner des indexs sur les colonnes où vous allez avoir besoin de rechercher des valeurs. Par exemple, si vous êtes souvent amené à faire des recherches sur les emails de vos employées (colonne email de la table employees) avec une requête du type SELECT user_id FROM users WHERE email LIKE ‘guireg%’, il serait judicieux de positionner un index sur la colonne email pour qu’Oracle puisse retrouver très rapidement la valeur du bloc où se trouve toutes les adresses email commençant par « guireg ».

Il est donc très conseillé de mettre des indexs sur les colonnes que vous utilisez souvent dans la clause WHERE de vos requêtes.

Les deux types d’index

Les index B*Tree

Lorsque vous créez un index sans vous souciez de son type, Oracle vous crée par défaut un index de type B*Tree. Comme son nom l’indique, c’est un arbre. Le « B » veut dire Balanced et non pas Binary comme le pense beaucoup de gens.

Imaginons, par exemple une table USERS contenant 200 lignes, 3 colonnes (id de 1 à 300,name,password) et un index B*Tree sur la colonne id.

L’index B*Tree ressemblera à un arbre de ce type :

Il faut savoir que les index B*Tree n’indexent pas les valeurs NULL.

Les index B*Tree sont très efficaces lorsque la cardinalité (Le nombre de valeurs différentes)  est forte – très forte , que le nombre de lignes est très importante et bien sûr que la colonne soit utilisée dans des clauses WHERE ou JOIN.

Ils sont souvent très utilisés dans les bases de données de type OLTP (Transactionnel) contrairement à son rival l’index BITMAP.

Les index Bitmap

L’index Bitmap est un index très spécifique souvent utilisé en Datawarehousing et BI. Et pour cause, ce dernier est très coûteux à mettre à jour, ce qui rend son utilisation dans des environnements OLTP vraiment limité.

Comme son nom l’indique, les index Bitmap sont faits de bits. Ils prennent toutes les valeurs différentes d’une colonne et ensuite transforment en bits leurs dispositions.

Par exemple, une table USERS contenant un champ usergroups disposant de 3 valeurs différentes : Administrateurs, Modérateurs, Utilisateurs et contenant 5 lignes avec les valeurs : 1.Administrateurs, 2. Administrateurs 3.Utilisateurs, 4. Modérateurs 5.Utilisateurs

L’index Bitmap correspondant ressemblerait à ceci :

Administrateurs : 11000

Modérateurs : 00010

Utilisateurs : 00101

Dans ce cas là, vous pouvez imaginer qu’une clause AND ou OR entre deux colonnes  indexées est redoutablement efficaces car il suffit de faire un AND ou OR des bits correspondant à ces deux colonnes, ce qu’un ordinateur fait très rapidement.

De plus, le fait d’indexer toutes les valeurs possibles dans une colonne, les indexs Bitmap sont très performants lorsqu’une colonne a une sélectivité faible. C’est exactement là où les index B*Tree pêchaient.

Enfin, les indexs Bitmap indexent les valeurs NULL.

Les indexs Bitmap sont donc conseillés lorsque vos tables remplissent toutes ces conditions :

• La cardinalité des colonnes est faible (Très peu de valeurs différentes)
• Il  y a beaucoup de lignes dans votre table
• Lorsqu’il y a quasiment uniquement des activités de lecture sur la table

Les options des indexs

Unique

Encore une fois, comme son nom l’indique, cet index permet de ne pas avoir de valeurs dupliquées dans une colonne.

Composite

Un index composite est un index qui est sur plusieurs colonnes de votre table. Si par exemple, vos requêtes SQL interrogent souvent deux colonnes à la fois dans une table (WHERE usergroup= »blabla » AND name= »haha » par exemple) , il serait judicieux de mettre un index composite sur les colonnes usergroup et name.

Attention : Oracle utilisera l’index que si vos requêtes SQL respecte l’ordre des colonnes que vous avez donné sinon il fera un Skip Scan de votre table qui est beaucoup moins efficace.

Clé inversé (Reversed Key)

Cette option permet d’inverser l’ordre des valeurs indexés. Par exemple, « guireg » deviendra « geriug » lorsqu’il sera indexé par un index Reversed Key.

Cela permet d’être très efficace lorsque vous avez des requêtes avec des clauses WHERE du type LIKE ‘%eg’.

Compressé

Par défaut, Oracle crééera une entrée pour chaque valeurs avec son ROWID correspondant même s’il existe deux valeurs identiques. Cette option permettra de regrouper tous les ROWIDs des valeurs identiques ensemble. Cela peut-être efficace dans le cas de tables fréquemment mises à jour mais qui ont une colonne à cardinalité faible.

Function based

Lorsque vous intégrez une fonction à vos noms de colonnes dans vos requêtes (Par exemple : WHERE SUBSTR(username,0,5) =’BLABLA’, Oracle décidera de parcourir entièrement la table plutôt que de passer par votre index.

Pour remédier à ceci, vous pouvez mettre en place des indexs Function Based qui indexeront les valeurs précédemment passées par votre fonction (ici SUBSTR).

Ascendant ou Descendant

Cette option permet de régler l’ordre par défaut des lignes retournées dans les indexs. Par défaut, les indexs sont de type Ascendant mais si vous utilisez fréquemment un ORDER BY Desc, vous pouvez régler vos index en Descendant et enlever la clause ORDER BY.

Ceci peut apporter de très bons résultats en terme de performance car le tri est la bête noire de Oracle.

Dans quel cas ne pas utiliser d’index ?

Dans tous ces cas, il est déconseillé de poser des indexs :

• Majorité des requêtes ramènent plus de 5% des lignes d’une table
• Enormément de mise à jour par rapport au nombre de lecture
• Colonne pas utilisée dans les clauses WHERE des requêtes et dans les JOINS
• Un nombre de lignes faible dans votre table

Aussi, veillez à ne pas mettre trop d’indexs par table. Ceci peut être très fortement pénalisant lors des mises à jours de votre table.

Pour terminer, l’art de poser est un index n’est pas une science universelle. Chaque cas est une tâche unique à traiter singulièrement et pas à la légère. Il faut savoir bien dosé entre le coût de lecture et d’écriture,  la structure des données, le nombre de lignes etc… etc…

Tout d’abord, avant d’installer votre système, il vous faudra télécharger le DVD d’installation. Pour ceci, rendez vous à ce lien : http://edelivery.oracle.com/linux. Il vous faudra remplir un questionnaire et vous pourrez télécharger le système pour votre ordinateur.

Avertissement : Nous choisirons une image de type i386 (pentium 32 bits). Si vous choisissez une autre architecture, il se peut que l’installation soit un peu différente.

Installation du système

Une fois l’image DVD récupérée, gravée et bootée dessus, vous tomberez sur cet écran d’accueil :

Installation Oracle Enterprise Linux 5 - Etape 1

Appuyez sur Entrée. Après quelques chargements, on vous demande si vous voulez vérifier le DVD d’installation :

Installation Oracle Enterprise Linux 5 - Etape 2

Choisissez Skip. Le programme d’installation graphique démarre.

Installation Oracle Enterprise Linux 5 - Etape 3

L’écran d’accueil de l’installeur apparaît. Cliquez sur Next

Installation Oracle Enterprise Linux 5 - Etape 4

Choisissez votre langue. Nous choisissons French (Français) puis cliquez sur Next

Installation Oracle Enterprise Linux 5 - Etape 5

Choisissez votre type de clavier. Le clavier Français (latin 1) est choisit par défaut dans le cadre de la langue française. Cliquez sur Suivant

Installation Oracle Enterprise Linux 5 - Etape 6

L’installeur vous informe qu’il n’a pu reconnaître aucune partition sur le disque dur. En conséquent, il va tout supprimer sur le disque dur.

Dans notre cas, cela est totalement normal car nous avions un disque dur complètement vierge. Cependant, si vous aviez déjà utilisé ce disque dur, ne cliquez pas sur Oui et vérifiez que vous avez bien sauvegardé toutes vos données.

Installation Oracle Enterprise Linux 5 - Etape 7

Nous choisissons  le partitionnement par défaut pour faciliter l’installation. Un autre article traitera d’un partitionnement adéquat dans le cadre de l’installation d’Oracle Database. Cliquez sur Suivant pour continuer

Installation Oracle Enterprise Linux 5 - Etape 8

Encore une fois, on vous prévient qu’on va tout supprimer sur votre disque dur. Si vous perdez des données, vous ne pouvez que vous en vouloir !

Installation Oracle Enterprise Linux 5 - Etape 9

On vous propose de configurer le réseau. Nous gardons les réglages par défaut : DHCP. Cliquez sur Suivant

Installation Oracle Enterprise Linux 5 - Etape 10

Sélectionnez votre fuseau horaire. Par défaut, il sélectionne le fuseau horaire de la langue que vous avez choisi précédemment. Une fois sélectionné, cliquez sur Suivant

Installation Oracle Enterprise Linux 5 - Etape 11

Une des étapes les plus importantes : le choix des paquets à installer. Nous allons casser un peu la monotonie de l’installation : pas de choix par défaut. Sélectionnez Personnaliser Maintenant puis cliquez sur Suivant.

Installation Oracle Enterprise Linux 5 - Etape 12

Tout d’abord, désélectionnez le package Environnement de bureau GNOME. Une fois déselectionné, rendez vous dans la partie Applications

Installation Oracle Enterprise Linux 5 - Etape 13

Déselectionnez tous les packages à l’exception de Editeurs . Comme d’habitude, cliquez sur Suivant.

Installation Oracle Enterprise Linux 5 - Etape 14

Un écran vous indique où est-ce que vous pourrez retrouvez les logs de l’installation pour voir si tout s’est bien passé. Pour passer à l’installation de OEL5, cliquez sur Suivant

Installation Oracle Enterprise Linux 5 - Etape 15

L’installation se déroule. Vous pouvez aller vous boire un petit café le temps que tout s’installe. A la fin de l’installation, cet écran apparaîtra vous indiquant que l’installation s’est déroulée avec succès.

Installation Oracle Enterprise Linux 5 - Etape 16

Vous venez de finir l’installation du système Oracle Enterprise Linux 5. Pour redémarrez et commencer l’installation de Oracle Database 11GR2, cliquez sur Redémarrer et rendez-vous à l’article suivant en cliquant sur la flêche verte !

La base de données Oracle est installable sur une bonne partie des systèmes d’exploitation. Cependant, Linux est son domaine de prédilection. Ici, nous allons installer notre base de données sur le système d’exploitation « made in maison » de chez Oracle : Oracle Entreprise Linux 5.

Comme vous l’aurez, Oracle Enterprise Linux 5 (Aka OEL 5) est un fork de RedHat Enterprise Linux 5 dépourvu des technologies propriétaires à RedHat. Un peu à la manière de CentOS 5.

Concernant Oracle, un nouvel installeur est arrivé avec la release 2 de la 11G. Si vous êtes un habitué, rassurez-vous, vous ne serez pas trop perdu non plus

Place à l’action ! Nous allons procéder à l’installation de OEL 5 à la page suivante