bases de donnees methodes pratique sur maxi et mini

BASES DE DONNEES
METHODES PRATIQUE SUR MAXI ET MINI-
ORDINATEURS
DANIEL MARTIN
RESUME
Qu’il, pense batch ou télétraitement, petit ou grand ordinateur, langage
d’interrogation ou procédé de mise à jour l’informaticien trouvera dans ce livre une
méthode simple, claire et complète pour la création de bases de données.
Illustré de nombreux exemples et de discussions comparatives des
techniques exposées, l’ouvrage propose, de puis l’étude fonctionnelle jusqu’à.
l’installation, en passant par l’architecture, une multitude de conseils pratiques.
En outre, dans cette nouvelle édition, l’auteur a ajouté deux importants
chapitres; l’un sur les bases de données relationnelles présente le problème de la
navigation, l’idée de CODD et le SGBD relationnel; l’autre étudie le SGBD à
contraintes floues. Enfin, l’ouvrage est complété par une étude sur la fonction de
l’administrateur de données et par un examen du problème particulièrement important
de la sécurité des bases de données et de la confidentialité des informations.
Daniel Martin, l’auteur, est ingénieur-conseil en bases de données et en a
personnellement programmé et installé plusieurs dizaines
TABLE DES MATIERES
Introduction. IX
CHAPITRE 1. Définitions relatives aux données 1
1. Définitions de groupements de données 1
1.1. Base de données. 1
1.2. Comparaison de l'approche BDD avec l'approche classique 8
1.3. Fichier logique 10
1.4. Enregistrement logique 11
1.5. Fichier et enregistrement physique 11
1.6. Zone 12
2. Définitions relatives au traitement des données 12
2.1. Page disque 12
2.2. Bloc 13
CHAPITRE 2. Méthodes de représentation des données 14
1. Stockage en toutes lettres 14
2. Représentation des données par des codes 15
3. Notions de vocabulaire et alphabet 15
4. Notion de Base. 17
5. Compression de données; base multiple 18
6. Codage à mots multiples 24
7. Discussion économique et pratique de la compression numérique 27
7.1. Coûts 27
7.2. Economies 28
7.2.1. Economie de temps de tri 28
7.2.2. Economie de temps de recherche 29
7.3. Choix des zones à coder 30
7.4. Codage secret. Mot de passe dynamique. 30
8. Réduction des coûts de compression: bases puissances de 2 31
8.1. Choix des bases 31
8.2. Codage et décodage 31
8.3. Avantages de cette méthode 31
CHAPITRE 3. Méthodes de stockage des données. Structure des fichiers disques 33
1. Opérations fondamentales sur les BDD 34
1.1. Mise à zéro 34
1.2. Addition - soustraction 34
1.3. Modification 35

1.3. Modification 35
1.4. Sélection. 39
Indépendance Programmes - Fichiers 41
Schémas Conceptuel, Externe, Interne 41
Opérations Cataloguées 42
1.5. Nettoyage 43
1.6. Définition des traitements par lots, transactionnel, temps réel 44
2. Paramètres du choix d'une structure 45
2.1. Le type de BDD 45
2.2. Le volume à stocker 48
2.3. Les traitements à effectuer 48
2.4. La structure logique des informations 48
3. Structures pour Fichiers Maîtres 50
3.1. Structure séquentielle « en pile» 51
3.2. Structure séquentielle triée; fichier index 51
3.3. Index hiérarchisés 54
3.4. Index à blocs partiellement remplis 54
3.5. Structure indexée. 56
3.5.1. Tables de présence (fichiers inversés) 57
3.6. Structure séquentielle indexée. 62
3.7. Adressage calculé («hash coding») 64
3.7.1. Méthodes de calcul d'adresse. 66
Clés alphanumériques 67
Clés numériques. 69
3.7.2. Structures. 72
3.7.3. Opérations 75
3.8. Choix d'une structure pour Fichier Maître 76
3.9. Exemples d'étude de structure 80
4. Structures pour Fichiers Historiques 89
4.1. Exemples de Fichiers Historiques 89
4.2. Opérations sur les Fichiers Historiques. 90
4.3. Niveaux d'un fichier 91
4.4. Structures, listes et index de sélection 92
5. Structures pour fichiers en-cours. 94
5.1. Exemple de fichier en-cours 94
5.2. Opérations et structures 95
5.3. Technique de Liaison. Relations 1 à N 97
5.3.1. Position du problème. 97
5.3.2. Techniques de liaison 99
5.3.3. Utilisation de Pages ou Areas 102
6. Structures complexes - BDD « ouvertes ») 102
6.1. Evolution d'une BDD. 102
6.2. Addition de zones à une BDD 103
6.2.1. Addition dans l'enregistrement même 104
6.2.2. Utilisation d'un fichier parallèle 105
6.2.3. Utilisation d'un fichier supplémentaire et de pointeurs: ouverture
totale 105
6.3. BDD ouvertes 107
6.3.1. Notations 108
Représentation graphique 108
Dictionnaire de données 111
Table des renseignements. 112
Table des chaînes et index 113
6.3.2. Structure d'accrochage 115
6.3.3. Structure de stockage. 119
6.3.4. Opérations sur les BDD ouvertes 122
6.3.5. Exemple de BDD commerciale 129
CHAPITRE 4. Méthodes d'analyse et de programmation 146
1. Principes généraux 146
1.1. Identification des opérations fondamentales 146
1.2. Noyau d'une base de données 147
1.3. Finesse, généralité, souplesse 151
1.4. Unification des méthodes d'exploitation de plusieurs BDD.
Exemple de langage de manipulation de données 154
1.5. Contrôle de l'accès à une BDD: principe de la fenêtre 165
1.6. Intégration de plusieurs BDD 169
2. Quelques techniques de programmation 172
2.1. Dichotomie. 172
2.2. Dichotomie étagée 173
2.3. Réalisation d'un programme de sélection 175
2.4. Statistiques Automatiques 179
3. Procédure de création d'une BDD 182
3.1. Cahier des charges 183
3.2. Inventaire des données 184
3.3. Matériel à mettre en œuvre 184
3.4. Analyse organique générale 185

3.4. Analyse organique générale 185
3.4.1. Constitution des groupes logiques 186
3.4.2. Constitution des fichiers physiques 186
3.4.3. Compression des données. 187
3.4.4. Définition du Noyau. 187
3.4.5. Définition des programmes d'application 187
3.4.6. Langages de programmation 187
3.5. Réalisation du noyau. Collecte des données initiales 188
3.6. Chargement initial de la BDD 189
3.7. Ecriture des programmes d'application 189
3.8. Documentation 190
4. Administrateur de données 190
4.1. Description de fonction. 190
4.2. Profil personnel de l'administrateur 192
5. Sécurité des Bases de Données 193
5.1. Confidentialité des informations 193
5.2. Sécurité des données 93
5.2.1. Cohérence des informations 193
5.2.2. Fraîcheur des informations 194
5.2.3. Cohérence des chemins d'accès 195
5.2.4. Rôle du nettoyage 195
5.2.5. Dispositifs de sécurité physique 195
5.3. La sécurité d'exploitation 196
5.3.1. Méthode des images avant et après 197
5.3.2. Méthode de l'image avant + transaction 199
5.3.3. Reprise à partir d'une sauvegarde 199
5.4. Coût de la sécurité 199
CHAPITRE 5. Bases de Données Relationnelles 200
1. Le problème de la Navigation 200
2. L'idée de CODD 201
3. SGBD relationnel 202
3.1. Base et SGBD relationnel 202
3.2. Tuple, attribut, domaine, degré 202
3.3. Opérations fondamentales 203
A. Opérations Ensemblistes 204
B. Opérations Utilitaires 207
3.4. Réalisation d'un SGBD relationnel 209
4. Exemple de chaîne relationnelle. 210
4. 1. Introduction au problème 210
4.2. Définitions pratiques 212
4.3. Description détaillée du problème 214
4.4. Résolution du problème avec SAVOIR 217
CHAPITRE 6. SGBD à contraintes floues 241
1. Position du problème 241
2. Notion de respect partiel et global de contraintes 242
3. Définitions 242
4. Exemple. 249
5. Algorithme de sélection à contraintes floues 250
6. Conclusion sur les contraintes floues 251
Index 253
TOP