ήσ ς Creative Commons.

Transcript

1 ο ο ισ ι ά έφη ό η α 8: σ ή α α α οθή σ ς Ά ος ι ά ας ή α α ι ώ οφο ι ής

2 Ά ι ς Χ ήσης ο α ό αι ι ό ι ό ό ι αι σ ά ι ς ήσ ς Creative Commons. ια αι ι ό ι ό, ό ς ι ό ς, ο ό ι αι σ ά ο ύ ο ά ιας ήσ ς, ά ια ήσ ς α αφέ αι ώς. 2

3 Χ η α ο ό ηση ο α ό αι ι ό ι ό έ ι α α θ ί σ α αίσια ο αι ι ού έ ο ο ι άσ ο α. ο έ ο «Α οι ά Α α η αϊ ά αθή α α σ ο TEI ι ής α ο ίας αι σ η Α ώ α η ησιασ ι ή Α α η ία Θ σσα ο ί ης» έ ι α ο ο ήσ ι ό ο α α ια ό φ σ ο αι ι ού ι ού. ο έ ο ο οι ί αι σ ο αίσιο ο ι ι σια ού ο ά α ος «αί σ αι ια ίο άθ σ» αι σ α ο ο ί αι α ό αϊ ή Έ σ αϊ ό οι ι ό α ίο αι α ό θ ι ούς ό ο ς. 3

4 ο οί ό η ας α ή ό α ι άφο αι α σ σ ή α α α οθή σ ς ο φα ό ο αι σ ο έφος. 4

5 Π ι χό α ό η ας (1/4) Α οθή σ ο έ σ ο έφος. Big data. έ ι ς ο ο ίας α οθή σ ς. ο έ α α οθή σ ς αι ο έ. ύσ α ια ί ισ ς άσ ο έ. Α αι ήσ ις φα ο ώ έφο ς. ο ι ή αι φ σι ή ο ά σ ός α ίο. 5

6 Π ι χό α ό η ας (2/4) σ ή α α α ί. Unix File System - UFS. Network File System - NFS. General Parallel File System - GPFS. Α ιο ισ ία ο GPFS. α α έ ο ί α σ ο GPFS. Google File System - GFS. 6

7 Π ι χό α ό η ας (3/4) GFS - Α οφάσ ις σ ίασ ς. α ά ια ο GFS. α ι ο ι ή ός GFS cluster. Apache Hadoop. Chubby - ία σία ι ώ α ος. Ο α ό ιθ ος Paxos. ι α ιές. Ο ό ος ι ο ίας ο Chubby. 7

8 Π ι χό α ό η ας (4/4) ασία σ α α ώ. ές ι έο φό ο σ ο OΚTP. NoSQL βάσ ις ο έ. Bigtable. Megastore. ο ο έ ο ο έ ο Megastore. ο ά σ ο Megastore. 8

9 σ ή α α α οθή σης

10 Α οθή ση ο έ ω σ ο έφος / α οθή σ αι ασία σ ο έφος ί αι σ ά σ έ ς α ύ ο ς. Οι ισσό ς φα ο ές έφο ς ά ο αι ο ύ ά ς οσό ς ο έ. α ο σ α ι ή α ι αφή αι ια ί ισ ο έ ια ί ισ ί αι ι ής σ ασίας ια ο ς ο ο ισ ούς ο ού αι σ ο έφος. α ι ές ια ί σ ο ό ο όσβασ ς αι ια οσ ή ι ς όσβασ ς σ ο σι ό ι ό ο α α ι ού ό ο ί αι α α αί ς ώσ α ού αι οι α αι ήσ ις ς ια ο ής ι ο έ ο. 10

11 Α οθή ση ο έ ω σ ο έφος (2/3) Αισθ ή ς α ά ο ία σ ή οή ο έ ια φα ο ές έφο ς. Έ ας α α ό ος α ιθ ός σιώ ο βασί ο αι σ ο έφος, σ έ ο οφο ί ς σ ι ά ο ς ήσ ς ο ς. Οι ά ο οι σιώ σι ο οιού α έφ ια α ά σ ο έ ο ς. 11

12 Α οθή ση ο έ ω σ ο έφος (3/3) άσ ι ς οσό ς ο έ. ο : Οι σί ς ια ι α ού βί ο α ή α α ά α ό EB / ή α. α όσ ια ια ί σ ο έ ι ής φ ίας έφθασ α EB / ή α. 1 EB = 1018 Bytes, 1 PB = 1015 Bytes, 1 TB = 1012 Bytes, 1 GB = 1012 Bytes. 12

13 Big data (1/3) Έ οια ο α α α ά ο ο ός ό ι ο ές φα ο ές σι ο οιού σύ ο α ο έ α ο οία ο ού α α οθ ύο αι αι α οβά ο αι σ ασία ήσ ο ι ώ ό. φα ο ές ο ού ο ύ ο ς α α ύσ ις ο έ ο σ ά ί αι ς ά ς TBs (terabytes). 13

14 Big data (2/3) α α ί α α: ο ι ι α ι ή. ο ι ή βιο ο ία. σι ή ώ ιώ. Ασ ο ο ία. ο ο ία. έ ο ιβά ο ος. 14

15 Big data (3/3) ισ ιάσ α α φαι ό α: Α έ οσό α ο έ. Α αι ού α έ α ύ α ασίας ώσ α ασ ού ισσό α ο έ α αι α α ά ο ισσό α α ο έσ α α. ι α βά ο ία οι ι ία ώ αι ύ ο έ. 15

16 έ ι η ης χ ο ο ίας α οθή σης (1/3) α ό α α οθή σ ς οφο ιώ σ ο ά ς 730-MB (1 CD-ROM) EB: <1, CD-ROM /ά ο ο EB: 4 CD-ROM/ά ο ο EB: 12 CD-ROM/ά ο ο EB: 61 CD-ROM/ά ο ο. 16

17 έ ι η ης χ ο ο ίας α οθή σης (2/3) ο ά ς σ ού ίσ ο Hard disk drives - HDD). α ά ίο ο -2003: ό α α οθή σ ς ο α ήθ α ά έσσ ις ά ις έθο ς α ό ί ο, Gb/in2 έ ς ί ο 100 Gb/in 2. ο όσ ος ο ώ σ α ά έ ά ις έθο ς σ ί ο cent/. 17

18 έ ι η ης χ ο ο ίας α οθή σης (3/3) α ι ή ή αίας οσ έ ασ ς Dynamic Random Access Memory - DRAM). α ά ίο ο -2003: ό α α ήθ α ό ί ο Gb/in 2 ο σ 100 Gb/in 2. ο όσ ος ο ώ σ α ό ί ο $/MB σ ι ό ο α ό $/. 18

19 ο έ α α οθή σης αι ο έ ω / Έ α ο έ ο α οθή σ ς: ι άφ ι ιά α ίας ο ής ο έ σ έ α έσο φ σι ής α οθή σ ς. Έ α ο ι ό ίσ ο, έ α αφαι ού ο έσο ή έ α έσο οσβάσι ο α ό ο ί ο. Έ α ο έ ο ο έ : Α ο ώ ι ις ιο σ α ι ές ές ς ο ι ή ο ή ο έ σ ία βάσ ο έ. 19

20 ο έ α α οθή σης αι ο έ ω (2/4) ύο αφ έ α ο έ α α οθή σ ς: 1. α ι ή α οθή ση. οθέ ι ό ι α οθή σ α ο ί αι α ό ύ α α ο ι ίο έθο ς αι ό ι άθ α ι ί ο αι ιά ι α ιβώς σ έ α ύ α ο. ο ο έ ο α ό α α α ά φ σι ή ο ά σ ιαφό έσ α οθή σ ς. ύ ια ή ός ο ο ισ ή ί αι ο α έ ς ία σ σ οι ία ά ή ς αι ία ύο σα σ σ ή α οθή σ ς, ια α ά ι α, έ ας ίσ ος, ο α ώ αι σ ο ίς ή ή α α ιαβά ο αι αι άφο αι ς ία ο ά α. 20

21 ο έ α α οθή σης αι ο έ ω (3/4) ύο αφ έ α ο έ α α οθή σ ς Συνέχ ια : 2. Π ιο ι ή α οθή σης. ύσ α ο α α ο ο θ ί ις α α ές ο θα ί ο σ ία ίο ο σ ήθ ς έ α ι ό ο ό ιο σ ι ι ό ώ ο ο σ σ ή α ος α ί ι α ό α ά οσή ο ς σ ο ι ό σύσ α α ί. 21

22 ο έ α α οθή σης αι ο έ ω (4/4) σ ο ή α ά σ ς / αφής αι α ο ι ό ας ί αι ύο ιθ ές ι ιό ς ο άθ ο έ ο α οθή σ ς αι ι ι ό α ς α ι ής α οθή σ ς. ι ό α : ο ή α ά σ ς/ αφής αι α ο ι ό ας. Πη ή: Δι άσκων 5). 22

23 ύσ η α ιαχ ί ισης Βάσ ω ο έ ω / άσ ο έ. ία σ ο ή α ό ο έ α σ σ ί ο αι ο ι ό ό ο. ύσ α ια ί ισ ς άσ ο έ - (Data Base Management System - DBMS). ο ο ισ ι ό ο έ ι όσβασ αι ο ι ισ ό ς βάσ ς ο έ. ώσσα ά : ία ι ι ή ώσσα ο α α ισ ού ο σι ο οι ί αι ια α ά φα ο ώ βάσ ο έ. 23

24 ύσ η α ιαχ ί ισης Βάσ ω ο έ ω / Οι ισσό οι φα ο ές ο έφο ς α ι ού ά σα α σ σ ή α α α ί, α ά έσα α ό έ α. ο έ α βάσ ο έ : Α α α ού ο ς ιο ισ ούς ο ι ού αθώς αι ις α αι ήσ ις α ό ις ιο οφι ίς φα ο ές, άθ ο ι ή ίο ο. ο έ ο οή σ ς ς α ίας ο. σια ό ο έ ο ς α ίας ο. Α ι ι οσ αφές ο έ ο ς α ίας ο. NoSQL ο έ ο ς ώ ς α ίας ς α ίας ο. 24

25 Α αι ήσ ις φα ο ώ έφο ς (1/3) Οι ισσό ς φα ο ές έφο ς σι ο οιού ο ύ ά ς οσό ς ο έ αι α ο ι ά ο α ό ια φισ ά ο ο ώ. Α αι ήσ ις: ή ο α ά φα ο ώ. α ή αθ σ έ σ. ασι ό α. ή ιαθ σι ό α. ι ή ι ό α ο έ. 25

26 Α αι ήσ ις φα ο ώ έφο ς (2/3) Οι α αι ήσ ις α ές ο ού α ού αι σ ό ς α ό α ά ο α ο έ α βάσ ο έ. ια α ά ι α, οι σ σια ές βάσ ις ο έ ί αι ύ ο ς σ ήσ ια α ά φα ο ώ, α ά ι α ώ ο αι α ά. 26

27 Α αι ήσ ις φα ο ώ έφο ς (3/3) ο ο έ ο NoSQL (Not only SQL ί αι ήσι ο ό α ο ή ο έ α αι ί έ α σ σια ό ο έ ο αι οσό α ο έ ί αι ο ύ ά. ο ί α θ ί Α Α α ο ι ό α, σ ι ό α, α ο ό σ, ιά ια ι ιό ς α α οσια ώ βάσ ο έ. ά αι σ ήθ ς ό σ ο ή ια σ α α ές ιο ί ο αι σ έ α ό ο σ οι ίο ο έ. 27

28 ο ι ή αι φ σι ή ο ά ωση Α ίο: ός α χ ίο / ία α ι ή σ σ οι ία ά ο ί αι α οθ έ α σ ία σ σ ή ό ι ς α οθή σ ς. ία φα ο ή ο α ι α βά αι ς ία σ ο ή α ό ο ι ές αφές. Tο α ίο ί αι α οθ έ ο σ ία φ σι ή σ σ ή ς σύ ο ο φ σι ώ αφώ records, ή ά (blocks) ο ο έ θός ο ς α ο ύ αι α ό ο φ σι ό έσο. 28

29 ο ι ή αι φ σι ή ο ά ωση ί ς α ίο : ός α χ ίο / οσ ιο ί ι έ α ί ο σι ο οι ί αι ς σ ίο ί σ ς ια ία ι ο ία α ά σ ς ή αφής α ίο. ο ι ή ο ά σ ός α ίο : Α ι α ο ί ι ο ο έ ο ο έ, ο ό ο φά ισ ς ο έ α ό σ ο ιά ς φα ο ής. φ σι ή ο ά σ ός α ίο : Α ι α ο ί ι ο ο έ ο α οθή σ ς αι ι άφ ι ο ό ο ο ο α ίο ί αι α οθ έ ο σ ία σ σ ή ό ι ς α οθή σ ς. 29

30 σ ή α α α χ ίω (1/4) ύσ α α ί : ο ή α α ό directories). άθ α ά ο ος α έ ι οφο ί ς σ ι ά έ α σύ ο ο α ί. α α οσια ά σ σ ή α α α ί... Unix File System. 30

31 σ ή α α α χ ίω (2/4) α α έ α σ σ ή α α α ί : σ ή α α Α ί ι ύο ΠFS. ο ύ οφι ή. Έ ο σι ο οι θ ί ια ά οιο ο ι ό ιάσ α, α ά ι α ώ ο αι α ά αι α ο σιά ο οβ ή α α α ιο ισ ίας. Έ ας ΠFS server θα ο ούσ α ί αι έ α σ ίο α ο ίας (single point of failure). 31

32 σ ή α α α χ ίω (3/4) α α έ α σ σ ή α α α ί (Συνέχ ια): ί α ιο ής Α οθή σ ς Storage Area Networks - SAN): α οθή σ σ έ α SAΠ ο ί α α α θ ί σύ φ α ις α ά ς servers. Έ α σύσ α α ί ο βασί αι σ SAΠ α ί ο ί α έ ι ά ο όσ ος, αθώς άθ ό βος έ ι α έ ι έ α οσα ο έα α α ιού ο ι ώ ι ώ ια σύ σ ο ί ο. 32

33 σ ή α α α χ ίω (4/4) α α έ α σ σ ή α α α ί (Συνέχ ια): α ά α σ ή α α α ί Parallel File Systems - PFS): ι α ά αι ι α ά α ια έ ο α α ία σ έ α ά ο α ιθ ό ό β, σι ο οιώ ας έ α α όσ ιο ώ ο ο ο α ο οσίας. Α οί ό βοι ισό ο / ό ο ού α ο έ α σ ό ο ς ο ς ο ο ισ ι ούς ό βο ς. ι α βά ο ίσ ς έ α server α ο έ ο ο οίος ιέ ι οφο ί ς σ ι ά α ο έ α ο ί αι α οθ έ α σ ο ς ό βο ς ισό ο / ό ο. ο ί ο ιασύ σ ς ός PFS θα ο ούσ α ί αι έ α SAN. 33

34 Unix File System - UFS (1/4) Ο ο ί ος σ ιασ ός σ ί α layered design α έ ι ι ία. ι έ ι σ ο UFS α ια ίσ ι φ σι ή ο ή ο α ίο α ό ο ι ή ο ή. ο ί ο vnode ι έ αι σ ο UFS α α έ ι ο ι ή αι α ο α σ έ όσβασ σ α α ία ο οιό ο φο ό ο. 34

35 Unix File System - UFS (2/4) Ο ι α ι ός σ ιασ ός οσ ί ι ασι ό α ο α α α ά αι α ό ο ο α ο ο ία α ί. ι έ ι ο α ο οί σ α α ό, οσ ί ι ο α ά ί α α α ό αι σ ο ές α α ό αι α ί. 35

36 Unix File System - UFS (3/4) α α ο έ α: οσ ί ο ία σ σ α ι ή σ ιασ ι ή φι οσοφία ο σ σ ή α ος α ί αι α α σία α ό φ σι ή σ σ ή ό ι ς α οθή σ ς. ι α βά ο οσ ιο ισ ό ο ι ιο ή ο α ίο, α ι αιώ α α όσβασ ς, ο ι ή σ ι ή ιο ίας, ώ α ς αίας ο ο οί σ ς, ο έ θος ο α ίο, ο ή ο α ίο αι οσ ιο ισ ό ύ α σ φ σι ή σ σ ή α οθή σ ς ό ο ί αι α οθ έ ο ο α ίο. 36

37 Unix File System - UFS (4/4) Οι inodes: ιέ ο οφο ί ς σ ι ά ο έ α α ία αι α α ό ο ς. ια ού αι σ α έσα σ αθ ής α οθή σ ς α ί α ο έ α. 37

38 Network File System - NFS (1/6) ιασ ι οί σ ό οι: όσ οσ ς ί ιας σ ασιο ο ίας έ α ο ι ό σύσ α α ί UΠIX UFS ώσ α ιασφα ί αι σ βα ό α ις ά ο σ ς φα ο ές. ι ό σ ς ύ ο ς σ ά σ ς σ ά ο α UFS. οσ ή ι ά ιαφο ι ά ι ο ι ά σ σ ή α α. Α ο ο ή ίας ι ής ί σ ς ς α ό οσ ς ό α ο α σ έ ς όσβασ ς σ έ α ί ο ύ ος ώ ς α ώ Mbps. 38

39 Network File System - NFS (2/6) ο ΠFS βασί αι σ ο ό ο client-server. Ο client ί αι σ ο ο ι ό ο ο ισ ή, ώ ο server β ίσ αι σ ο α ο α σ έ ο σύσ α α ί. Α ι ού α ύ ο ς έσ Α ο α σ έ ήσ ια ι ασιώ (Remote Procedure Calls -RPC). 39

40 Network File System - NFS (3/6) Έ α α ο α σ έ ο α ίο οσ ιο ί αι ο οσή α α α ό ία αβή α ίο file handle - FH αι ό ι α ό έ α ι αφέα α ίο. αβή ο α ίο ί αι έ α σ ι ό ό ο α 32 ytes, έ ας σ ασ ός ο α α ισ ι ού ο σ σ ή α ος α ί, ός α ιθ ού inode αι έ α α ιθ ού ιάς generation number). 40

41 Network File System - NFS (4/6) α ί ασ α ύ client αι server σ ο ΠFS. ο ί ο vnode ο οι ί ι ο ία ο α ίο ο οιό ο φο ό ο, α ά α α ό ο α ο α ίο ί αι ο ι ό ή α ο α σ έ ο. ία ι ο ία σ ό ο έ α ο ι ό α ίο α θύ αι σ ο ο ι ό σύσ α α ί, ώ έ α ια έ α α ο α σ έ ο α ίο σι ο οι ί ο ΠFS. Έ ας ΠSF client α ά ι ις σ ι ές οφο ί ς ο αφο ού ο σ ό ο αι ο ΠFS server ις ά σ ο ί ο vnode ο α ο α σ έ ο ο ο ισ ή ο, σ ι ά ο, ις ο ί σ ο α ο α σ έ ο σύσ α α ί. 41

42 Network File System - NFS (5/6) ι ό α : Network File System. Πη ή: Δι άσκων 5). 42

43 Network File System - NFS (6/6) ο API ο σ σ ή α ος α ί ο UΠIX αι α ίσ οι RPC ο ί αι α ό έ α ΠFS client σ ο NFS server. fd (file descriptor): ι αφέας α ίο. fh (file handle : αβή α ίο. fname (file name : Ό ο α α ίο. dname (directory name : Ό ο α α α ό ο. dfh (directory file handle : Ο α ά ο ος ό ο ο ί α β θ ί αβή ο α ίο. count: Ο α ιθ ός Bytes ο αφέ ο αι. buf: ο buffer ια αφο ά α ο έ. device: σ σ ή ό ο β ίσ αι ο σύσ α α ί. 43

44 General Parallel File System - GPFS (1/3) α ά ίσο ος/έ ο ος σ ά αι α ό ο έ σ ο α ώ ι ο ιώ ισό ο / ό ο. οσ ή ι α ά ισό ο / ό ο ί αι α α αί ια έ σ ο ώ φα ο ώ. Ο έ ος α ο ο ισ ού ί αι έ α ίσι ο ή α ια α ά α σ σ ή α α α ί. 44

45 General Parallel File System - ο GPFS: GPFS (2/3) Α α ύ θ α ό IBM σ ις α ές ς α ίας ο ς ιά ο ος ο ο σι ού σ σ ή α ος α ί Tigershark. ιασ έ ο ια βέ ισ α ό οσ ά σ σ ά clusters). ο ί α οσ ί ι έ α σύσ α α ί έ ι PB α ο ού ο α ό έ ς αι. ίσ ο ς ο TB ο άθ έ ας. ο έ ισ ο έ θος α ίο ί αι -1) Bytes. Έ α α ίο α ο ί αι α ό ή α α ίσο έθο ς, ο ο οίο αί αι α ό KB έ ς MB. 45

46 General Parallel File System - GPFS (3/3) ι ό α : General Parallel File System. Πη ή: Δι άσκων 5). 46

47 Α ιο ισ ία ο GPFS (1/3) ια α ά σ α ό ασ ο ί ς ο σ σ ή α ος, ο GPFS α α άφ ι ό ς ις ώσ ις α ο έ σ έ α write-ahead α ίο α α αφής. Write-ahead: Οι ώσ ις άφο αι σ ό ι α οθή σ ό ο ό α αφή α ί α α αφής έ ι ο ο θ ί. 47

48 Α ιο ισ ία ο GPFS (2/3) α α ία α α αφής ού αι α ό άθ ό βο ισό ο / ό ο ια άθ σύσ α α ί ο ί ος οσα ά. άθ ό βος ισό ο / ό ο ο ί α ι ήσ ι α ά σ ια ο α ιασ ό ός ό βο ο φά ισ ία α ο ία. ια ά ισ ο έ data striping ι έ ι α ό ο όσβασ αι β ιώ ι α ό οσ, α ά ο ί α έ ι σά σ ς α έ ι ς. Ό α έ ας ό ο ίσ ος α ο ύ ι, έ ας ά ος α ιθ ός α ί ά ο αι. 48

49 Α ιο ισ ία ο GPFS (3/3) ο σύσ α σι ο οι ί σ σ ές RAID ια α ίσ ις stripes ίσο έθο ς ο έ θος ο ή α ος block ι ές RAID ι ής ιασύ σ ς dual-attached RAID controllers). ια αι έ β ί σ ς α ο ής σφα ά ο σ σ ή α ος, α α ία ο έ GPFS αθώς αι α α ο έ α α ι άφο αι σ ύο ιαφο ι ούς φ σι ούς ίσ ο ς. 49

50 α α η έ ο ί ω α σ ο GPFS (1/4) ο GPFS, σ ο ή αι ο σ ο ισ ός ασφα ί ο αι α ό έ α α α έ ο α ισ ό ι ώ α ος. Έ ας ι ός ής ι ώ α ος, ι ο ί tokens ι ώ α ος σ ο ι ούς ές ι ώ α ος ο ού αι σ άθ ό βο ισό ο / ό ο. α tokens ι ώ α ος σι ο οιού αι ίσ ς α ό ο σύσ α ια ί ισ ς ς φής ή ς. 50

51 α α η έ ο ί ω α σ ο GPFS (2/4) H α α ι ό α ο ι ώ α ος έ ι σ α ι ές ι ώσ ις σ α ό οσ. ο GPFS σι ο οι ί ία οι ι ία ι ώ ια ιαφο ι ούς ύ ο ς ο έ. 51

52 α α η έ ο ί ω α σ ο GPFS (3/4) Ασφά ισ ύ ο ς Byte. σι ο οι ί αι ια ι ο ί ς α ά σ ς αι αφής σ α ία ο έ ς ής: Ο ώ ος ό βος οσ αθ ί α ά ι σ έ α α ίο α ο ά έ α token ο α ύ ι ο ό ο ο α ίο. Α ός ο ό βος έ ι α ό α α α α ο οιήσ ι ό ς ις α α ώσ ις ι αφές σ ο α ίο ίς α ιά αι ά ια, έ ι έ ας ύ ο ό βο α οσ αθήσ ι α ά ι σ ο ί ιο α ίο. ό, ο ύ ος ο token ο όθ σ ο ώ ο ό βο ιο ί αι. 52

53 α α η έ ο ί ω α σ ο GPFS (4/4) Α οσ ο ή ο έ data shipping): ία α α ι ή ύσ ια ασφά ισ ύ ο ς Byte, ι έ ι ο fine-grain ια οι ασ ό ο έ. α ό ο ό ο α ή α α ο α ίο έ ο αι α ό ο ς ό βο ς ισό ο / ό ο ό ο round-robin. Έ ας ό βος ο θ ί ία ι ο ία α ά σ ς ή αφής σ ο ό βο ο έ ι ο ή α σ ό ο, ο ί αι ο ο α ι ός ο ι έ αι α έ ι όσβασ σ ο α ίο. 53

54 Google File System - GFS (1/3) Α α ύ θ σ α έ ς α ίας ο. σι ο οι ί ι ιά ς σ σ ή α α α οθή σ ς ο βασί ο αι σ φθ ά σ σ α ι ά βασι ώ οϊό. α σ σ α ι ά α οθή σ ς α έ ο Petabytes ιαθέσι ς α οθή σ ς σ ία ά οι ό α σ ώ ιαφο ι ές α ά ς. 54

55 Google File System - GFS (2/3) ή α α σ ιασ ού: ασι ό α αι α ιο ισ ία ί αι ίσι α α α ισ ι ά ο σ σ ή α ος. έ ι α α βά ο αι ό α ό α ή, αι ό ι σ ά οιο σ ά ιο ο σ ιασ ού. σ ι ι ή ιο φία α ί έ ο έ θος α ό ί α GB σ α ο ά ς TB. ιο οι ή ι ο ία ί αι οσθή σ έ α ά ο α ίο. αί ς ά ις αφής σ έ α α ίο ί αι αι ι ά σ ά ι ς. 55

56 Google File System - GFS (3/3) ή α α σ ιασ ού Συνέχ ια : Οι ια ο ι ές ι ο ί ς α ά σ ς ί αι ο α ό ας. Οι ήσ ς ά ο αι ό α α ο έ α α ί αι α σ ού ι ό ο ο ό ο α ό ισ ς. ο ο έ ο σ έ ιας, θα έ ι α ί αι α α ό ώσ α α ο σ ύ αι φα ο ή ο σ σ ή α ος, α ά ίς ιο ία ι έο ιβά σ ς ια ο ς ο α α ισ ές φα ο ώ. 56

57 GFS - Α οφάσ ις σχ ίασης / ιάσ ασ ός α ίο σ ά α ή α α. φα ο ή ίας α ο ι ής ι ο ίας οσθή ς ο έ σ α ίο ι έ ο ας ο α ές φα ο ές ο ι ο ού α ό ο α α οσθέσο ο έ α σ ο ί ιο α ίο. 57

58 GFS - Α οφάσ ις σχ ίασης (2/4) ιο ία ός cluster ήσ ός ι ύο ά ο ύ ο ς ώ ς αι ό ι ός ι ύο α ώ ο ια αφώ. ια ισ ός ς οής έ ο α ό οή ο έ. αφο ά ο έ ήσ σ έσ TCP. ά σ ς ο ο ο ίας ο ι ύο α οσ ο ή ο έ σ ο σιέσ ο ό βο ο ι ύο. 58

59 GFS - Α οφάσ ις σχ ίασης (3/4) ά ι ς οσ ι ής α οθή σ σ ά ο client. οσ ι ή α οθή σ α ά ι ιβά σ ια ια ή σ ς σ ο ής α ύ ο ώ οσ ι ά α οθ έ α ί αφ. ασφά ισ ς σ έ ιας ιο έ σ (channeling ) ίσι ι ο ιώ α ί έσ ός master, έ α σ σ α ι ό ο cluster ο έ ι ό ο ο σύσ α. 59

60 GFS - Α οφάσ ις σχ ίασης (4/4) α ισ ο οί σ ς σ ο ής ο master σ ι ο ί ς όσβασ ς σ α ίο ια α α οφ θ ί φά ισ hot-spot contention αι α ασφα ισ ί ασι ό α. οσ ή ι α ο σ α ι ώ σ ί έ ο αι ή ο α ισ ώ α ά σ ς. οσ ή ι ός α ο σ α ι ού α ισ ού σ ο ής α ο ι ά garbage collection). 60

61 α άχια ο GFS (1/3) α α ία ο GFS ί αι σ ο ές ά σ αθ ού έθο ς ο ο ο ά ο αι ά ια (chunks). ο έ θος ός α ίο ί αι MB. ι ο ή α ή α ο ύ αι α ό ιθ ία ια β ισ ο οί σ ς α ό οσ ς ια ά α α ία αι ιώσ ι ο οσού α ο έ ο ια ού αι α ό ο σύσ α. 61

62 α άχια ο GFS (2/3) Έ α ά ιο ά ο έθο ς α ά ι ιθα ό α ό ι οι ο α ές ασ ιό ς θα α θ θού ος ο ί ιο ο ά ι. Έ σι, ιώ ι ο α ιθ ό αι ήσ ια α ο ισ ί ο ά ιο αι, α ό ο α, ι έ ι σ φα ο ή ια α ια ήσ ι ία ό ι ι α ή σύ σ ο server ό ο β ίσ αι ο ά ιο. Έ α ά ιο α ο ί αι α ό ή α α blocks KB αι άθ block ιαθέ ι έ α άθ οισ α έ ο checksum) -bit. 62

63 α άχια ο GFS (3/3) α ά ια α οθ ύο αι σ ο Linux σ σ ή α α α ί αι α ι άφο αι σ ιάφο ς ισ οσ ί ς. Ο ήσ ς ο ί α α ά ι ο α ιθ ό α ι άφ, α ό ο αθο ισ έ ι ή ιώ, σ ο οια ή ο ιθ ή ι ή. α ά σ ι ή ς ιο ίας ός α ίο σ άθ ά ιο ί αι ία ο α ι ή αβή chunk handle). 63

64 Η α χι ο ι ή ός GFS cluster (1/3) Ο master ια ί οφο ί ς α άσ ασ ς σ ι ά ό α α α ή α α ο σ σ ή α ος. έ ι ια σ ι ά α ό chunk servers. Έ ας chunk server ί αι ά α ό ο Linux. σι ο οι ί α α ο έ α ο α έ ο αι α ό ο master ώσ α ι οι ί ά σα φα ο ή. 64

65 Η α χι ο ι ή ός GFS cluster (2/3) α ο έ α αι οι ό οι έ ο φα ί ο αι ισ ά, α ο ο ά ια ο έ έ ο ς α ές αι α ο ο ά ια έ ο ές α ές. α βέ ί ο οή ο έ ο α ύ ς φα ο ής, ο master αι chunk servers. 65

66 Η α χι ο ι ή ός GFS cluster (3/3) ι ό α : α ι ο ι ή ός GFS cluster. Πη ή: Δι άσκων 5). 66

67 Apache Hadoop (1/4) ο ισ ι ό α οι ού ώ ι α ο βασί αι σ Java. οσ ί ι α α έ ς φα ο ές αι ι ισ ό αι ι ά ά ο ό ο ο έ. σι ο οι ί αι α ό: ά ς αι ί ς οφο ι ής, ό ς Apple, IBM, HP, Microsoft, Yahoo αι Amazon. αι ί ς έσ α ι ής έ σ ς, ό ς New York Times αι Fox. οι ι ά ί α, σ ι α βα ο έ Twitter, Facebook αι Linkedln. 67

68 Apache Hadoop (2/4) Έ α σύσ α Hadoop έ ι ύο σ ισ ώσ ς, ία α ή MapReduce αι ία βάσ ο έ. βάσ ο έ θα ο ούσ α ί αι ο σύσ α α ί ο Hadoop (Hadoop File System - HDFS, ς Amazon S, ή ο CloudStore ο α ο ί ία ο οί σ ο GFS. ο HDFS ί αι έ α α α έ ο σύσ α α ί α έ ο σ Java. ί αι φο ό, α ά ο ί α ο οθ θ ί α θ ίας σ έ α ά ο ι ο ι ό σύσ α. ί αι ή ς σ βα ό ο POSIX, α ά ί αι αι ι ά α ο ο ι ό. 68

69 Apache Hadoop (3/4) Έ α Hadoop cluster ο σι ο οι ί HDFS. ο σύ α ι α βά ι έ α master αι έσσ ις ύο ς ό βο ς. άθ ό βος ι ο ί ία α ή MapReduce αι έ ας α ισ ός ια ί ισ ς βάσ ο έ. Ο tracker ασιώ job tracker ο master ι οι ί ο ς trackers ασιώ ό ό β αι ο ό βο ο ο α ο οσίας ο HDFS. Ο ό βος ο ο α ο οσίας ο HDFS οι ο οι ί σ ο ς job trackers, οφο ί ς σ ι ά ο οθ σία ο έ. 69

70 Apache Hadoop (4/4) ι ό α : Apache Hadoop. Πη ή: Δι άσκων 5). 70

71 Chubby - ία η σία ι ώ α ος (1/3) Οι ι α ιές οσ ί ο ο οί σ α ιό ισ ς α οθή σ ς σ α α α έ α σ σ ή α α. ι έ ο ό όσβασ σ οι ό σ ο α οθ ι ό ώ ο ι ασφα ί ο α ο ι ό α ς α ά σ ς αι αφής. α α έ α οβ ή α α σ αί σ ς, ό ς ο ή ο master α ό ία ο ά α server ο έ. ια α ά ι α ο master ο GFS ια ί οφο ί ς α άσ ασ ς σ ι ά ό α α ή α α ο σ σ ή α ος. 71

72 Chubby - ία η σία ι ώ α ος (2/3) ύο ιθα ές οσ ίσ ις: αβίβασ σ ο ς clients, ο οί σ ο α ο ίθ ο σ αί σ ς αι α ο ή ίας βιβ ιοθή ς ι ο ιώ ο α αι ού αι ια α ή ο οί σ. ιο ία ίας σίας ασφά ισ ς ο οία α φα ό ι ία έ οσ ο ασύ ο ο α ο ίθ ο Paxos αι α ο ή ίας βιβ ιοθή ς ια ιασύ σ έ α client. 72

73 Chubby: Chubby - ία η σία ι ώ α ος (3/3) ασί αι σ ο α ό ιθ ο Paxos, ο ά αι ασφά ια ίς ο ι ές α α ο ές, ία α α αί οϋ όθ σ σ έ α σύσ α ά ς ί α ας ό α οι αθ σ ήσ ις ι οι ίας ί αι α όβ ς. Ο α ό ιθ ος έ ι α σι ο οι ί ο ό ια ώσ α ασ ί α α ία ί ς σ αί σ ς ά οια α α ι ή ι ασία. 73

74 Ο α ό ιθ ος Paxos (1/3) σι ο οι ί αι ια ί σ αί σ ς σ σύ ο α ι ώ, ό ς σ ι ά αφώ σ έ α α ίο α α αφής ο έ ι α ι αφ ί replicated log). ο α βά ι φάσ ις. 74

75 Ο α ό ιθ ος Paxos (2/3) άσ : έ ι έ α α ί αφο α ί αι master/coordinator. Ό α έ ας master α ο ά ι, ο ά α ί αφα ο ού α α α άβο ο ό ο ο master. ια α ασφα ισ ί ό ι ο α ο έ σ α ς ο ής ί αι ο α ι ό, άθ α ί αφο α ά ι έ α α ιθ ό α ο ο θίας ο α ί αι α ύ ος α ό άθ α ιθ ό α ο ο θίας ο έ ι ι, σ ιο ή, r ό ο ο r ί αι ο α ιθ ός α ι άφ, αι ο α ί ι broadcast έ α ή α ό ασ ς propose message). α α ί αφα ο έ ο ι έ α ό ο α ιθ ό α ο ο θίας α ί ο ία α ά σ όσ σ ς αι ώ ο ό ι θα α ο ί ο ο άσ ις α ό ά ο ς ο ήφιο ς masters. ά ο α ιθ ός θέ α ι οσ ύ ι ιο φία α ι άφ, α ός ο έσ ι ο ή α ό ασ ς έ αι ς master. 75

76 Ο α ό ιθ ος Paxos (3/3) άσ : Ο master έ ι broadcasts σ ό α α ί αφα έ α ή α α ο ο ής σ ο ο οίο σ ι α βά ι ι ή ο έ ι ι ί αι ι έ ι α α ήσ ις, ί ιβ βαί σ ς acknowledge ή α α ό ι ς reject). άσ : αί σ ι ά αι, ό α ιο φία α ι άφ σ ί ι ή α ιβ βαί σ ς. ό ο master α ί ι ο ή α α ο ο ής commit). 76

77 ι α ιές (1/3) βο ι ές ι α ιές: ασί ο αι σ όθ σ ό ι ό ς οι ι ασί ς ι ο ού σύ φ α ο ς α ό ς. έ ο α ία ί ασ σ ις ι ασί ς ο α α ά ο ο ς α ισ ούς ασφά ισ ς αι έ ο ά σ όσβασ σ α οι ό σ α α ι ί α. ο ι ές ι α ιές: ο ά ο όσβασ σ α ι έ α α ι ί α ια ό ς ις ι ασί ς ο α έ ο ις ι α ιές. 77

78 ι α ιές (2/3) ές ι α ιές (fine-grained): ι α ιές ο ο ού α α θού ια έ α ο ύ σύ ο ο ο ι ό ιάσ α. ι έ ο σ ισσό α ή α α ίας φα ο ής α έ ο όσβασ σ οι ό σ α ο έ α σ ο οια ή ο ο ι ό ιάσ α, α ά ιο ού α ο φό ο ασίας ια ο server οσ σ ς ι α ι. Ό α ο server ι α ι α ο ύ ι ια έ α ο ι ό ιάσ α, ά αι έ ας α ύ ος α ιθ ός φα ο ώ σ σύ ισ ο ς ό οι ο ς ύ ο ς ι α ι. α ιές ι α ιές coarse-grained): ι α ιές ο ια ού αι ια α ύ ο ο ι ό ιάσ α. 78

79 ι α ιές (3/3) Έ α ύ α ο Chubby ο α ο ί αι α ό α ί αφα, έ α α ό α ο οία έ ς master. Π ά ς σι ο οιού RPCs ώσ α ι οι ού ο master. ι ό α : ι α ιές. Πη ή: Δι άσκων 5). 79

80 Ο ό ος ι ο ίας ο Chubby (1/6) Οι clients σι ο οιού RPCs ια α ού σί ς α ό ο master. Ό α ο master α βά ι ία αί σ αφής, ια ί ι ο αί α σ ό α α α ί αφα αι ι έ ι ία α ά σ α ό ιο φία α ι άφ ι α α ήσ ι. Ό α ο master α βά ι ια αί σ α ά σ ς, α α ο ί αι ίς α ά ι ά οια ιαβού σ α α ί αφα. 80

81 Ο ό ος ι ο ίας ο Chubby (2/6) ι αφή ά client interface ο σ σ ή α ος ί αι α ό οια α ά α ούσ α ό α ίσ οι ι αφή ο οσ ι αι α ό ο σύσ α α ί Unix. ι έο, ι α βά ι ι ο οί σ ις ια σ βά α ο σ ί ο αι α άσ ασ α ί ή ο σ σ ή α ος. Έ ας client ο ί α αφ ί σ σ βά α ό ς: ο ο οί σ ι ο έ ός α ίο, α α ή ή οσθή ός ό βο αι ί, α ο ία ο master, α ό σ ι α ιάς, σ ο ό ς α αι ήσ ις ι α ιώ. 81

82 Ο ό ος ι ο ίας ο Chubby (3/6) άθ α ίο ή α ά ο ος ο ί α ι ο ήσ ι ς ία ι α ιά. Έ ας client, ια α ά ι σ έ α α ίο, θα έ ι α ί αι ο ο α ι ός ο α ά αβή ο α ίο, ώ ο οί clients ο ού α α ού αβή ο α ίο ια α ά σ α ό α ό. 82

83 Ο ό ος ι ο ίας ο Chubby (4/6) ο σ σ α ι ό Chubby ο οι ί ο ό ο ο ι οι ίας ο ς clients. ο σύσ α ι α βά ι έ α σ σ α ι ό ια αφο ά α ί σ ία βάσ ο έ α ο ή σφα ά αι έ α α ίο α α αφής ίσ ς α ι ό σ σφά α α, σ ο ο οίο αφο αι α α ήσ ις ο ο ίο. ο α ίο α α α αφής σι ο οι ί ο ό ο ο Paxos ια ί σ αί σ ς. 83

84 Ο ό ος ι ο ίας ο Chubby (5/6) άθ α ί αφο έ ι ο ι ό ο ο ι ό σύσ α α ί. α α ί αφα ι οι ού α ύ ο ς σι ο οιώ ας ία ι ι ιασύ σ αι ο ς clients έσ ιασύ σ ς ι ύο ο άθ client. 84

85 Ο ό ος ι ο ίας ο Chubby (6/6) ι ό α : Ο ό ος ι ο ίας ο Chubby. Πη ή: Δι άσκων 5). 85

86 ασία σ α α ώ (1/3) Online ασία σ α α ής. Online Transaction Processing (OLTP). σι ο οι ί αι έ ς α ό ο ές φα ο ές έφο ς. 86

87 ασία σ α α ώ (2/3) α ι ές α αι ήσ ις: ι ός ό ος α ό ισ ς. ασι ό α - ι ά σ. άθ ι ά σ : α ο έ α αι ο φό ος ασίας α α έ ο αι σ σ σ ή α α ο ια οι ά ο αι ο ς ό ο ς ο ς, ό ς ασ ές, ίσ ο ς α οθή σ ς, ή RAM. Ο ι ό ια ι ά σ : α σ σ ή α α ια οι ά ο αι ύ ια ή ύο σα α οθή σ. 87

88 ασία σ α α ώ (3/3) α α ή σ ια α α ι ά ο έ α α οθή σ ς ο έ σ ο έφος α ο ύ αι α ό ις α ά ς φα ο ώ OΚTP: ί σ ς αθ σ έ σ ς φα ό ο ας οσ ι ή α οθή σ caching) ο έ ο σι ο οιού αι σ ά. α ό α α ό ο ς α α ο οί σ ς ο ώ σ α α ώ ώ ί ια σ ι ή αι ί σ ο ό ο α ό ισ ς α α έ ο ας α ο έ α σ έ α ά ο α ιθ ό ώ. 88

89 Πη ές ι έο φό ο σ ο OLTP (1/4) έσσ ις ές ίσ σ ισφο ά: α α αφή: ί αι α α ή ια ί οι α α οσια ές βάσ ις ο έ α αι ού σ αθ ό α durability ς σ α α ής. ο έ ς, άθ αφή σ βάσ ο έ ο ί α ο ο θ ί ό ο ά α ό ο ο ή σ ς έ σ ς ο α ίο α α αφής. 89

90 Πη ές ι έο φό ο σ ο OLTP (2/4) έσσ ις ές ίσ σ ισφο ά Συνέχ ια : ί α: ια ύ σ ς α ο ι ό ας, οι σ α α ές ι ώ ο άθ αφή αι α αι ί αι όσβασ σ έ α ί α α ι α ιώ. 90

91 Πη ές ι έο φό ο σ ο OLTP (3/4) έσσ ις ές ίσ σ ισφο ά Συνέχ ια : Ασφά ια: ο ές ι ο ί ς α αι ού ο ά ή α α αι όσβασ σ οι ές ο ές ο έ, ό ς ί α ς ι α ιώ, α αι ί β α όθ σ ς ασφά ι ς ια ί σ ο ισ ού. ία ασφά ια ί αι έ ας ής ο ο οι ί έ α σ βά ό α φ άσ ι σ ο έ. ια α ά ι α έ α master ή α α ι ο οι ί έ α ή ο α ιθ ό worker ά αι ι έ ι α ι ο οι θ ί ό α ό οι οι workers ο ο ώσο ασία ο ς. άθ φο ά ο έ ας worker ο ο ώ ι ασία ο, ο ής ιώ αι α ά έ α. ια ί ισ ο buffer. 91

92 Πη ές ι έο φό ο σ ο OLTP (4/4) α α ο ή ο α ιθ ού ο ιώ ια α ές ις ασί ς σ α ά ο α ί αι:, % ια α α αφή., % ια ο ί α., % ια ασφά ια., % ια ια ί ισ ο buffer. 92

93 NoSQL βάσ ις ο έ ω / Ο α α ισ ός NoSQL ί αι α α α ι ός. soft-state οσέ ισ ι έ ι σ α ο έ α α ί αι ασ ής. α σ σ ή α α NoSQL ιασφα ί ο ό ι α ο έ α θα ί αι ι ά σ ής σ ά οια ο ι ή σ ι ή σ ο έ ο, α ί α ιβά ο σ έ ια α ά σ ι ή ο ο ο ή σ ς ς σ α α ής. 93

94 NoSQL βάσ ις ο έ ω / α α ισ ι ά: α ή ι ά σ. ά ι έ α ο α ι ό σ ίο α ο ίας (single point of failure). Έ ο σ α έ οσ ή ι ια α οφάσ ις ο βασί ο αι σ ο οφ ία. α ο οί σ οσ ί ο α ο οί σ αι α ι αφή ς βασι ές ι ο ί ς. 94

95 Bigtable (1/7) α α έ ο σύσ α α οθή σ ς ο α α ύ θ α ό Google ια α: Α οθή σ ο ύ ά ώ οσο ή ο έ. ι α ώ ο αι α ό α αι σ ι ιά ς servers α οθή σ ς. 95

96 Bigtable (2/7) Οι ήσ ις ο σ σ ή α ος: ο σύσ α α ί Google (Google File System - GFS): ια α οθή σ ο έ σ ώ αι οφο ιώ σ σ ή α ος. α α έ σία ι α ιώ Chubby: ια ύ σ ι ο ιώ α ο ι ής α ά σ ς αι αφής. Οι α ά ο οι αι α α ία σ ο ώ ο ο ο ά ο Chubby σι ο οιού αι ς ι α ιές. 96

97 Bigtable (3/7) Α ά αι έ ι α ο έ α ο ο οιού έ α ο ιάσ α ο ί α α ά. ι ί α ής: Έ α α θαί ο string έθο ς έ ς KB αι έ α ύ ος α ώ ί αι σ ί α ς ο ι ο ού ς ο ά ς ια ισο ό σ ο φο ίο. Οι ο ι ές σφ α ί ς timestamps ο σι ο οιού αι ια ίασ ιαφο ι ώ όσ ο έ σ έ α ύ α ο ί αι α έ αιοι α ιθ οί έθο ς bit. ία ο ς ο ί α οσ ιο ί αι α ό φα ο ή, ώ ο ι έ ι ή ο ς ί αι ώ α ός σ βά ος σ ι ο ό α (microseconds). 97

98 Bigtable (4/7) Α ά αι έ ι α ο έ α ο ο οιού έ α ο ιάσ α ο ί α α ά Συνέχ ια. ι ί σ ή ς: Α ο ί αι α ό έ α string, έ α σύ ο ο α ό ώσι ο ς α α ή ς, αι έ α α θαί ο string ς οσ ιο ισ ι ό. 98

99 Bigtable (5/7) ο ά σ ίας φα ο ής ο ι ού α ο ίο ς έ ας α αιός, α α έ ος, ο ιάσ α ος ά ς. φέ α slice ο Bigtable ο α ο σιά αι, α ο ί αι α ό ία σ ι ά ο ι ί UserId αι ις σ ή ς οι ο έ ιας. ο ι ί ι ό α Contents οσ ιο ί ι ο ύ α ο ο ιέ ι α ι ό α ισ ό s. 99

100 Bigtable (6/7) ο ι ί θέ α Subject οσ ιο ί ι ο θέ α ο . Tο ι ί Α ά σ (Reply) οσ ιο ί ι ο ύ α ο ο ιέ ι ις α α ήσ ις σ α s. έ οσ αφώ σ άθ ύ α ο α ι ο ί αι σύ φ α ο ι ές σφ α ί ς. α ι ιά α ώ row keys α ι ο ού αι ι ο αφι ά. Έ α ι ί σ ή ς (column key) ιο ί αι σ έ σ ς οι ο έ ιας (family) αι ο οσ ιο ισ ι ού ο ίο (field qualifier). 100

101 Bigtable (7/7) ι ό α : Bigtable. Πη ή: Δι άσκων 5). 101

102 Megastore (1/3) ι α ή α οθή σ ια ις online σί ς. σι ο οι ί αι έ ς σ ι ά α ό Google αι ι ί αι σί ς ί ο : ισ α ο ύ ια σ α α ές. ισ α ο ύ ια ι ο ί ς αφής. ισ α ο ύ ια ι ο ί ς α ά σ ς. 102

103 Megastore (2/3) α α έ αι σ ο ά έ α ο έ. Έ ι ο ύ ά ι ό α ο. ι ά ι ή ιαθ σι ό α. άθ ή α ο σ σ ή α ος έ ι α α α α θ ί (replicated σ έ α ο έ ο β ίσ ο αι σ ιαφο ι ές αφι ές ιο ές. 103

104 Megastore (3/3) Ο α ό ιθ ος σ αί σ ς Paxos, σι ο οι ί αι ια α ι αφή replicate ο έ σ ώ, α ο έ αι οφο ί ια ό φ σ ς ο σ σ ή α ος, σ ο σύ ο ο έ ο έ, αθώς ίσ ς αι ια ις ι ο ί ς ι ώ α ος. έ οσ ο α ο ίθ ο Paxos α αι ί έ α ιαίο master αι άθ ό βος ο ί α ι ήσ ι ι ο ί ς α ά σ ς ι αφής σ έ α write-ahead α ίο α α αφής ο έ ι α α α α θ ί replicated σ ία ο ά α σ ι ώ ο ό ι symmetric peer). ο σύσ α ά ι α έ ήσ ο Bigtable. 104

105 ο ο έ ο ο έ ω ο Megastore Α α α ά ια έσ ύσ α ύ α α οσια ώ αι NoSQL βάσ ο έ. ο ο έ ο ο έ ώ αι σ έ α σ ή α ο α ο ί αι α ό ία σ ι ά ι ά, ο ιέ ο α α ήσ ις entries). Έ ας ί α ας ο ί α ί αι ια ί α ας ο έας ή ί α ας αι ί. 105

106 Η ο ά ωση ο Megastore α ο έ α ια ί ο αι σ ο ά ς ο ο ή. άθ ια έ ισ α α α α ά αι replicated σ έ α ο έ ο β ίσ ο αι σ ιαφο ι ές αφι ές ιο ές. ι ό α : ο ά σ ο Megastore. Πη ή: Δι άσκων 5). 106

107 η ίω α Α αφο άς Copyright ι ής α ο ίας, ι ά ας Ά ος. «ο ο ισ ι ά έφ». Έ οσ :.. ο ά. ιαθέσι ο α ό ι α ή ι ύθ σ : 107

108 η ίω α Α ιο ό ησης ο α ό ι ό ια ίθ αι ο ς ό ο ς ς ά ιας ήσ ς Creative Commons Α αφο ά, ο ι ή ήσ α ό οια ια ο ή. [ ] ή α έσ, ι θ ής Έ οσ. αι ού αι α α ο ή έ α ί.. φ ο αφί ς, ια ά α α..., α ο οία ιέ ο αι σ α ό αι α ο οία α αφέ ο αι α ί ο ς ό ο ς ήσ ς ο ς σ ο «ί α ήσ ς Έ ί». [1] Ως η ο ι ή ο ί αι ήσ : ο ι α βά ι ά σο ή έ σο οι ο ο ι ό όφ ος α ό ήσ ο έ ο, ια ο ια ο έα ο έ ο αι α ιο ό ο. ο ι α βά ι οι ο ο ι ή σ α α ή ς οϋ όθ σ ια ήσ ή όσβασ σ ο έ ο. ο οσ ο ί ι σ ο ια ο έα ο έ ο αι α ιο ό ο έ σο οι ο ο ι ό όφ ος.. ιαφ ίσ ις α ό οβο ή ο έ ο σ ια ι α ό ό ο. Ο ι αιού ος ο ί α α έ ι σ ο α ιο ό ο ισ ή ά ια α σι ο οι ί ο έ ο ια ο ι ή ήσ, φόσο α ό ο θ ί. 108

109 ια ή ηση η ιω ά ω Ο οια ή ο α α α α ή ή ιασ ή ο ι ού θα έ ι α σ ι α βά ι: ο ί α Α αφο άς. ο ί α Α ιο ό σ ς. ή σ ια ή σ ς ι ά. ο ί α ήσ ς Έ ί φόσο ά ι). α ί ο ς σ ο ό ο ς σ έσ ο ς. 109

110 Βιβ ιο αφία 1. σ ή α α α ά ς ασίας, α α σ α ί ο ώ ιος., σα ά ας α α ιώ ς., ο ά ς., όσ ις. Αθα ασό ο ος & Α Ο.. 2. Α ι ο ι ή α φό ας σιώ ισ ού, Sanjiva Weerawarana, Francisco Curbera, Frank Leymann, Tony Storey, Donald F. Ferguson, όσ ις ι ά ιθ ος. 3. ο αίσιο ς ισ ή ς ο Web, Berners-Lee, Hall, Hendler, Ohara, Shadbolt, Weitzner,. όσ ις αφό ο ος & Α Ο.. 110

111 έ ος ό η ας