+) Fulrod ueryon § porave, Octobwes, j ; Architects fer parouiel daisba Poratiel query wauetior . foraseuzing incUividacy, Operations a BE >p. Parcuje query - Evboducty shi Distobuted OBMS. orchitechras » stenn: duta in a4 Ojsimbued paems dis tibwsed CokHeg _Monagemendt , di sinbued Query precessing updating Aishibused dase Distibured funsachins . Distribye —@ntumenty Compe) and Recayery . #) Trtoduerion te parclies Datobase - Parotlel QDatebhase - js 4 dutubase System designed te _impnve __ Perfermance - iple preeessors and disks ¢> | execute _dastebare operesttone ConCumetty - 4 Ths culows for Faster data loading «indexing — and query _precessing ne er benefitroy for very Jorge © 2 ee es: ti —eoill) Para tenis 8 | Instead of __precessing. fuskel Seq vedere , | a _pareiliel__dotebase sinus toe Workload crass muttiple precessers —__|_S-treage, denice cota ik key concepts } Greaus of paratier dosta.ba ic J user) Bppic”| mn eee - | ie ae = Y Dims. ae i i) | Toeveased Performance = | Poretes dasobares. con significa —xtduce ars or loading 1 index _cotetlon 4. query, cotebility - | ne fime receded for barks tik, dade ai) | |] foreter deh aves “can be scated up by __odding tare. precessor: yp Sboroge. : i High Aves liability = 1 2 a7 Nh Daren Coun be _erplicated Qoress Mutsipi nodes in _parotien durabase ease continu} owoiliaeility if ont inede fasts. (JOure - — Unergonaed iF | distributing [Ente etion = jon US. Knowtedge.- using —infornatien —_4e_make or undenstund someting — | across _Mnuttipie __cemputiing 4 axe three _merin Orch bec Fret — _ decision — —F Why uses parcuier Datobases ~ shaxd memory Archi tectne Shard _Olsk Arciitectye+ “shared —Notning Architectee | I ELT ee singe ~~ @Shamd_memery— ecaitectne =~ Usk eal Pingguentit eh La Ep enr —_a_compwer thet has Severey | | simueencous! n acHve CPU. attached te pt an nuerconectivn Network — ond. es! “share Single —main-Mmeme=y ond 4 art “comman —_chrory of disk sisrage- | _ ET ~@) Shared __Ossk "frcibecte -|_ _zn__shared_ alek. system cach __£P0— nas — out cam eres S—— - jWermmnection— nos its own a] each prcesser Cupe) [memory ond _¢ PU 1 _but “aul Spare | aecess to __Commen— 3k - ris aac te aon ee “modes —_parasleuism “becowe limi keg yoo peer oo a Tonminhens| of CPUs con be _expl iced - = This _archifechos often ued fo cis terol Tut Processeas have Same, meme 4 USK _dotebase end nigh —cuvcuilicebiliby— Systems. 7 That means cit| Preces.conss per) werk | fo en. data _consiSkney —_* faut TF degetner by. Using. Some _Memery. on [ olerance- | storage Caisk)- . - 4 eee seme fo enedlum sy Sie cpu _C pv cpu | 4 = S _ Fer Soul _62- _sy Sims | memo memo Memo» ___+ | ts wed _medium aN mom, | Cae | jee \ 1 T TN : 7 I 0 - x v a [—stenssel_—pic SS Fig enitecne oF ichaed disk fg ee Ae Cl [a ee| @__Shhard —_notning — Arcuitecte = oS = = = Tn. shased Netning arc tects 1 2ach || node in tne system nas its own iy dn2y do nat _storeg@ shar thee beso es with other Nodes. = This grenitectre wet Suited For | _._ Large - scale _derte ites vee oppuicestin i Why vse pasate guy ayautyon = } = Te Speed up large. or Complex —_— queries. - _dedicard precessor Memory storaye F |= "to use muripe CPUs or machines — __ ef frepeproy 4p) ge fe - = To _hendte. Wwigh er big dara vwlorkload. | | Fereg Sevecti* from Orders: where : _counry 2 UsAny | = inskad of checking prressor = entire terse | || cp. database splits ine fable _jwto __ I = ergy ae | epee] | ports C%3- yew 1 column) a =} |.coerpry] menos mmemey{ | i) Bach pressor Searches fer "USA" iniy Tt [isk Dek | [ose | its tele Crow ox cotumny tl leo id i | iit) Al precessens Wert, ct Some time. |__| fg Nlatiniing Shared _Aachite che. Ul ix) Theivs pour are combined ruuned Juickly £ Paratier query evoluetton = | Pazaite jizing individ uat_opercutionns = = Partial query ewalution riers. ko tne | | pisces of executing a database qu} — Concumeury _t_impwve__ performance Sa) Pavalletizing —individuen operestims means | Vetting —naeny —_priceasers lane one one step of tae _Guem _tagetnir + = | instead ef one doing —oud_tne Work. — = _This__apprach divides a query _jnto La Smale tasks raat cen be —precessed Simubaneoustyy «+ fe xduce overall] hme ea Pecquind to vet ee swt | Te means braking a singte tek in — dotabase query inte smaller pisces _ened | -Tunping them at He same. time mose iE fester.Ul Xp aieg- SpE tava “Select Sum (Amount) From. Sates ; | The dotebare cant ye Spit tne -Sotes table inte Parts ii) _vse_mut4ipie. _preceucays te ___Sueh_each, |_____+_— past ou tne__some 41 Ye. ed oi = i) Then aad a tres partiod dsuses | Tk aims ke Find mast affreieat — bo. get finaa Sum - _—_— 2xecurion plan Tor _o_queyz- Be J [ ia Shad e et seg yhs 6 | Teenmiques for parctlel queny apt” Sech = 1s i RN oi ae i 4 2 | Partitioning Data S | PdPatieed Execution plan 7) Ewer ost based optimiza 8 \t Bess optimization means tn z ask Se | ____ database tries “ +0 find the — best Ht | Lead balancing. ______ =e Fes hr wey fo ry query —6:| Tein _Optimizectr gm ____________2 ting —_mustipte _précarSexs at dnt | tee a ing al oe ae ie, |S vha- Sorting 1Sconning | | » | Partitior = re — Be | — Split tne. ope iwto smaller ports | go each precessor _hendes —_o_clunk-—_ fi |_- prcessors con Scan Filter or aggregate. tL in Paratied. a gg ns — po | eg divide a teble with 2 milion | rows into 4 thinks oF t 25,0000 @ach Bi | = The goat of parentied query t iol on js ke minimize. tne tele J execution. time ands balance tne eS “4 pot ia _Satect Aver (salam) from em ployee WHERE Sf + Departmen PRBS saneg yh fal _Pipetined —exccuttn plan” Start tne next skp of tne ti qscery as ici Snem. as the previous: —SACp outputs | dota, like on assembly Aline -_ Ne need 40 Wout fer One whele skp te Finish ys ey. - +4 data. is Se eet gees to the aqgrtgcetion» Step SF ae Gade eee ce a +H Tibeducrion $ distnbured datobarer— tts a dwaboue that is Lpel What is distibued database | SS from] a eS Logic _—tinterruatd bur | Physica Aifribued Cress _mawttiple _Joccutions. Ceompurr ox sites) + connected vi'oe Networe . aes I oF Bonk SAIM- ee — TS ESHimans time and reso ote Wage fer _ | ditfereut pa pe ee one is Besibiy_ a Relics Te one site fais | othes mey SHU) fenctHin + Sepparns — simutiencous i be igg.c Tenable you base oon 1 brg_beubie cee sy witne wt A million rows usin: Y_preces Least down — Bad Botomehing — Crood__bateuncing | - Processer' scans _Zotoomus All 4 P¥cetsers a others seen ofp 7.00606 combined Scan 2.5.0 Y F J - _parcessor | Slows emnpratng — They EPnIh at i PS )es Moy ase AE Ret e Doms er dete Medes.t | Oismbuted ams architectere - 4%. Peer to—peer Arepitectoe — | a nen ase four malin bypes of Dem T i pase al CAL eA San er Arcnitectle: aad 21 Peer to peem CP2P) Arcinibectenu. : | = I = goer Thrte Tier Archi bectet i {| [Dems tecappd foe Federated or muttidetobove Ari oped [7 — gait ‘Seney - 2 Chieu Serer amclaikechey = Neue Somer _omciniteohat The Sys) Peer fe Peer Architects — is divided ito two PHSB campeneras = | D Clients- These a _oppivcerfns or Users. thet send _regyerts |e o| Peer te peer (Prp)arcwitectre is a i |_decemrrotived computing model when nerworls participants “Shas pesovree 3 rst | | with @ach Omer witncit need for | commrotized Server - D Sewers: Thee a Spies _ trout be Siert cay. Lower ae ke saan ip Cio aequest +) Tn PP nerwere each node act as bots, Cliest cond _a_sewer ; enabling aaa S| distibuted. Shoring of Files dea be __ |” Computing dtgourced =A —— p=) A amr Sem carcittotee for Dam S_is one in which dose. is stored 09 | cane Server bud Wierd connect fe __ ‘Mab semry in order te _aceers § s. monipuior. date S| poe is ismbued acrss aul Federal = 54) Tosks ar. “dismbusd omong ou the | fetrt rotherr thom beans oun dle by i a single Sewer, 7 ua ee The advoueye of diat Semy js itis J Moe Fouts boleree, eee ee P| dechy'teebert a TF asinge sever goer daag,oimer Sens con foke ever ft MUpansybhlites & snes an cute.4 | — [rene ) TT |) et — es |—5, Appicetfon tien = | = This layer courains tne Core J | business hegre of Opplicerion Jp | = re processes user _aequest 5, iyterccat- J | wit “dase ser 4 cond rart back [> | to tne pretertatten Kew. = _t - — ot rt [eh Sota waa = |) = T's layer manqges date Storage 4 ee te es See won Vol - Fei — fests o Fegei Peni iat Ont [el rs con incade dotobaer dala — — — —— _ || Warthowes or ather SHrmge Sei”, 3. Three, Tiwe Arcluit eottet. — a] a — vite Be = | ol Tee fies. arcwitectine prembdies 2 Tupicat4 illustruves oy Sy$temn's $ treo _Moduiarity 1. Scatobility —& “Maintanability 4 }}—— Sereoaring. jt iro tuxe_distince E | oy sepemating —_concems _cicress _cliFfiruut 4 \ JoupereS: ssi seo peat ete: Loyens = — — Lb) preetoHow oye zm fe [ ii) Application loyer~ ee ¢ if) Ooty jayer- Ee) Tt otlows tox independent dertupmend « | cmd cleploymeud of ach hea __. _ peste it fe, datrnad prseuboutt'en ther henoles cute oe | Wereten __The-. Orppicenn’en tier | Lmonoges bwiness Nogic 4 tne doll i [ter manages data Cfereye § shiva! i | fio: ne Froyh end of tne = —_oyppiicetion that Users jweraet with’ Tt coud be g web bwwrer 1 o _——Mebiie__cxpp or clea toy opp)”. 1] i a Fig Tite fer Archy tectere Loe1 | Ei Federeued or mustidatebare + Architect Resansied doatobore monage me Ub 8 y.0 Jot CHOW S UWers fe mess by msrp ow System. _tnat _cillow § | tn Alstibud o@ms, dala. is stomd E com s8_MUAH ple computa sy Stems , rotnen |e _a_si'n ngte locaton. +P System in whith each Sewer jc ao as Owdtonomovs ond cavrratired dams . Feared | je Be | operatin, due be data _ se plntion — Li a diteabfeten: aA — Timpwwed ferfermeunct = ____ - | Dota can be. Stertd Clo sear to uae, acing Se ag a at Sc codabilty = S| Easity accomadate grwi ng ator volumes — | ond wer jeads by aatcling mers —_—___# Fe rogMentetion): 361 — + 2s The | cishibusm coined —arigh = Mary _techniques - = | Horiuten fragmetornin based on city M_frugmeat + -studeus from Mumba’ - [rom] j=l i None — Oepeoo ei — | 5 Repitanon.. 5g sii, i tot | op ca stay — ~~ | Rowi ese Mumbet | Frag mentestion jnvees— dividing the. dota | ivAte_smeutien Ponts: AWWaile rephicerton, Shidaus from _oetui a Aves cmtating _Muttiple Copies ui == 4 | ages tres) dereem tes Nome pepe ay __ $4 1 uni Deli Sched, oe I - Honteutod _ Frage ukerten = = Date js diviced bared. on. arews ln Progmenus Couteins ie gap of ae yowS mat _Sitis Fy speciBtc—oumation | | iD) Verticat Pragmercrion = Be yorn'cou ugmentention meons spt ting duble__ivto smouler tubles by Cotumns—— BT ond stering 3 _ them on _diffrewet Sites. — Esch _fragmmesd= must Lin clude —a.—camminan Key Cine stot 4f 7 rel | Bory | Es | Recenspryen 13 dene wihy Tein opererion oe Staidauute “rope-= Bo | storing pica of tne same data @9 — — : all mei: ] . ] Murtipye “sewers or sites In 4 sll Nome | Age | —_Add>ts man. po : : i I Row | ak be Pune Rs Ea Asiibusied. system . oF murbigl €. a ae H{ texl| pang | zt | membal_| So oI . See ee Pte ll Amit | 2b We Nagpae |» atel ar |___ = By dishibuting dato ceracs diffe ms : - || systems or storage locations » bwinas al EE means how metadata is tie | can _trimimjrer clountime 1 Protect aycunst | mon aged ond iceetied ca afitin i dover Jess ond jmpre overall perfurmance. sites jn dlishibued7 —— as —$ vlhoh is covtalogy Tris commouy deol excommexe 1 dette, 9) ks call Be _coukelog Cadlctioney.. ___|__mebadata like = |= Toble pomes; Columns — a dows. ‘open ov scl schema. Mpasili/) Stor: 1 — Fragmeuctutan Detail) = Replicarion \nFo- = uSer _oecess_peamissim a zt Why _Disteibused coteuleg — Menage cut pn Astibusd derteb ase = 2 cee count ani x Jor _copyed Cotpiicattd.) ores _mowny sites ye Sa ee fot of, Data locanms (whith sik has whicn tes “Ea Stsbrarized Cataleg — = ___*| The entire sertslgs is steed ara | \cimgte: site dh All_ciner sites in ime Aismibukd Susie et needed a 4 | dvonecyes = __+ Simpie. ko implemeua_ond “mallet = f Eosy bo _updet end —Synchwonire. & Eb > oh Uap denies Nowitt > be sunshade oi : I sites Rl Adare se Thert ove. terte. moln bps of —— Asti buted caskertog se nelt= = ™ si Wewnrsataed “coral i “Rul dist bused ¢ Peplicetied)s. cotter Loy sini aaa costes ( 9 Peel High Qudillobjlity - “ven 1F one Sik foils 1 + otners Still Function Dns) Fost ocot access bo certaley Cal seg BY] cach. campus CA8:c) haa c of Ful cutwtoge Ae Com wert independent emen |f one js down access nis Cette cetaey When | 3 Tn a university Campus A leds =| Orly covey Compues Bos co —! owteci A for ny tocoton info. | 4 __teis_Everytning is, 2ven _if it's poy Fuse Disimbuped Cc aretog pret e =. _ Steed ob loca sie al Foch sife Stems au fun Copy oF + Ee | _giobay cetateg- - ae =g-—Emagi Me OW Univesity with A Cutrteg is iceud ens ss cul sites s _ dovrboue | Py __sites ae Some Meter citer.9 aya catego Le jt fogs Re yay pet ati t [e at Tithe coraog 15 divided: Cregmeud, [+t hao ee syst = =| Boch. si = Stores ony tne mefadote | + Odie 1s often, stored _cicross Geogroplaiceuly [| pereavouk te its own dake || dispersed seaverss (ag ctoud tage complsting)— tL =| Lecou Cuteleg fer locas! \doso ony fee oa cy Sure —_-— [meg need be Rantack—atnee—sjsee? ge A single user _quey tight need fo =| — T tt 2 date fem mm bes | |) Fon gteb od mtpadeet = ew vitiple_si _)——___——_ ——_—————_ x [ee am z+ Distripued query Preasfng _cllws such — j Pade yg = [| quenes p be execued ef ftciety 1 | |} __=|_ery ef fiche uk For _[ocod_queviss [as ie. de etic ean - Reduces Storage + communicestton Overhey! | singie nic pis cepa wi I Tn 7" campus A stores oniy fo Grade 1-5 Stud, H| Key concepts of pistibued query 4 campus B Stores omy. fir _Crede e-lo sk | pecesing - 3 fo gee full Scheel dota, cystm mut [| z + TT Guery botn Cormtegs ait) pistibwsel noteshape system — oe iY) aw Beis a ~ A colleceton of [egrey iaberased 2 oi Z 7 | deroboses clishibued over & compari = Distribured query. Procesing - Netwene 7 | Query Decompas} Hain = eae EO | Broking ed high bed _quey je | Sup quences thet Cun_be. exected | ot differ sites. 2 {| y | Dota @ Locctizeation = x =| Determining wine trie dete Needed For each cubguey” rider. a : 2 Distibuied | quy prcescing _rekirs fo tne execution oF dotabase queries over date steed ins mutiple locus in Distnbited Qatabwe Syskan - + tn tris setups me detebase is speed dems sewn plysiicoy sits _connecied 4 ve 4| [rom] ) q not te | parts af tne system wert” deta is ste 4—or Cached 2 Spy aa site Wh genstderting | os ashy as alae | 9-| Query opinmiration = — (> saeuting fre, Dest erect play, - Or ach si He ow ap dans Worted jin cictnburf — Systm. — {W] ## Updauting — dismbured dower Me | Muth | Jocetons- Alben dorrer — - Le eo, Sey (er node) J °_Updawing —chistnbured clone refers to the [EE uke mut pe prepagard + }_____ Preces of medifyjing “or custeeiing dos ther Nodes | tmat is Shore acmss Mutel pie is steed. as | 2 focations , systim's , orm Serrers _ | 1 2 J witnin a distriburd — metwortes pe) Techniyues like _ nda _steyye——aplicerien. - ! (When nappem _ovnty ov “tae + Oistibused systems. involve muUctipie Moser Nede) or } computers —Wensing kegetyerr to prea — [isin d: We tasaseceusedl (5 MM bois lute. — _is fF fen rpiiceded and Synchrenieed. acwss diffemeip nodes. (comp: or Sens). a sot gl 4 )| Cons) stencty Modens = 0 en rc moknre a Sees or creer o| Distributed Syskms of uy we _diffut jst umadess 2 ensure. deta _emedas_—_— Say When dota is cUciribwed _, updos ——Made__ _onen part of tnei“Sysm need fo be reftectd actress cau theJ ————_— ELI Jens thease oe Tee are ede at REE —— ond consiskut.uwith each eth myer real, f loko 1S ACees se EHS esseuior when, me Sone, ons couussple Syst TT eonsis tent @crss all the peda Tasaifted or —S _S ome com mon modell inctudes — | _@-)| Dare Synchrnirett{n = © - : | | To mointoin consiskncy cine disnbured | ____|_system must —_ penton caey synthrnsre. imz__data between nodes. This Pep Event —vpdeut is irmmediousy Vise, TI ger po ou medes || coud toe lene, “tng l= Seg hades Wa aehaiae in leq, [fst —antad tog ghng = — 7 as i oOo is lO notniges ame Fine writen tee Le [sae spin” esate 1 cen JE | SR eed eater peamead pean ares, edes . 7 nade - a at, a = ; 5 (MN vector scteckecn a [a metnal for FreCKIng Changes ot | Fret — nedes b> _avor'd Conflicts [et ond ensue rpdesed cure _CoTre fennel ieee of deste ed fo THe Some + Nodes will © Nut Oyeypual’ " ‘, +t Al vi assuming to new pio L @ ce nfiick Resojutt'on —_ Shas a of | fncyt tne, o) Tha distribu —envirenmeux dors _< pemodicury | updates from_muttiple __Sevmesal Cova — etn nodé. || comekimes Confiice When _tuis happen a | ke Systm must rave S frutesgy’ for resolving —cenflicts_s Some. Opus t oo Cased cons istmey = : . inctude * — — —_updaits ae _coingistent_jo aCasueef |e el Lost wot wins - is = IE Ts_accephed | ordes This _engurer nom _o perewtens [he most receur updos ‘that _crt _cousucy PtaKd “ar, Seen | hg maring earties:—_clnevnge+ a — by _cul_nodes ‘in Se. seme. order 7 = Merge. bored = 1 3 o |) conklicting Changes or merge _trgetrer iD _Some Wor Critee tert) ee Colla bores: ian | Gavgle. cf ocs : Hr cttemnph Astemaricorty mense “MMM Tez ae aipfenet Files Ge (ee eye B ising S45 : OT oe ee a : igi eae ae a oe estnibitity = [eanne The_alstn bused. —breunsrcH of “is a ed encase fino et — mors ey OY Sys ben ~ gisnbuted deta, nef | he complete cn east panels nan ene TWoarcing—regetaer en >dcut ag — ane plete awoilibl) of EL mene Fee acoms— Coporteus —faceors» (Se | ey. Transfer “eng fem you Fas pst encrpse Ee a abe. [_— * paok Gace ue(B) bo __farenels—46e— Pe partis te idenaicele SESS nudum, [| in _onnatner "poun eC) TS part tema nat Eesha (i e — tw happens _begseteer———— — lho A oe eel el A (me | Towe nhaniey —puc—of pare LC ———- ee ae ee ae [e | Aad xe _your ment, _™ ends fe -—— ee eis Cafe eae ne fen want ie er eemaslals " Distibued transactions —— [on | EF one stp fous Ca nw Soatdauy)3 = ae aa me unete _bensa chen snout be—+ —g Dishib used —ansccttons _ta_operciny awn ne ets cl) Sy.siumne. 1 Feet geen SA “oe ; thane or # a itts haon Aisttibuted —bantagfen thee 0 Peweeryy ceva _ Ao S$ 6 ae ye sar __C mutts (e YStemn_or esi genet C29- dostobave) _#) Whet is _ bowsachms = ___ = Ts 0 Sequence _0 F _epentaramt portemed. - | 020. singe. _tegicos 5 vit of _Worte [re must eitnerComplese embirey | or have no effect 0% C4 -___———— ap this System: fromsa ctraat_|_OCcure musHpie sesH™ or comp newts, at{ ti foe a a #concuneney fatvent | 4 Reco,