You are on page 1of 1

Implmentation de la fragmentation horizontale drive sous oracle :

La dernire partie de ce travail consiste implmenter la fragmentation horizontale drive issue de chaque algorithme sous oracle. Pour implmenter nos rsultats sous oracle nous passons par les tapes suivantes : 1. Excution de lalgorithme gntique : nous excutons notre AG avec les paramtres rels de notre entrept (facteurs de slectivit sur la table des faits, requtes, taille des tables). Le rsultat de cette tape est un schma de fragmentation qui montre comment seront fragmentes les tables de dimension. Ce schma permettra par la suite de fragmenter la table des faits (fragmentation horizontale drive). 2. Fragmentation horizontale des tables de dimension : cette fragmentation se fera selon le schma rsultant de notre algorithme gntique. Puisque chaque table de dimension peut tre fragmente en utilisant plusieurs attributs en mme temps (par exemple, une table client peut tre fragmente selon lge, le sexe et le lieu de travail) et que sous Oracle on ne peut pas fragmenter une table sur plusieurs attributs (plus de deux attributs), nous avons adopt une technique pour limplmenter. Cette technique sera explique ci-dessous. 3. Fragmentation horizontale de la table des faits : cette fragmentation drive est effectue en utilisant les schmas de fragmentation des tables de dimension. Ce type de fragmentation nest pas support par oracle et par consquent nous avons adopt une technique qui sera prsent dans les sections suivantes. 4. Rcriture des requtes sur les fragments : dans cette tape nous simulons le processus de rcriture dOracle dans le cas dune fragmentation horizontale drive.

1. Excution de lalgorithme gntique :


Dans cette tape nous avons utilis notre algorithme gntique pour trouver le meilleur schma de fragmentation de lentrept. Avant de lancer notre algorithme gntique nous avons configur les paramtres suivants : Paramtres de lentrept : nous avons configur les facteurs de slectivit des prdicats sur la table des faits. Ces facteurs ont t calculs en utilisant des scripts SQL. Dautres paramtres ont t aussi fixs comme les tailles des tables (nombre denregistrements), la taille dun enregistrement de la table des faits et la taille de la page systme. Paramtres de la charge : La deuxime configuration touche la charge des requtes (nombre de requtes, prdicats utiliss, frquence, etc.). Paramtres de lalgorithme gntique : on a utilis les meilleures valeurs des paramtres trouvs dans nos exprimentations. Aprs lexcution de lalgorithme gntique avec un seuil W=100, nous avons obtenu le schma de fragmentation suivant :

You might also like