[ Pobierz całość w formacie PDF ]
Zaawansowane systemy baz danych - ZSBD
Systemy rozproszonych baz danych – 2
Fragmentacja, replikacja, zarzÄ…dzanie transakcjami
Wykład przygotował:
Robert Wrembel
ZSBD – wykład 2 (1)
1
Zaawansowane systemy baz danych - ZSBD
Plan wykładu
• Cel i techniki fragmentacji danych
• Cel i techniki replikacji danych
• Problematyka zarządzania transakcjami rozproszonymi
ZSBD – wykład 2 (2)
Celem wykładu jest omówienie podstawowych zagadnień związanych z
implementacją systemu rozproszonej bazy danych. Omówione zostaną
następujące zagadnienia:
- cel i techniki fragmentacji danych (tzw. partycjonowanie),
- cel i techniki replikacji danych,
- problematyka zarzÄ…dzania transakcjami rozproszonymi.
Problematyka optymalizacji zapytań rozproszonych zostanie omówiona w
ramach laboratorium nr 3, wraz z praktycznÄ… ilustracjÄ… konkretnych technik w
systemie Oracle9i/10g.
2
Zaawansowane systemy baz danych - ZSBD
Wprowadzenie
• Problematyka projektowania RBD, optymalizacja
zapytań, zarządzanie współbieżnością transakcji
Ó
znacznie trudniejsze niż w klazycznych BD
• Systemy komercyjne
– Oracle9i/10g
– Sybase Adaptive Server Enterprise, Adaptive Server
Anywhere,
–IBM DB2
– MS SQLServer2000, SQLServer2005
ZSBD – wykład 2 (3)
Wiele problemów związanych z projektowaniem i zarządzaniem
scentralizowanymi bazami danych, m.in. projektowanie struktury bazy danych,
przetwarzanie i optymalizacja zapytań, zarządzanie współbieżnością transakcji,
staje siÄ™ znacznie trudniejsze w przypadku baz rozproszonych.
Dostępne na rynku komercyjne SZBD (Oracle9i/10g, Sybase Adaptive Server
Enterprise i Sybase Adaptive Server Anywhere, IBM DB2, MS SQLServer2000 i
SQLServer2005) oferują mniej lub bardziej zaawansowaną funkcjonalność
wymaganą przy budowie systemów RBD.
3
Zaawansowane systemy baz danych - ZSBD
Fragmentacja/partycjonowanie (1)
• Podział tabeli na części, zwane fragmentami lub
partycjami
• Techniki fragmentacji
– pozioma
– pionowa
– mieszana
ZSBD – wykład 2 (4)
Jednym z podstawowych zagadnień projektowania RBD jest określenie sposobu
podziału danych pomiędzy węzły, tak aby efektywność całego systemu była
zadowalajÄ…ca. JednÄ… z technik stosowanych w tym zakresie jest fragmentacja i
alokacja.
Fragmentacja polega na podziale obiektu przechowującego dane, najczęściej
tabeli, na mniejsze części, zwane fragmentami lub partycjami. W praktyce
wyróżnia się trzy techniki fragmentacji, tj. fragmentację poziomą, pionową i
mieszanÄ….
4
Zaawansowane systemy baz danych - ZSBD
Fragmentacja/partycjonowanie (2)
• Cel: zwiększenie efektywności dostępu do danych
– zmniejszenie rozmiaru danych, które należy
przeszukać
– zrównoleglenie operacji dostępu do dysków, na
których umieszczono fragmenty
– alokowanie fragmentów "blisko" miejsca ich
wykorzystania - redukcja kosztów transmisji sieciowej
ZSBD – wykład 2 (5)
Celem fragmentacji jest zwiększenie efektywności dostępu do danych. Dzięki
właściwemu doborowi kryterium podziału obiektów na fragmenty można
zapewnić, że aplikacje użytkowników będą adresowały tylko wybrane
interesujące je partycje, w ten sposób ograniczając wolumeny przeszukiwanych
danych. Ponadto, każdy z fragmentów może być umieszczony na innym dysku,
co zapewni równoległy dostęp do wielu fragmentów równocześnie. Jeżeli
fragmenty zostaną umieszczone "blisko" miejsca ich wykorzystania, wówczas
można zredukować koszty transmisji sieciowej w sieciach o niskiej
przepustowości.
5
[ Pobierz całość w formacie PDF ]