sys.bdpedia.fr
4. Indexation: l’arbre B — documentation Cours de bases de données 1.1
http://sys.bdpedia.fr/arbreb.html
4 Indexation: l’arbre B. 4 Indexation: l’arbre B. Quand une table est volumineuse, un parcours séquentiel est une opération relativement lente et pénalisante pour l’exécution des requêtes, notamment dans le cas des jointures où ce parcours séquentiel doit parfois être effectué répétitivement. La création d’un. En anglais, et signifie que l’arbre est équilibré: tous les chemins partant de la racine vers une feuille ont la même longueur. L’arbre B est utilisé dans. Le premier est destiné à illustrer les st...
sys.bdpedia.fr
2. Dispositifs de stockage — documentation Cours de bases de données 1.1
http://sys.bdpedia.fr/stock.html
2 Dispositifs de stockage. 2 Dispositifs de stockage. Une base de données est constituée, matériellement, d’un ou plusieurs. Stockés sur un support non volatile. Le support le plus couramment employé est le disque magnétique (“disque dur”) qui présente un bon compromis en termes de capacité de stockage, de prix et de performance. Un concurrent sérieux est le. Dont les performances sont nettement supérieures, et le coût en baisse constante, ce qui le rend de plus en plus concurrentiel. D’une manière...
sys.bdpedia.fr
Index — documentation Cours de bases de données 1.1
http://sys.bdpedia.fr/genindex.html
Est mis à disposition selon les termes de la licence Creative Commons Attribution - Pas d’Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International. 2 Dispositifs de stockage. 4 Indexation: l’arbre B. 5 Opérateurs et algorithmes. 6 Evaluation et optimisation. 8 Contrôle de concurrence. 9 Reprise sur panne. Saisissez un ou plusieurs mots-clés.
sys.bdpedia.fr
1. Introduction — documentation Cours de bases de données 1.1
http://sys.bdpedia.fr/intro.html
Le document que vous commencez à lire fait partie de l’ensemble des supports d’apprentissage proposés sur le site http:/ www.bdpedia.fr. Il fait partie du cours consacré aux bases de données relationnelles, divisé en deux parties:. La version en ligne du support “Modèles et langages” est accessible à http:/ sql.bdpedia.fr. La version imprimable (PDF) est disponible à http:/ sql.bdpedia.fr/files/cbd-sql.pdf. La version imprimable (PDF) est disponible à http:/ sys.bdpedia.fr/files/cbd-sys.pdf. Cours à dist...
sys.bdpedia.fr
9. Reprise sur panne — documentation Cours de bases de données 1.1
http://sys.bdpedia.fr/rp.html
9 Reprise sur panne. 9 Reprise sur panne. Ce chapitre est consacré aux principes de la reprise sur panne dans les SGBD. La reprise sur panne consiste, comme son nom l’indique, à assurer que le système est capable, après une panne, de récupérer. L’état de la base. L’état de la base? On définit l’état de la base à un instant. Commme l’état résultant de l’ensemble des transactions validées à l’instant. On retrouvera la situation issue des transactions validées. Vidéo sur les composants (disque et buffer).
sys.bdpedia.fr
5. Opérateurs et algorithmes — documentation Cours de bases de données 1.1
http://sys.bdpedia.fr/opalgo.html
5 Opérateurs et algorithmes. 5 Opérateurs et algorithmes. Ce chapitre présente les composants de base d’un moteur d’exécution: les opérateurs, et les principaux algorithmes de jointure. Ce sont les briques à partir desquels un système construit dynamiquement le programme d’exécution d’une requête, également appelé. La manière dont le plan d’exécution est construit à la volée quand une requête est soumise fait l’objet du chapitre suivant. S1: Introduction à l’optimisation et à l’évaluation. Ce n’est...
sys.bdpedia.fr
7. Transactions — documentation Cours de bases de données 1.1
http://sys.bdpedia.fr/transactions.html
Vidéo d’introduction à la concurrence, partie 1. Vidéo d’introduction à la concurrence, partie 2. Vidéo d’introduction à la concurrence, partie 3. Vidéo d’introduction à la concurrence, partie 4. Vidéo d’introduction à la concurrence, partie 5. Quand on développe un programme. Accédant à une base de données, on effectue en général plus ou plus explicitement deux hypothèses:. De tout autre programme ou utilisateur;. Se déroulera toujours intégralement. L’arrêt du serveur de données;. Ce qui nécessite une ...
sys.bdpedia.fr
3. Fichiers séquentiels — documentation Cours de bases de données 1.1
http://sys.bdpedia.fr/fichiers.html
Il n’est jamais inutile de rappeler qu’une base de données n’est rien d’autre qu’un ensemble de données stockées sur un support persistant. La technique de très loin la plus répandue consiste à organiser le stockage des données sur un disque au moyen de. Leurs principes généraux sont décrits dans ce qui suit. S1: Enregistrements, blocs et fichiers. Diapositives: Enregistrements, blocs et fichiers. Qui eux-même contiennent des. En anglais), lesquels représentent physiquement les. Donne la taille habituell...
sys.bdpedia.fr
8. Contrôle de concurrence — documentation Cours de bases de données 1.1
http://sys.bdpedia.fr/conc.html
8 Contrôle de concurrence. 8 Contrôle de concurrence. Un SGBD doit garantir que l’exécution d’un programme effectuant des mises à jour dans un contexte multi-utisateur s’effectue “correctement”. Bien entendu la signification du “correctement” doit être définie précisément, de même que les techniques assurant cette correction : c’est l’objet du. Vidéo de présentation (à venir). Il existe toujours deux choix possibles pour une transaction (T ). En cours : effectuer un. Une version des données. Prend les tu...
sys.bdpedia.fr
6. Evaluation et optimisation — documentation Cours de bases de données 1.1
http://sys.bdpedia.fr/optim.html
6 Evaluation et optimisation. 6 Evaluation et optimisation. L’objectif de ce chapitre est de montrer comment un SGBD analyse, optimise et exécute une requête. SQL étant un langage. Dans lequel on n’indique ni les algorithmes à appliquer, ni les chemins d’accès aux données, le système a toute latitude pour déterminer ces derniers et les combiner de manière à obtenir les meilleures performances. Le module chargé de cette tâche,. L’optimiseur de requêtes. S1: traitement de la requête. Cette section est cons...