Basi di dati
parallele
(molti processori)
BDE-ARC 1
BDE
Parallelismo
• Anni ‘90 architetture multiprocessore
• DB si prestano ad esecuzioni in
parallelo con grande efficienza
(scansione completa di una DB  n
scansioni di n parti uguali su dispositivi
differenti)
BDE-ARC 2
BDE
Scalabilita' delle applicazioni
• Carico:
insieme di tutte le applicazioni (query)
• Scalabilita':
abilita' di conservare prestazioni
elevate al crescere del carico
• Dimensioni di crescita :
- numero delle query
- complessita' delle query
BDE-ARC 3
BDE
Due tipologie di carico
• Transazionale OLTP
carico: transazioni brevi
misura: tps (transazioni per secondo)
tempo di risposta: pochi secondi
• Analisi dei dati OLAP
carico: query SQL complessa
tempo di risposta: variabile
BDE-ARC 4
BDE
Parallelismo
• Ottenuto tramite molti processori
che cooperano in una unica architettura
informatica
• Due tipi di parallelismo
inter-query 1Q:1P
ciascuna query affidata ad un solo processore (per carichi
transazionali, migliaia di transazioni semplici al secondo)
intra-query 1Q:nP
ciascuna query affidata a molti processori (per carichi di analisi dei
dati, poche query assai complesse suddivise in sottoquery)
BDE-ARC 5
BDE
Curva di speed-up
SOLO PER PARALLELISMO INTERQUERY
Misura il crescere di efficienza (n. trans al sec) al crescere del
numero di processori. Andamento quasi lineare
curva
ideale
tps
.
curva
reale
.
.
numero di
processori
BDE-ARC 6
BDE
Curva di scale-up
Misura il crescere di costo di una singola transazione al crescere
del numero di processori. Andamento quasi lineare sia per OLTP
che per OLAP
costo
unitario
curva
reale
.
.
.
numero di
processori
BDE-ARC 7
BDE
Basi di dati
replicate
BDE-ARC 8
BDE
Replicazione dei dati
E' un ingrediente fondamentale dei
sistemi informativi
motivazioni:
• efficienza
• affidabilita'
• autonomia
BDE-ARC 9
BDE
Modalita’ di replicazione
• Asimmetrica, modifica su una copia
COPIA
PRIMARIA
COPIA
SECONDARIA
propagazione
modifiche
BDE-ARC 10
BDE
Modalita’ di replicazione
• Simmetrica P2P, modifiche su
qualunque copia
COPIA 1
COPIA 2
modifiche
modifiche
BDE-ARC 11
BDE
Modalita’ di trasmissione
delle variazioni
• Trasmissione asincrona
COPIA 1
COPIA 2
propagazione
transazione
master
transazione di
allineamento
BDE-ARC 12
BDE
Modalita’ di trasmissione
delle variazioni
• Trasmissione sincrona
COPIA 1
COPIA 2
transazione
master
sincrona
BDE
BDE-ARC 13
Modalita’ di allineamento
• Refresh (tutto)
COPIA 1
COPIA 2
INTERO
CONTENUTO
DELLA COPIA 1
• Allineamento:
- periodico
- a comando
- ad accumulo di variazione
BDE
BDE-ARC 14
Modalita’ di allineamento
• ad accumulo, incrementale
(delta)
COPIA 1
COPIA 2
DELTA
• Allineamento:
- periodico
- a comando
- ad accumulo di variazione
BDE
BDE-ARC 15
Meccanismi per la replicazione asimmetrica, asincrona e
incrementale
Prodotto: Replication Manager
- con due moduli : CAPTURE, APPLY
COPIA 2
COPIA 1
CAPTURE
APPLY
modifiche
DELTA
BDE-ARC 16
BDE
Un caso particolare:
replicazione in computer mobili
• Computer mobili :
saltuariamente collegati ad una rete
• Copie disconnesse per ore o giorni
intere, poi riconnesse (riconciliazione)
• Applicazione :
agenti di vendita mobili
BDE-ARC 17
BDE
Allineamento di copie disconnesse
• Richiede spesso la replicazione
simmetrica
COPIA DEL
VENDITORE
COPIA
CENTRALE
(con riconciliazione)
modifiche
modifiche
BDE-ARC 18
BDE