fragmentation
fragmenter = decouper
fragmentation horizontale: (lignes) —
decomposition:decendente
utiliser la selection WHERE
F 1 = σ(ville =′ Oran′ )(Clients)F 2 = σ(ville =′ Alger′ )(Clients)
integration: acendente
utiliser l’operateur de l union u
Clients = F 1 ∪ F 2
Frag. Horizontale
CREATE VIEW V1
AS SELECT [Link], Table1.attr1
FROM Table1@site1
UNION
SELECT [Link], Table2.attr1
FROM Table2@site2
fragmentation verticale: (collone) |
la table est decouper par attributs
on laisse la colonne id
decomposition:
fragmentation 1
utiliser l’operateur de la projection avec colonne
integration:
utiliser la jointure
Employ eˊs = F 1 ⋈ F 2
Frag. Verticale
CREATE VIEW V1
AS SELECT [Link], Table1.attr1,
Table2.attr2
FROM Table1@site1, Table2@site2
WHERE [Link]=[Link]
Fragmentation Horizontale
Dérivée(hybrid)
on fragmente une table en fonction d’une autre table
ex:
details commande doit etre fragmenter selon fragment comande par exemple
d’une region
F 2i = DeˊtailsC ommandes ⋉ F 1i
les priorites de la fragmentation:
Completitude: chaque element doit apparetre au moins d’un seul fragment
Disjonction: les fragment ne doivent pas etre decomposer en autre fargment
Reconstruction: la fragmentation ne doit etre si et seulement si en peut la
reconstruire dans une seul table
fragmentation 2
Type de
Découpage Recomposition Avantages Inconvénients
fragmentation
Rapidité locale, gestion des
Horizontale Lignes UNION
géographie clés
sécurité, jointures
Verticale Colonnes JOIN
optimisation coûteuses
jointures
Lignes dépend de la redondance
Dérivée locales
conditionnelles base principale possible
optimisées
Descendante (Top-Down)
On crée d’abord une base globale, puis on la coupe en morceaux pour la
répartir.
➡ Idéale pour un nouveau système.
🔼 Ascendante (Bottom-Up)
On part de bases existantes, on les harmonise, puis on construit un schéma
global.
➡ Idéale quand la base est déjà distribuée ou après une fusion d’entreprises.
fragmentation 3