[[CREATION D UNE APPLICATION DE MAINTENANCE DE BASE DE DONNEES]]

Transcription

1 RABOT Sylvain Maitre de stage : M. Laurent Bordes Responsable technique : M. Ludovic Martin [[CREATION D UNE APPLICATION DE MAINTENANCE DE BASE DE DONNEES]] IUT DE BAYONNE DEPARTEMENT INFORMATIQUE Année

2 Remerciements M. Laurent Bordes pour m avoir accueilli dans son entreprise et m avoir fait confiance. M. Ludovic Martin pour ses idées et l aide technique qu il m a apportée. Mlle Aurélie Rivière pour ses conseils. Remerciement spécial à M. Yves «creatyves» Becau pour m avoir autorisé à utiliser une de ses photos pour la première page de ce rapport. Vous pouvez trouver toutes ses œuvres à l adresse suivante : NB : Je tiens à souligner qu il n est pas la peine de chercher de significations particulières à la présence de cette photo en couverture, il n y en a pas. Sa présence est seulement due au fait que c est une œuvre que j apprécie beaucoup. IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 2

3 Sommaire Remerciements... 2 Introduction... 5 Présentation de l entreprise... 6 Présentation du service Digistal.com... 7 Architecture du service Digistal.com... 8 Architecture de la base de données du service Digistal But du stage Travail réalisé Spécification de l application Caractéristiques de l application Apache HTTPD 2.2.x PHP PostgreSQL MVC SMARTY xhtml Prototype & Script.aculo.us AJAX Architecture de l application Arborescence et contenu des dossiers Position de l application dans l architecture Digistal Fonctionnement de MVC dans l application Modules de l application XTYWYSTX GhostBuster Dédale Reuters DeviantHorse DBDump AJAX dans l application Conclusion IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 3

4 Annexes Codes critiques Travaux annexes K afiles sql4array acurl Bibliographie Sites web IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 4

5 Introduction Ce stage s inscrit dans le cadre de mon cursus universitaire au sein de l Institut Universitaire de Technologie de Bayonne dans le but de mettre en pratique les connaissances acquises lors des deux années passées dans cette institution et d obtenir le Diplôme Universitaire Technologique option génie Informatique. Aspirant plus tard à travailler dans le milieu de la conception de sites internet j ai choisi de postuler pour ce stage dans des entreprises liées à cette activité. C est ainsi que la société Dreamclic par le biais de fondateur et gérant, M. Laurent Bordes, m a accueilli durant la période allant du 2 avril au 8 juin La raison de ma présence en tant que stagiaire dans cette entreprise était la nécessité pour celle-ci de créer une application destinée à la maintenance d une base de données liée à un service proposé par cette société, Digistal.com. IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 5

6 Présentation de l entreprise La société Dreamclic est une agence Internet fondée en 2001 par M. Laurent Bordes, domiciliée 19 rue Vauban à Bordeaux, qui propose des services de création de sites internet pour les entreprises et particuliers. Au moment de ma présence dans cette entreprise le personnel était composé de 5 employés et 2 stagiaires : Laurent Bordes : gérance, relations clients, photographie Ludovic Martin : développement Nina Mussaute : gestion commerciale Aurélie Rivière : conception graphique, relations client, photographie Ludivine Lenoir : développement, conception graphique Renaud Cousin : stagiaire conception graphique Ghislain Traulle : stagiaire marketing La société fournit principalement 2 types de prestations : la création de sites internet à la demande et des services plus ou moins automatisés gérés par des applications développées par l entreprise. Exemple de sites web réalisés par la société : geralddahan.com : site officiel de Gérald Dahan. volkswagen-bordeaux.com : Volkswagen Bordeaux. brienne-auto.fr : BMW Bordeaux. equisup.fr : portail communautaire dédié à l équitation. horseonweb.com : site web de petites annonces équines. Services proposés par Dreamclic : digistal.com : service de création de site web destiné aux éleveurs et marchands de chevaux. trustxchange.com : service de transmission de données via internet. screenit.fr : service de création, gestion et diffusion de contenus multimédia. IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 6

7 Présentation du service Digistal.com M. Bordes étant issu du milieu de l équitation et cavalier lui-même, le service Digistal.com s inscrit dans l orientation qu a prise la société en s emparant d un marché à l époque vierge, à savoir, la création de sites web spécialisés dans l équitation. Digistal.com est un service qui permet aux éleveurs et marchands de chevaux d obtenir un site web clef en main spécialisé dans leur activité. Spécifications du service : Création d une charte graphique Hébergement et gestion du nom de domaine du site Gestion d un catalogue de chevaux accessible par tous depuis le site Gestions de divers types de documents (texte, photos, vidéos) à associer aux chevaux du catalogue Gestion de la généalogie des chevaux Grâce à ce service, les clients possèdent des sites web flexibles et facilement administrables sans nécessiter de connaissances informatiques qui leurs servent de vitrines pour leurs activités. IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 7

8 Architecture du service Digistal.com Ce schéma à pour but de vous faire comprendre de quelle manière a été conçu Digistal mais ne reflète absolument pas l architecture physique du système. En effet les différentes entités présentes sur le schéma (sauf l internaute) pourraient être dans la réalité regroupées sur un seul et même serveur. J ai choisi ici de fragmenter ces différentes entités dans un but pédagogique. Voici un exemple de fonctionnement : L internaute se connecte au site situé sur le serveur Digistal #2. Le site lui renvoie la page d accueil. L internaute décide de consulter le catalogue du site ( Le serveur Digistal #2 envoie une requête au Kernel Digistal lui indiquant qu il souhaite la liste des chevaux contenus dans le catalogue. Le Kernel interroge la base de données en fonction de la requête du serveur du site. Le serveur SQL renvoie les données au Kernel. Le Kernel formate les données et les envoie au serveur du site. Le site reçoit les données du Kernel, les formate au format HTML et envoie la page à l internaute. IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 8

9 Diagramme de séquence UML du fonctionnement des sites web Digistal Cette architecture permet que chaque site du service Digistal soit flexible et indépendant de manière à ce que toute modification sur un site n ait aucune répercussion sur les autres. Elle permet aussi d avoir des données centralisées ce qui est très intéressant surtout en ce qui concerne la généalogie des chevaux. Par exemple, prenons le cas où un cheval rentré sur le site Digistal #1 soit le père d un cheval sur le site Digistal #2. Dans cette situation, le propriétaire du site Digistal #2 n aura pas besoin de rentrer la généalogie du cheval du côté du père car il se peut qu elle existe déjà si le propriétaire du site Digistal #1 l a déjà rentrée. IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 9

10 Architecture de la base de données du service Digistal IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 10

11 But du stage La raison de ma présence en tant que stagiaire dans cette entreprise vient du fait de la dégradation progressive de la qualité des informations contenues dans la base de données de Digistal. A force d utilisation, il s est avéré que certains clients ont rentré des informations erronées ou bien déjà présentes dans cette base. M. Bordes et M. Martin m ont alors fait confiance pour réaliser une application de maintenance de la base de données Digistal permettant la détection et la suppression de ces informations non désirées. IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 11

12 Travail réalisé Mon travail consistant à supprimer des informations d une base de données j ai décidé de nommer mon application XTYWYSTX qui est l acronyme de «X To Y With Y Smaller Than X» qui veut dire en français «de x à y avec y plus petit que x». Spécification de l application M. Martin, responsable technique, m a laissé carte blanche en ce qui concerne la réalisation de mon application, il a juste définit les fonctionnalités qu elle devait implémenter, à savoir : Détection et suppression des doublons présents dans la table «cheval» de la base de données. Faire en sorte que l intégrité référentielle de la base de données soit respectée. Détection des cycles dans la généalogie des chevaux. Gestion des auteurs de documents. J ai rajouté à mon initiative la fonctionnalité suivante : Détection des chevaux dont le sexe ne correspond pas à sa généalogie Caractéristiques de l application Voici la liste de tous les composants qui ont été nécessaire lors de la réalisation de mon application. Apache HTTPD 2.2.x HTTPD est un serveur internet gratuit et open source développé par la fondation Apache. C est a l heure actuelle le serveur web le plus utilisé dans le monde (source : Netcraft). C est lui qui va gérer les requêtes HTTP envoyées par les utilisateurs de XTYWYSTX. Statistiques d utilisation des différents serveurs HTTP dans le monde (source : Netcraft) IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 12

13 PHP5 PHP est l acronyme récursif de «Hypertext Preprocessor». Il s agit d un langage de programmation interprété qui a été conçu dans le but de générer des pages web dynamiques. Sa rapidité, sa syntaxe très proche de celle du C, sa facilité d accès à des programmeurs débutant et sa documentation complète en font à l heure actuelle le langage de programmation le plus populaire et le plus utilisé dans la conception d application web. Dans sa version 5 PHP gère la programmation orientée objet ce qui n était pas le cas dans les versions précédentes ou alors de façon très limitée. J ai choisi ce langage car je possédais déjà quelques années d expérience d utilisation de PHP, de plus, le fait que l entreprise utilise aussi ce langage justifiait totalement ce choix. PostgreSQL PostgreSQL est un serveur de base de données open source qui a pour particularité contrairement à sont concurrent direct, MySQL, de gérer les transactions et d être plus à même de gérer des grosses charges de travail. Les transactions dans le domaine des bases de données ont pour but de garantir l intégrité des données. Elles peuvent être assimilées à des transactions économiques. Prenons l exemple d une personne qui irait acheter du pain à la boulangerie. Cette transaction va être composée de plusieurs étapes à savoir : choisir, payer, recevoir le produit et optionnellement recevoir la monnaie. Si une des étapes de la transaction échoue alors celle-ci va être annulée et chacune des parties va se retrouver à son état initial. Il en va de même dans le domaine des bases de données. Si une des étapes d une transaction échoue, on a la possibilité avec une base de données de type transactionnelle de revenir à l état précédent la transaction. Cela permet si une requête échoue, de ne pas appliquer les requêtes précédentes et suivantes pour ne pas corrompre les données. IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 13

14 MVC Plus qu un outil, MVC pour «Model View Controller», est une méthode de conception d applications informatiques particulièrement adaptée à la création de sites web. Cette méthode différentie trois parties dans une application web qui sont les vues (ensembles de fichiers responsables de la génération du HTML), les modèles (fichiers responsables de la génération des données) et les contrôleurs (fichiers qui agissent sur les données). En MVC les codes de chaque partie doivent être séparés pour une meilleure visibilité de l application. SMARTY Smarty est un framework open source de «templates» (de vues) pour PHP qui à pour but d aider à la génération du HTML en employant un langage qui lui est propre. Son utilisation dans XTYWYSTX était d une part tout à fait justifiée dans le cadre du MVC mais avait plus pour vocation l enrichissement de mes connaissances. xhtml xhtml pour «Extensible HyperText Markup Language» et une amélioration du format HTML qui permet la création de pages internet. Prototype & Script.aculo.us Prototype et Script.aculo.us sont deux framework Javascript, c'est-à-dire, des librairies prêtes à l emploi. La première permet la manipulation du DOM (Document Object Model) c est à dire la manipulation des informations contenues dans un fichier HTML. Le second, qui se base sur Prototype, est une bibliothèque d effets visuels pour les pages HTML. AJAX AJAX est l acronyme de «Asynchronous JavaScript and XML». Il s agit de la méthode de conception de sites web qui est à l origine de la partie technique du WEB 2.0. L AJAX permet aux internautes, grâce au langage Javascript et à une méthode particulière appelée «xmlhttprequest», de communiquer avec un site web sans avoir à recharger les pages internet ce qui permet de gagner du temps, de la ressource puisque seules les informations nécessaires sont renvoyées et est beaucoup plus convivial pour l utilisateur. IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 14

15 Architecture de l application La méthode MVC permet une meilleure lecture du code source, encore faut il savoir où chercher quoi. C est pour cela que j ai attaché une attention toute particulière à l architecture de mon application et à la dénomination des dossiers et fichiers pour rendre la vie plus facile aux personnes qui seront peut être un jour amenées à modifier et/ou améliorer mon application. Il faut savoir que chaque fonctionnalité de l application sera appelé par la suite un «module» et que chaque module est composé, conformément à la méthode MVC, d un contrôleur, d un modèle et d une vue. Arborescence et contenu des dossiers Dossier racine Le dossier racine contient l ensemble des dossiers de l application. Ce dossier contient deux fichiers à savoir, index.php, la page d accueille du site et un fichier.htaccess qui gère les règles de réécriture des URLs. Ce dernier peut être amené à être modifié si l application change d emplacement dans l arborescence d un serveur. Dossier conf Le dossier «conf» ne contient aucun autre dossier et ne possède qu un seul fichier, conf.php, qui est le fichier de configuration de l application. Ce dernier est inclus dans le contrôleur et le modèle de chaque module. C est dans ce fichier que sont initialisées les variables qui servent dans tous les modules de l application comme les informations concernant la connexion au serveur SQL, les paramètres de SMARTY etc. Dossier controllers Le dossier «controllers» contient les fichiers contrôleurs de chaque module qui portent la dénomination suivante : /controllers/<module>.controller.php Dossier data Le dossier «data» contient des fichiers de données sérialisées comme des fichiers de cache et des fichiers de stockage d informations. Les fichiers de données sérialisées sont des fichiers qui contiennent le contenu de variables qui ont été sérialisés, c'est-à-dire, dont on a fait passer la valeur de la forme volatile (stockée en mémoire centrale) à la forme persistante (stockée en mémoire secondaire). Dossier graphics Le dossier «graphics» stock tous les fichiers relatifs à l interface de l application à savoir les feuilles de style CSS et les images. Dossier js Le dossier «js» contient tous les fichiers Javascript de l application. C est aussi ici que sont stockés les framework Prototype et Script.aculo.us dans le sous dossier «scriptaculous». /js/scriptaculous/* /js/<module>.ajax.js IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 15

16 Dossier lib Le dossier «lib» contient tous les fichiers PHP nécessaire à la bonne marche de l application qui ne rentrent pas dans la méthode MVC, à savoir les fichiers de fonctions et de classes. Ils sont rangés dans des sous dossiers en fonction de leur type et portent les dénominations suivantes : /lib/<type>/<module>.<type>.php» fichiers liés à un module particulier /lib/<type>/<librairie>.<type>.php» autres fichiers /lib/<librairie>/*» librairies externes Dossier models Le dossier «models» contient les fichiers modèles de chaque module qui portent la dénomination suivante : /models/<module>.model.php Dossier views Le dossier «views» contient 4 sous dossiers où sont stockés différents types de fichiers nécessaires au fonctionnement de Smarty : /views/cache/*» fichiers caches générés par Smarty (non utilisé) /views/config/*» fichiers de configuration pour les templates Smarty (non utilisé) /views/templates/<module>.view.tpl» templates pour chaque module /views/templates_c/*» Versions compilées des templates pour chaque module IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 16

17 Position de l application dans l architecture Digistal Comme vous pouvez le constater sur le schéma ci-dessus, XTYWYSTX ne communique et n agit pas sur la base de données en passant par le Kernel Digistal, comme le font les sites Digistal, mais se connecte directement à la base de données. Le choix de court-circuiter le Kernel présente plusieurs avantages. D une part, il m a évité de me heurter à des limitations techniques liées au protocole de communication avec le Kernel. D autre part, cette connexion directe à la base de données réduit les temps d exécution et permet de ne pas augmenter la charge de travail du Kernel. IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 17

18 Fonctionnement de MVC dans l application Ces schémas symbolisent le fonctionnement et le parcours des données dans l application grâce à la méthode MVC. La première partie du schéma est applicable aux modules qui proposent des actions à l utilisateur (tous à l exception d un seul), la seconde, s applique aux modules entièrement automatisés qui ne nécessitent aucune intervention de la part de l utilisateur. IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 18

19 Modules de l application Dans cette partie seront décris les différents modules de l application, leur fonctionnement général, les problèmes qui se sont posés lors de la réalisation et les solutions trouvées. XTYWYSTX Ce module qui porte le même nom que l application en est le principal module puisque c était sa création qui justifiait ma présence chez Dreamclic. Il est chargé de la détection et de la suppression des enregistrements de chevaux erronés ou présents plusieurs fois dans la table cheval de la base de données. Sa réalisation a été la période la plus longue (temporellement parlant) du stage ce qui représente en tout plus de 50% du temps passé à la réalisation de l application entière. En tout il y aura eu trois versions majeures de ce module pour répondre à des besoins qui ont évolués au fil de sa conception. Le seul point commun entre ces différentes versions c est le fait que toute opération est sollicitée par l utilisateur, rien n a été automatisé car le facteur humain était indispensable dans chaque décision à prendre. De ce fait, l interface à été soigneusement étudiée dans le but d être la plus agréable possible pour l utilisateur. Ce module est le plus sensible de l application car c est lui qui manipule le plus de données. Afin de le valider de nombreux tests on été nécessaires pour vérifier que son utilisation ne corrompt pas les données de la base SQL. Version #1 Caractéristiques du module Ce module étant le premier que j ai commencé à réaliser il n a pas été implémenté en MVC dans sa première version. La vue et le modèle ne faisait qu un dans cette version. Cette première version du module, conformément au souhait exprimé par Mr. Martin, ne détectait que les chevaux ayant un ou des homonymes parfaits dans la base de données. Dans cette version du module toute la procédure de détection avait lieu sous forme de requêtes SQL ce qui avait pour avantage d être relativement rapide. La requête SQL de détection consistait dans un premier temps à compter pour chaque nom de chevaux combien de fois ils étaient présents dans la table et ensuite ne sélectionner que ceux présent plus d une seule fois. SELECT * FROM (SELECT nom, COUNT(nom) AS count_nom FROM cheval GROUP BY nom) AS chevaux WHERE chevaux.count_nom > 1 ORDER BY nom ASC LIMIT 20 OFFSET 0; Requête SQL de détection des homonymes Les noms des chevaux étant formaté quand il sont rentrés dans la base de données je n ai pas eu besoin de d appliquer de filtre sur les nom des enregistrements comme les fonctions TRIM qui permet d enlever les espaces en début et fin de chaine et LOWER qui change la casse des chaînes en minuscule. IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 19

20 Le modèle et le contrôleur de cette première version permettaient à l utilisateur de pouvoir choisir l enregistrement qui reflétait le mieux la réalité et de fusionner les autres enregistrements avec celui choisi. La notion de fusion ici respecte le protocole suivant : Choix du cheval gardé et du cheval supprimé Mise à jour des liens des informations externe du cheval supprimé vers le cheval gardé Suppression du cheval supprimé J avais aussi implémenté une fonction qui sélectionnait automatiquement et qui mettait en valeur deux chevaux strictement identique (nom et caractéristiques) comme vous pouvez le voir sur la capture d écran ci-dessous pour le cheval «alcyon du defey» (cheval gardé présélectionné et surexposé en orange). Interface du module XTYWYSTX version #1 Problèmes : Cette version bien que fonctionnelle n était dans un premier temps pas conforme aux attentes de M. Bordes (principal utilisateur concerné) et ensuite, trop restrictive en ce qui concerne les actions proposées. M. Bordes voulait une détection plus vaste des doublons qui ne s arrête pas aux homonymes stricts (orthographe strictement identique). De plus le module ne prenait pas en compte le fait que chaque enregistrement puisse refléter qu une partie de la réalité. IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 20

21 Version #2 Amélioration du modèle Contrairement à la première version du module, la détection des doublons ne se fait plus grâce au langage SQL mais entièrement en PHP. En effet le SQL ne permettait qu une détection stricte des doublons. Il a fallu réécrire entièrement le module pour pouvoir laisser une marge d erreur dans la détection. Pour cela j ai créé une copie de la table cheval sous forme de tableau PHP. Ensuite j ai conçu une fonction PHP qui détecte les doublons à partir de ce tableau et qui autorise une marge d erreur paramétrable facilement. Pour cela j ai utilisé la distance levenshtein entre deux chaines de caractères. La distance levenshtein est le nombre de caractères qui diffèrent entre deux chaines de caractères. Par exemple la distance levenshtein de deux chaînes identiques est 0, celle entre, «avion» et «aviron» est 1 puisqu une lettre a été rajoutée. Je considère que deux enregistrements sont des doublons quand la distance levenshtein entre 2 noms de chevaux est inférieure ou égal à un pourcentage de la moyenne de la longueur des deux chaines testées : $p = Pourcentage d erreur autorisé $a = Longueur de la chaine avion $b = Longueur de la chaine aviron Si la condition suivante et vraie les deux chevaux seront considérés comme des doublons. levenshtein ( avion, aviron ) <= (($a + $b) / 2) * $p) Dans le but d élargir au plus les résultats retournés par cette fonction les caractères accentués des chaines testées sont remplacé par les caractères équivalents non accentués. La taille de la table cheval a été un facteur à prendre en compte lors de la création de cette fonction car chaque enregistrement doit être testé avec tous les autres. Sur la base de données actuelle qui représente environ 8000 enregistrements cela représentait de distances levenshtein à évaluer, la complexité de ma fonction étant O(n²) où n correspond au nombre d enregistrement du tableau testé. De plus, la distance levenshtein étant un algorithme gourmand en ressources dont la complexité est O(m*n) où m et n représentent la longueur des chaines testées, il a fallu restreindre le nombre de tests pour réduire le temps d exécution de la fonction. Voici les conditions que doivent respecter deux chaines pour être testées : Elles doivent commencer par la même lettre. La valeur absolue de la différence des longueurs de deux chaines doit être strictement inférieure à 20% de la moyenne de la longueur des chaines. Des conditions de sortie de boucles ont été mises en place pour limiter le temps d exécution. Considérant que la première lettre est déterminante et sachant que le tableau est trié par ordre alphabétique, on arrête de tester un enregistrement aux autres pour passer au suivant quand on IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 21

22 rencontre un enregistrement dont la place de la première lettre dans l ordre alphabétique est supérieure à celle de la première lettre de l enregistrement testé aux autres. Algorithme de la fonction de détection des doublons IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 22

23 Sur une table qui contient environ 8000 chevaux situés sur le même serveur que le serveur web, le temps d exécution de cette fonction est d une cinquantaine de secondes. Ne pouvant pas me permettre de régénérer les résultats à chaque rafraichissement de page, les résultats retournés par la fonction sous forme de tableau sont sérialisés et mis dans un cache dont la durée de vie est initialisée dans le fichier config.php, qui par défaut a une valeur de 23 heures. Amélioration de la vue et du contrôleur Dans cette seconde version du module la vue a été totalement refaite, d une part pour se conformer aux nouvelles données fournies par le modèle, d autre part pour proposer plus de fonctionnalités à l utilisateur. C est ainsi que la notion de fusion de la première version du module a été repensée. Avant il n était possible que de choisir un cheval à garder et un à supprimer. Dorénavant le choix du cheval gardé lors d une fusion n a plus d importance car il est possible de choisir, grâce à un système de boutons radio, toutes les caractéristiques voulues pour le cheval gardé en choisissant parmi les caractéristiques des chevaux faisant partie du tuple de chevaux considérées comme étant des doublons. De plus, une fusion peut à partir de cette version contenir plus de deux chevaux ce qui est plus commode pour l utilisateur. Trois nouvelles fonctions ont été rajoutées à cette version. La première fonction est la possibilité de supprimer un cheval de la base de données. La seconde permet à l utilisateur de «différentier» les chevaux d un tuple de doublons. La différentiation de chevaux permet à l utilisateur de dire à l application que plusieurs chevaux sont différents ce qui permet, quand tous les chevaux d un tuple ont été différentiés, de ne plus les afficher jusqu à ce qu un nouveau cheval soit rajouté au tuple. La troisième fonctionnalité permet à l utilisateur de voir dans une page toutes les caractéristiques des chevaux sélectionnés ainsi que les noms de leurs enfants. De plus cette fonctionnalité affiche les résultats fournit par le site des Haras nationaux ( annuaire national équin, en se basant sur une recherche des noms des chevaux sélectionnés. Problème : Le fait que les résultats de la fonction de détection des doublons soient mis dans un cache pose un problème. En effet si un client venait à modifier un cheval pendant la durée de vie du cache des résultats, les modifications du client peuvent être écrasées par une action de fusion car le cache ne prend pas en compte les modifications externes. Autre cas, un utilisateur est en train de télécharger une vidéo sur le serveur Digistal pour un cheval, si le cheval est supprimé par une action de fusion, l utilisateur aura perdu du temps à faire une modification qui au final n aboutira pas. Contrairement au premier, le deuxième cas n est pas gérable car chaque document est associé à un cheval grâce à l identifiant de ce dernier. Or, lors d une fusion, l identifiant du cheval qui résulte de la fusion de chevaux est choisi aléatoirement parmi ceux des chevaux fusionnés avec une préférence pour l identifiant du premier cheval appartenant à un groupe. Donc si ce cas arrivait il n y aurait qu une minuscule chance pour que l identifiant du cheval associé au document téléchargé durant la fusion corresponde à l identifiant du nouveau cheval. IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 23

24 Captures d écran Interface de la version #2 du module XTYWYSTX Console qui permet la gestion des actions sur les chevaux sélectionnés IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 24

25 Fiches des chevaux sélectionnés avec les résultats fournit par les haras nationaux. IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 25

26 Version #3 Le but de cette version était de remédier au problème mis en exergue précédemment. La version #2 ayant été validée comme fonctionnelle par Mrs Bordes et Martin. La première idée qui m est venue pour résoudre le problème cité fut d instaurer un mode de maintenance dans l administration des sites Digistal empêchant les clients de pouvoir modifier leurs chevaux durant l utilisation de ce module. Cette idée qui aurait été facile à implémenter a été supplantée par une autre idée que m a proposée M. Martin. Son idée consistait à reproduire le comportement des utilitaires de partitionnement de disque dur et en particulier celui de Partition Magic. Ce logiciel propose tout une pléthore d actions à effectuer sur un disque dur. Dans un premier temps il nous demande de choisir les actions que nous voulons effectuer et il les empiles dans un log d actions qu il exécutera d un seul coup au redémarrage de la machine. L idée était donc, au lieu d exécuter les actions au fur et à mesure, de les lister dans un log et de les exécuter toutes ensemble à la fin de l opération avec une vérification des données. Pour cela j ai modifié le contrôleur du module pour qu il empile les actions avec toutes leurs caractéristiques dans un log au lieu des les exécuter et j ai modifié le modèle pour qu il crée deux copie des résultats de la fonction de détection des doublons que j ai mis en cache. Ces deux caches seront nommés respectivement cache de vérification et cache d affichage. Le cache de vérification n est jamais modifié par le contrôleur quand l utilisateur valide une action (fusion ou suppression) contrairement au cache d affichage car ce premier servira lors de l exécution du log d action à vérifier que les chevaux de la base de données qui sont présents dans le log d actions n ont pas été modifiés durant la durée de vie du cache (durée durant laquelle l utilisateur et censé constitué un log d actions) par un client Digistal. Le cache d affichage, qui, comme son nom l indique, contient les données qui seront affichées, est modifié à chaque action pour que l affichage des pages corresponde bien aux actions qui seront effectuées en fin d opération quand l utilisateur rafraichit les pages. Il faut savoir que le log d action est écrasé à chaque fois que le cache d affichage et le cache de vérifications sont régénérés, c'est-à-dire, à la fin de la durée de vie du cache définie ou alors lorsque le pourcentage d erreur autorisé dans la détection des doublons est changé via l interface. L avantage de ce système est, qu en plus de résoudre le problème posé précédemment, qu il permet de revenir en arrière si l utilisateur se rend compte qu il s est trompé dans une action. En effet la vue qui permet d exécuter le log d action permet aussi des actions à ne pas exécuter ce qui fournit une sécurité supplémentaire lors de l utilisation de ce module. IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 26

27 Problème : Il peut arriver qu une action modifie un cheval et de fait son identifiant dans la base de données et que ce cheval soit parent d un ou plusieurs chevaux qui font aussi partie d un ou plusieurs tuples de doublons. Si plusieurs de ces chevaux se retrouvent associées à des actions dans le log d actions seule la première action sera exécutée car le contrôleur ne met pas à jour les enfants des chevaux dans le cache d affichage or c est sur ce cache que sont basées les caractéristiques des actions et ces actions échoueront lors de la vérification des données puisque l identifiant du cheval parent aura sans doute été modifié par la première action. Ce problème, bien que mis à jour, n est pas voué à être résolu car il peut être rencontré que dans de très rares cas et de plus, il ne pose aucun problème de corruption de données. Le seul effet négatif sera la non exécution d un petit nombre d actions qui seront listées dans un rapport qui sera présenté à l utilisateur si au moins une action n a pas pu être exécutée. Diagramme de séquence UML du module XTYWYSTX dans son ensemble IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 27

28 Captures d écran Interface de la version #3 du module XTYWYSTX Interface d exécution du log d action du module XTYWYSTX version #3 IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 28

29 Interface du rapport d erreur du module XTYXYSTX version #3 IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 29

30 GhostBuster Ghostbuster est un module qui va servir à éliminer les enregistrements dans différentes tables de la base données qui n ont plus de raison d être présent dans le but de faire respecter l intégrité référentielle de la base de données. Il s agit par exemple d enregistrements de documents sur des chevaux qui n existent plus. On appelle ces enregistrements des enregistrements fantômes d où le titre du module qui est un clin d œil au célèbre blockbuster américain. Ce module est le seul module entièrement automatisé, l utilisateur ne peut y faire aucune action mais peut y consulter les résultats des opérations effectuées listées dans un rapport. Captures d écran Interface du module Ghostbuster avec les résultats des opérations IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 30

31 Dédale Ce module qui porte le nom du personnage de la mythologie grecque auquel on associe la conception du célèbre labyrinthe renfermant le Minotaure permet la détection d anomalies dans la généalogie des chevaux présents dans la base de données. J ai choisi ce nom pour ce module parce que la première impression que j ai eue quand on m a demandé la conception de ce module était que cela allait être un vrai casse tête. La définition d une anomalie dans la généalogie prise en compte dans ce module est la présence de cycles. Un cycle est une anomalie qui permet de faire une boucle infinie lorsque l on remonte la généalogie d un cheval. Voici un exemple concret de cycle : Sur ce schéma le haut de la flèche représente le parent et le bas l enfant. On voit ici que les chevaux #1 et #2 sont les parents du cheval #3 et que ce dernier avec le cheval #4 sont les parents du cheval #5. Sur ce schéma l anomalie vient du fait que le cheval #5 soit considéré comme le père du cheval #1 ce qui est totalement absurde (même dans le domaine équin) car cela reviendrait à dire que le cheval #5 est le père de son grand père. IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 31

32 La façon dont a été implémentée la base de données permet de remonter la généalogie d un cheval car chaque enregistrement est renseigné avec l identifiant de sa mère et de son père. Dans cet exemple si on remonte la généalogie l on va s apercevoir que l on peut faire un cycle complet qui va se traduire par une boucle infinie car on peut remonter sa généalogie sans jamais s arrêter si aucune vérification n est faite. Le but de ce module est donc de repérer les cycles dans la base de données. Pour cela j ai créé une copie de la table cheval sous forme de tableau PHP comme je l avais fait pour le module XTYWYSTX au détail près que le tableau ne contient que l identifiant du cheval, son nom et les identifiants des ses parents. A partir de ce tableau j ai conçu une fonction PHP récursive qui permet la détection de cycle en testant la généalogie des chevaux un par un. Cette fonction retourne un booléen qui est initialisé à vrai lorsque la fonction a détecté un cycle dans la généalogie du cheval. A noter, la fonction ne retournera vrai que si le cheval fait directement partie d un cycle comme c est le cas dans l exemple précédent (chevaux #1, #3, #5) mais elle retournera faux si il y a bien un cycle dans sa généalogie mais qu il n en fait pas directement partie comme dans l exemple ci-dessous (cheval #6). IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 32

33 Le fait de ne considérer la généalogie d un cheval comme erronée que s il fait partie d un cycle a pour but de limiter les résultats pour faciliter la détection de l erreur par l utilisateur. Une fois la liste des chevaux faisant partie d un cycle générée, j ai conçu une fonction qui permet de savoir si un cheval fait partie du même cycle qu un autre cheval. Cette fonction est en fait constituée d un simple test ; S il est possible de trouver le deuxième cheval en remontant la généalogie du premier cheval et (et non pas ou, c est très important) vice et versa alors cela veut dire que les deux chevaux font partie du même cycle. Cette fonction est très intéressante pour l utilisateur, car elle permet, si la généalogie de la base de données contient plusieurs cycles, de regrouper les chevaux en fonction du cycle auquel ils appartiennent. Problème : Lors des tests de la fonction de détection de cycle je me suis rendu compte, lorsque je ne gérais pas encore les boucles infinies, que PHP n autorise que 64 appels de fonction récursif. Cela veut dire que si la généalogie d un cheval comporte plus de 64 parents, la fonction va s arrêter sur une erreur. En clair cela veut dire que ma fonction ne sera pas capable de détecter les cycles contenant plus de 64 chevaux. Capture d écran Interface du module Dédale IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 33

34 Reuters Ce module, qui porte le nom de la célèbre agence de presse, est destiné à gérer les auteurs de documents dans la base de données. En effet il arrive souvent qu un auteur recrée un compte à chaque fois qu il veut poster des documents au lieu d utiliser son véritable compte. Ce module se contente donc de permettre à l utilisateur la fusion et la modification des auteurs. L interface de ce module a été conçue dans le but d être la plus agréable possible à utiliser. Ainsi, l utilisateur n a jamais besoin de rafraichir la page pour voir le résultat des actions qu il a effectuées. Captures d écran Interface du module Reuters Modification d un auteur IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 34

35 Fusion d auteurs IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 35

36 DeviantHorse DeviantHorse est un module créé à mon initiative qui permet la détection des chevaux dont «l orientation sexuelle» a été quelque peu malmenée par les clients. Il s agit en fait de détecter la présence de chevaux qui, par exemple, de sexe masculin, sont considérés comme étant la mère d un ou plusieurs autres chevaux et inversement, c'est-à-dire, des chevaux de sexe féminin étant considérées comme étant le père d un ou plusieurs autres chevaux. SELECT * FROM cheval WHERE "idsexe" IN (2, 3) AND id IN (SELECT "idmere" FROM cheval WHERE "idmere"!= 0); Requête SQL de détection des chevaux mâles étant mère SELECT * FROM cheval WHERE "idsexe" = 1 AND id IN (SELECT "idpere" FROM cheval WHERE "idpere"!= 0); Requête SQL de détection des chevaux femelle étant père La vue et le contrôleur de ce module permettent à l utilisateur de changer le sexe des chevaux concernés par ces problèmes. Captures d écran Interface du module DeviantHorse IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 36

37 DBDump DBDump est un module qui permet de sauvegarder la base de données sous forme de script SQL. Il a pour but de permettre à l utilisateur de réinitialiser les données de la base dans le cas où ce dernier aurait effectué des actions non désirées ou bien si l utilisateur se rend compte que l application contient des erreurs et ne fait pas ce qu il faut. Il s agit en fait de l ultime sécurité pour garantir les données de la base. Les sauvegardes sous formes de script SQL ne touchent pas à la structure de la table, elles se contentent seulement quand on les exécute de vider les données des tables et de réinitialiser les données comme elles étaient lors de la sauvegarde. Pour cela l utilisateur dispose d une administration qui lui permet de créer des sauvegardes simplement et de les exécuter si besoin est. Capture d écran Interface du module de sauvegarde de la base SQL. IUT DE BAYONNE DEPARTEMENT INFORMATIQUE 37