Moteur de recherche

Moteur de recherche

SGBD

Un Système de Gestion de Base de Données [3] (SGBD – DBMS : Data Base Management System) est une interface permettant à un utilisateur de communiquer avec une BD pour décrire et organiser les données sur les mémoires secondaires (disques) ou rechercher, sélectionner et modifier les données. b)Vue d’un SGBD Le SGBD offre une structure canonique permettant la représentation des données réelles sans se soucier de l’aspect matériel. La Figure 1.3 montre les trois couches d’un SGBD. Figure 1 – 3 : Le modèle à trois couches d’un SGBD. • Le gestionnaire de fichiers est chargé de classer les données dans le disque dur. • Le SGBD interne a pour rôle de gérer le stockage des données, l’emplacement et l’assemblage de ces données. 5 • Le SGBD externe est la couche permettant de communiquer avec le monde extérieur. Il permet d’analyser toutes les requêtes venant de l’utilisateur. c)Modèle relationnel Plusieurs modèles de représentation des données existent pour les BD (hiérarchique, réseau, relationnel). Et le SGBD doit se servir du même modèle que celui de la BD concernée. Mais le plus utilisé est le modèle relationnel pour sa simplicité. Le modèle relationnel [4] est fondé sur l’algèbre relationnelle, la théorie des ensembles et la logique formelle. Lors de la conception du modèle de données issu de l’analyse, on applique un processus de normalisation qui élimine les redondances d’information tout en préservant la cohérence des faits mémorisés. Le modèle de données qui est obtenu à l’issue de ce processus de normalisation est dit en troisième forme normale (3NF ou Third Normal Form). Le modèle relationnel prend la forme d’un tableau de données appelé table ou relation composée d’une ou plusieurs colonnes et d’une ou plusieurs lignes. Chaque colonne possède un nom unique à l’intérieur de la table. Chaque table doit avoir au moins une clé primaire ou Identifiant correspondant à une colonne unique d’une table à laquelle peuvent être rajoutées plusieurs clés secondaires ou étrangères (clé primaire dans une autre table). La Figure 1.4 présente deux tables. La table animale où ID est la clé primaire et la table proprio où IDproprio est la clé primaire. Ainsi la clé ID proprio est une clé étrangère dans la première table. 6 Figure 1 – 4 : Structure d’une table. Remarque : Beaucoup de langages de requêtes existent pour le modèle relationnel, en particulier le SQL (Structured Query Language). d)Accès aux données de la base Le SGBD offre à l’utilisateur ou au programmeur une opportunité d’accéder ou de créer une base de données grâce à des commandes spécifiques basées en SQL [5]. Figure 1 – 5 : Requête de création d’une table en SQL. La Figure 1.5 montre une requête SQL permettant la création d’une table nommée Moteur_de _recherche possédant comme attributs : • PageRank : identificateur ou clé primaire de type entier non signé, • Mot clés : attribué à un type Caractère de longueur variable, 7 • Description : de type texte. La création de cette table permet à l’utilisateur d’y stocker ses enregistrements. Autre exemple de sélection : SELECT Personnes.prénom, dernierlivre FROM Personnes, Bibliothèque WHERE Personnes.nom = Bibliothèque.nom Cette commande sélectionne le prénom de la table Personnes et le dernier livre de la table Bibliothèque vérifiant la condition « les noms issus de ces tables sont les mêmes ». Lors de l’accès à la BD, l’intéressé doit être authentifié par l’administrateur de la base s’il veut procéder à la modification, suppression des enregistrements ou à l’ajout de ces derniers. Sinon, il sera accueilli comme un simple client avec des privilèges limités. D’autres types de commandes peuvent être consultés dans l’Annexe

LANGAGE DE MODELISATION DE SGBD

Dans le SGBD, les déclarations et les instructions exécutables sont exprimées dans deux langages différents. En effet, dans un SGBD, les données existent en permanence et doivent être déclarées une fois pour toutes, contrairement aux variables des programmes classiques qui disparaissent de la mémoire quand le programme s’arrête. a)Langage de Définition de Données (LDD – Data description Language) C’est un langage de haut niveau, qui décrit et exprime la BD conceptuelle par référence à un modèle de données. On l’utilise lors de la définition de la base de données, lors des modifications de schéma et pour préciser la façon dont les 8 données sont enregistrées et comment y accéder (correspondance entre le schéma conceptuel et le schéma physique). b)Langage de Manipulation des Données, ou Langage d’interrogation (LMD) Le LMD donne accès aux données de la BD pour leur consultation ou leur modification à l’aide d’opérations. Il permet de lire, de créer, de supprimer ou de modifier les enregistrements dans les relations ou les tables. Des descriptions sur quelques exemples de SGBD couramment utilisés actuellement sont détaillées dans l’Annexe 5.

Table des matières

BASE DE DONNEES ET SGBD
BASE DE DONNEES ET SGBD
1.1 BASE DE DONNEES
a) Définition
b) Approche BD
i) Approche gestion de fichiers
ii) Approche base de données
c) Niveau de représentation
i) Niveau interne
ii) Niveau conceptuel
iii) Niveau externe
1.2 SGBD
a) Définition
b) Vue d’un SGBD
c) Modèle relationnel
d) Accès aux données de la base
1.3 LANGAGE DE MODELISATION DE SGBD
a) Langage de Définition de Données (LDD – Data description Language)
b) Langage de Manipulation des Données, ou Langage
d’interrogation (LMD)
STRUCTURES DES DOCUMENTS PDF, MICROSOFTS ET DE FICHIERS AUDIOS
2.1 STRUCTURE DES DOCUMENTS PDF
a) Quelques types d’objets en PDF
i) Booléen, Number, String et Texte
ii) Dictionnaires, Flux, Objet indirect et références
b) Structure d’un fichier PDF
i) En-tête
ii) Body .
iii) Table des références
iv) Trailer
2.2 STRUCTURES DES DOCUMENTS MICROSOFTS
a) Convention de nommage
b) Format du fichier
2.3 STRUCTURES DES FICHIERS AUDIOS
a) Fichier d’extension WAV
i) Présentation du format
ii) Structure du fichier
b) Fichier d’extension MP3
i) Présentation du fichier MP3
ii) Structure du fichier MP3
MOTEUR DE RECHERCHE
MOTEUR DE RECHERCHE
3.1 GENERALITES
a) Définition
b) Types de moteur de recherche
i) Annuaire de recherche
ii) Les moteurs utilisant des logiciels autonomes
c) Classification
3.2 FONCTIONNEMENT D’UN MOTEUR DE RECHERCHE
a) Robots collecteurs
b) Moteur d’indexation
i) Principe de l’indexeur
ii) Types de documents à indexer
iii) Normalisation de l’indexation et de la recherche
c) Présentation des résultats et gestion des requêtes
i) L’interface de recherche
ii) Les principes d’interrogation
iii) La troncature
3.3 POSITIONNEMENT DES PAGES WEB TROUVEES
a) Notion de PageRank
b) Notion de priorités
4.1 CARACTERISTIQUE DU PROJET
a) Analyse et définitions des besoins
b) Structure générale du système
c) Choix de langages de programmation
4.2 CONCEPTION EN JAVA
i) Conception des fenêtres
ii) Parcours du web et collecte des URL par le Crawler
iii) Détermination du type de fichier et de la langue utilisée
iv) L’indexation des documents
v) Recherche des liens pointant vers d’autres pages
vi) Stockage des propriétés du fichier dans la BD
4.3 CONCEPTION DU SITE WEB
a) L’analyseur de requêtes
b) Page d’accueil principale
c) Recherche générale et recherche avancée
d) Affichage des résultats
e) Hébergement
4.4 CONFIGURATIONS REQUISES
a) Configuration matérielle
b) Configuration logicielle
Annexe 2
LES PROTOCOLES IP ET TCP
EXEMPLE D’ECHANGE HTTP
REQUETES SQL
EXEMPLES DE SGBD
LISTE DES CLASSES UTILISEES
DIALOGUE AVEC UN SERVEUR MYSQL

projet fin d'etudeTélécharger le document complet

Télécharger aussi :

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *