bases de donnees methodes pratique sur maxi et mini

BASES DE DONNEES
METHODES PRATIQUE SUR MAXI ET MINIORDINATEURS
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.
E n 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.
CHAPITRE 1.
1.
IX
Définitions relatives aux données
Définitions de groupements de données
1.1.
Base de données.
1.2.
Comparaison de l'approche BDD avec l'approche classique
1.3.
Fichier logique
1.4.
Enregistrement logique
1.5.
Fichier et enregistrement physique
1.6.
Zone
Définitions relatives au traitement des données
2.1.
Page disque
2.2.
Bloc
1
1
1
8
10
11
11
12
12
12
13
Méthodes de représentation des données
14
1.
2.
3.
4.
5.
6.
7.
Stockage en toutes lettres
Représentation des données par des codes
Notions de vocabulaire et alphabet
Notion de Base.
Compression de données; base multiple
Codage à mots multiples
Discussion économique et pratique de la compression numérique
7.1.
Coûts
7.2.
Economies
7.2.1. Economie de temps de tri
7.2.2. Economie de temps de recherche
7.3.
Choix des zones à coder
7.4.
Codage secret. Mot de passe dynamique.
14
15
15
17
18
24
27
27
28
28
29
30
30
8.
Réduction des coûts de compression: bases puissances de 2
31
8.1.
8.2.
8.3.
31
31
31
2.
CHAPITRE 2.
CHAPITRE 3.
1.
Choix des bases
Codage et décodage
Avantages de cette méthode
Méthodes de stockage des données. Structure des fichiers disques
33
Opérations fondamentales sur les BDD
1.1.
Mise à zéro
1.2.
Addition - soustraction
1.3.
Modification
34
34
34
35
1.3.
1.4.
2.
3.
4.
5.
6.
Modification
Sélection.
Indépendance Programmes - Fichiers
Schémas Conceptuel, Externe, Interne
Opérations Cataloguées
1.5.
Nettoyage
1.6.
Définition des traitements par lots, transactionnel, temps réel
Paramètres du choix d'une structure
2.1.
Le type de BDD
2.2.
Le volume à stocker
2.3.
Les traitements à effectuer
2.4.
La structure logique des informations
Structures pour Fichiers Maîtres
3.1.
Structure séquentielle « en pile»
3.2.
Structure séquentielle triée; fichier index
3.3.
Index hiérarchisés
3.4.
Index à blocs partiellement remplis
3.5.
Structure indexée.
3.5.1. Tables de présence (fichiers inversés)
3.6.
Structure séquentielle indexée.
3.7.
Adressage calculé («hash coding»)
3.7.1. Méthodes de calcul d'adresse.
Clés alphanumériques
Clés numériques.
3.7.2. Structures.
3.7.3. Opérations
3.8.
Choix d'une structure pour Fichier Maître
3.9.
Exemples d'étude de structure
Structures pour Fichiers Historiques
4.1.
Exemples de Fichiers Historiques
4.2.
Opérations sur les Fichiers Historiques.
4.3.
Niveaux d'un fichier
4.4.
Structures, listes et index de sélection
Structures pour fichiers en-cours.
5.1.
Exemple de fichier en-cours
5.2.
Opérations et structures
5.3.
Technique de Liaison. Relations 1 à N
5.3.1. Position du problème.
5.3.2. Techniques de liaison
5.3.3. Utilisation de Pages ou Areas
Structures complexes - BDD « ouvertes »)
6.1.
Evolution d'une BDD.
6.2.
Addition de zones à une BDD
6.2.1. Addition dans l'enregistrement même
6.2.2. Utilisation d'un fichier parallèle
6.2.3. Utilisation d'un fichier supplémentaire et de pointeurs: ouverture
35
39
41
41
42
43
44
45
45
48
48
48
50
51
51
54
54
56
57
62
64
66
67
69
72
75
76
80
89
89
90
91
92
94
94
95
97
97
99
102
102
102
103
104
105
6.3.
107
108
108
111
112
113
115
119
122
129
totale
CHAPITRE 4.
1.
2.
3.
BDD ouvertes
6.3.1. Notations
Représentation graphique
Dictionnaire de données
Table des renseignements.
Table des chaînes et index
6.3.2. Structure d'accrochage
6.3.3. Structure de stockage.
6.3.4. Opérations sur les BDD ouvertes
6.3.5. Exemple de BDD commerciale
105
Méthodes d'analyse et de programmation
146
Principes généraux
1.1.
Identification des opérations fondamentales
1.2.
Noyau d'une base de données
1.3.
Finesse, généralité, souplesse
1.4.
Unification des méthodes d'exploitation de plusieurs BDD.
Exemple de langage de manipulation de données
1.5.
Contrôle de l'accès à une BDD: principe de la fenêtre
1.6.
Intégration de plusieurs BDD
Quelques techniques de programmation
2.1.
Dichotomie.
2.2.
Dichotomie étagée
2.3.
Réalisation d'un programme de sélection
2.4.
Statistiques Automatiques
Procédure de création d'une BDD
3.1.
Cahier des charges
3.2.
Inventaire des données
3.3.
Matériel à mettre en œuvre
3.4.
Analyse organique générale
146
146
147
151
154
165
169
172
172
173
175
179
182
183
184
184
185
3.4.
Analyse organique générale
3.4.1. Constitution des groupes logiques
3.4.2. Constitution des fichiers physiques
3.4.3. Compression des données.
3.4.4. Définition du Noyau.
3.4.5. Définition des programmes d'application
3.4.6. Langages de programmation
3.5.
Réalisation du noyau. Collecte des données initiales
3.6.
Chargement initial de la BDD
3.7.
Ecriture des programmes d'application
3.8.
Documentation
Administrateur de données
4.1.
Description de fonction.
4.2.
Profil personnel de l'administrateur
Sécurité des Bases de Données
5.1.
Confidentialité des informations
5.2.
Sécurité des données
5.2.1. Cohérence des informations
5.2.2. Fraîcheur des informations
5.2.3. Cohérence des chemins d'accès
5.2.4. Rôle du nettoyage
5.2.5. Dispositifs de sécurité physique
5.3.
La sécurité d'exploitation
5.3.1. Méthode des images avant et après
5.3.2. Méthode de l'image avant + transaction
5.3.3. Reprise à partir d'une sauvegarde
5.4.
Coût de la sécurité
185
186
186
187
187
187
187
188
189
189
190
190
190
192
193
193
93
193
194
195
195
195
196
197
199
199
199
Bases de Données Relationnelles
200
Le problème de la Navigation
L'idée de CODD
SGBD relationnel
3.1.
Base et SGBD relationnel
3.2.
Tuple, attribut, domaine, degré
3.3.
Opérations fondamentales
A.
Opérations Ensemblistes
B.
Opérations Utilitaires
3.4.
Réalisation d'un SGBD relationnel
Exemple de chaîne relationnelle.
4. 1.
Introduction au problème
4.2.
Définitions pratiques
4.3.
Description détaillée du problème
4.4.
Résolution du problème avec SAVOIR
200
201
202
202
202
203
204
207
209
210
210
212
214
217
SGBD à contraintes floues
241
1.
2.
3.
Position du problème
Notion de respect partiel et global de contraintes
Définitions
241
242
242
4.
5.
6.
Exemple.
Algorithme de sélection à contraintes floues
Conclusion sur les contraintes floues
249
250
251
253
4.
5.
CHAPITRE 5.
1.
2.
3.
4.
CHAPITRE 6.
Index
TOP