Distributed Data Base

1
Distributed Data Base

• Maryam Razavian
• Zahra Eidoon

2
Outline

• ????? ?? ?? ?????? ???? ??? ????? ???
• ????? ???? ?? ?? ?? ????? ????? ???
• ???????? ?? ?????? ???? ????? ???
• ?????? ??? ????? ???
• Commit Protocol
• ????? Replication ? ?? ??? ??
• ????? ?? ?? DataWarehouse
• ???? ???? blocking ?? 2PC

3
????? ?? ?? ?????? ???? ??? ????? ???

• Transparency
• ??????? ???? ??? ????? ???
• Atomicity ????????? ????? ???
• ????? ?????? ???? ????? ???
• ????
• ??? ????(GateWay)

4
????? ???? ?? ?? ?? ????? ????? ???

• Fragmentation
• ????? ?? ????? ?? ????? ??? ??????
• ????? fragmentation
• ????
• Select query
• ?????
• Projection
• Lossless

5
????? ???? ?? ?? ?? ????? ????? ???

• Replication
• ????? ??? ??? ?????? ?? ?? ????? ? ?? ??
  Fragment ?? ?? ?????.
• ?????? ????? ????? ????
• ???? ????? ?? ??? ???? ????? ???????
• ???? ???? ???? ????? query
• ???? ??? ???? ?? ???? ??
• ????? ???? ?????? ?????

6
???????? ?? ?????? ???? ????? ???

• ??? ????? ?????
• Global Unique ID by name server
• Global relation name replica ID
• ??????? ???? ????? ???
• ?? ????? ????? query ??? ???? ????? ?? ???? ?????

7
?????? ??? ????? ???

• ?????? ???? ???? ???????? ?? ??? ?????????? ?????
  ?? ???
• ?? ????????? ?? ?? ???? ???? ?? ???
• Recovery ????? ???
• Commit Protocol ??
• 2phase protocol
• 3phase protocol

8
Commit Protocol

• 2PC
• ??? ?? ????? ????
• ??? ?? ??? ?????
• Handling of Failures
• Site failure
• Coordinator failure
• Network partition

9
Commit Protocol(Cont)

• 3PC
• ??? ?? ????? ????
• ?????Pre_commit decision
• ??? ?? ??????? ????????Commit / Abort

10
????? Replication ? ?? ??? ??

• ?? ??? ????? ???? ??? Replicate
• ????? ????? ??????
• ?????? ???? ??
• ????? Replication
• Lazy replication
• Eager replication

11
?????(?????...)Replication ? ?? ??? ??

• Eager Replication
• ????? replica ?? ?? ?? ?????? ?? ??? ??????? ??
  ????
• ?? ?? ?????? ?????
• ????? ????? ?? ?? ???? gt ?????? ?????
• ???? ???? ?????? ???? ??
• ??? ?? Commit ???? ?????? lock ??? ?????
  ?????? ??? ??? ? ??? lock ?? ????? ???? ????

12
????? (????? ...)Replication ? ?? ??? ??

• Lazy Replication
• ??????? ???
• ?? ?? commit?????? ??? ?????? ??? ?? ???
• ??????? ???? ????? ??? ????? ?? ???
• ?????? ??????

13
????? ?? ?? DataWarehouse

• ??? ???? ??????? ?? ????????? ???? ??? ????
• ????? ???? ???? ?? ????? ???? ??? ??? ????
• ??????? ?? ???? ?? ????? ??? ????? ????
• ??? ???????? ????(???? ??? ????)
• ???? ?? query ?????? ?? ???? ??
• DBMS ????? ??? ?? ????? ????? ? scalability
  ????
• ????? ????? ?? ?????? ????
• ?????? ????? ???????
• ??????? ?? materialized view

14
Data Ware House

• ???? ??????? ?? ???? ???? ?? ?? ????? ????? ???
  ??? ?? ??????
• Metadata Repository
• ????? ?????
• ????? ???? ? ????? ?????? ? ????? ????
  Dimentional
• ????? ???
• MultiDimentional data models
• Materialization of views
• Index Selection
• Design Issues

15
???? ???? blocking ?? 2PC

• Commit protocol
• Two-phase Commit
• Quorum based three-phase commit
• The backup commit protocol
• The BC protocol
• Termination Protocol
• Recovery protocol for the coordinator
• Backup site failure and network partitioning

16

• ?????

17
Reference

• 1 Silberschatz, database system concept
• 2 Ramakrishna and Gehrke, Database Management
  Systems
• 3 P.Krishna Reddy,Mesaru Kitsuregawa,
  Reducing the blocking in two-phase commit with
  backup sites, 24 December 2002 .
• 4 Panos Vassiliadis, Christoph Quix, Yannis
  Vassiliou, Matthias Jarke,"DATA WAREHOUSE PROCESS
  MANAGEMENT, 2001
• 5 Matteo Golfarelli , Stefano Rizzi," Designing
  the Data Warehouse Key Steps and Crucial Issues"
• 6 Jim Gray , Pat Helland ,Patrick O'Neil (UMB)
  ,Dennis Shasha (NYU)
• " The Dangers of Replication and a Solution" May
  1996