Chapter 13: Query Processing

صفحه 1:
Chopter 09: Guevy Provessiag 

صفحه 2:
wo Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 

صفحه 3:
عجوو عووسرة1) برست) ۱۰ جم9ظ) مزوه) Telational algebra expression execution plan parser and translator ). @arsicn, ced trocetatics ©. Optcrtzctics: Ocsdrer Gyre Oncewp -O* Crim, Oxi ?, OOOO. 

صفحه 4:
ما ‎vad‏ و ۲ © troehte the query iv ty toteroal Porc. Dhis tp thea troushited tnt rekticerd ‏و‎ © Parser checks syotex, ‏ات او‎ ۲ ‏مسر‎ © Dhe qen-exevuivd coger tohes 0 quer -evotudiog phi, exevuier trot ptr, wood returas the ‏مكلا صا صصص‎ query. Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. we ©Sbervehnts, Cork ced Cnakershe 

صفحه 5:
+ ®wir Gteps to Query Provessiay ! Opicoizaiva وه موه روت سا رو موه ماو ‎BO rekticad‏ ص ‎eet‏ (()ی‌یرآآموم‌مسسیر بت ۶ (( )دونو يي" )سن [آ مسموكاناك امصصد خاه صمج عصاص لاله سا موه من ماود مت و ۲ دمد سره رومت بحيب و لاه با نوی یماسا ناسون سره ‎om‏ لس و وه مه الط زرط و له( ۳ ‎Cox, con ee on ike oo bokrare tp Prd coconts wik boknee < CS0O,‏ © © pee peforw owl relia sro ood discard umeructs wits bobo = esoo Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wo ©Sbervehnts, Cork ced Cnakershe 

صفحه 6:
@wic Cteps: Opicotzciva (Ovd.) ۲ Query Opkotraton: @omnpt df equidedt evckniiva phos chover the oor wit: ‏اهاط‎ © Costis esitvoted ustay stisticd iPoreatica Proc the ‏ای ماو‎ ۱3 tuples fo eur reticg, size oP tuples, ete. 4a this chopter we sty © ‏ی وا تسا‎ query ‏و‎ ‎۶ ‏عون ولو اما ماه ۳ لس‎ ۰ اه وا و وه الط ۳ لو او و تیور موه موی 062 سس 1۰ 18 اس ام مه مه لو ‎queries, thot is, hous to‏ وه و تما ‎Oe int‏ © اوه امه مسا Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wo ©Sbervehnts, Cork ced Cnakershe 

صفحه 7:
و + © Costs ‏تسه تسج رای‎ elapsed tere Por oeewerteny query © ‏و۳ نوت‎ contribute to thre ost ° deh urresers, OPO, or even vetwork cow micuticr ۱ she predocinnt cost, ond doy reltivel easy wesc. ‏امه اذا يكام برط لمجت(‎ ۶ Durvber of seeks ‏سس سم ها‎ © ‏وا چاه لین(‎ reed * ‏امه‎ ‎© ‏ای(‎ of blocks writen * averice-blcb-urite-orst ۱ Cost ip varie a block ts ‏اما و ی و نومه ی‎ ~ dot is reed bark oPier betay writes to posure thet the write ‏اوه رد‎ Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wor ©Sbervehnts, Cork ced Cnakershe 

صفحه 8:
+ Deanree of Chery Cost Ora} or skophciy we ist use he outer of block roosters Prow dts oer the ouster of sens us te cost weasures سا ی ات تا سا ‎hy‏ © © py ewe Por ‏مه سس‎ © Oost Por b bck ‏عم سا‎ 6 seeks bin tO *he ۲ Oe keore OPO costs Por steph © Red systews do tohe OPO pps! tate cer uct BE We ue oot eck cost to writen output to disk i 2a post Porat Bl Geverd ckerthws cos reduce deb 10 by wien extra bubPer space © Bonn oF red wewory woluble ty buPPer depeuds va ver pared queries and OG processes, koowe ‏شحو رد بای‎ * Oe Dew use worst cose esikvoies, ‏خأن امه مج عل رای مج‎ ‏رو‎ ueeded Por the pperaiza ts avctkable BE Required data way be beer resideut dread, avoickory dh VO © Cita the ki oct ‏مه اجه بو‎ Ez Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wo ©Sbervehnts, Cork ced Cnakershe 

صفحه 9:
+ Getsvioa Operuiva © te sews — seurck ckpritiws thot bode ord retieve revords thot PUP + ‏ین ماود‎ © Okprikw Od (few search). Groa rack Ale block ocd test ol records to see whether they sutePy the selevio ooodtic. © vet porate = & block iexmPers + (seeks ۱ | ‏سل‎ ounober of blocks evuttciegy records Pow retatica © seevivg & 700 hey otirbute, co sippy oo Preorder, record < oost = (b, 12) block ‏علد 0 + حطس‎ © Liew search en be opted ‏سس‎ of © selevtica ‏عد الم‎ *ardertag oF records te the Pie, or ۲ ‏سل اه امه‎ Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wo ©Sbervehnts, Cork ced Cnakershe 

صفحه 10:
+ Oxbvtra Operctiva (Ova) ۲ 08 (beep seach). Oppiroble P seleviog fy on equdliy cowperisva oo the ‏مرت من هه‎ Pie ts ordered. © ‏سوه وه بو ما هخا ما سا با موه‎ © pet peter (cuncber of dk blocks ty be screed): poet oF ocak he Bist tiple bya biory search on the blocks ‏ابا‎ * (in * to) "AB kere one wnuligls ‏بم بحاصف سسحت‎ seer ~ Ok) roster cost of ‏طساوا اه ای و‎ records that sutsPy selevtiza peedtion: — Ol see how to evttrate this ost to Chapter 1 Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 10.00 ©Sbervehnts, Cork ced Cnakershe 

صفحه 11:
مسططلت1/ ناس و + لا مهف جوا اس - و بط ۲ .مصلا خن امه من با اه من شلد ۶ ۱ ke correspoentery ‏مه اوه‎ ۶ ‏عبسه‎ 6+0 + 0 BOO (praca index oo wokey, equal) Rerteve walipke records. © Revers ul be on ‏وا مرهج‎ © beth = oxrober oP blocks evoracicny ‏رای‎ records * ‏جدومن‎ * (In the) thot yb BO (equal 7a search-hey oP sevoerckwy krdex). © Retteve ‏كماد ه‎ record Phe searctehey te o rorrdchate hey < ‏جب) ع میسن‎ (۳ (tp + te) © Retteve wutiple records P searck-hey is ont a coackcate hey: ۲ ‏بای‎ of ‏و‎ uichiay records way be oa a dPPereat block * ‏له +6) د و9‎ "(tp * bo) ‏ا‎ E; Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 موه‎ 

صفحه 12:
+ ‏اد ی‎ Oonaea eon ۳ ‏اه ماه لت بو‎ the Pore Ope, (1) oF Oy. ofr) by wot © hea Ale soon ‏بصا جه‎ search, © or by ‏له ری‎ fa he Pooky une! I ey ee ere ee) Ree eet oO) < Por Op ‏مه سس من‎ Pied Prot ple > v7 ocd son rekiioa sequel Brow tere > ‏یوت موق‎ )( het soa rekiiva sequeukdy il Prost ‏حصت ان صل إن < جاور‎ keto BO? (sevmnkey index, corre). © Bor ‏ری‎ o(r) vee Rte y Prod Prot iecex eciy > vd sox ‏جلما‎ ‏فسوی‎ Brow here, ty Pind porters 7 records. © Por 69.0 (7) feet soem eck paves of dex ‏جا مر بط‎ Prot ل < بصي ‎١ Aether cose, retteve records that are potted tt‏ ‎requires oa VO Por euck record‏ ~ — bicear Pie soos way be cheuper Eg Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 10.00 ©Sbervehnts, Cork ced Cnakershe 

صفحه 13:
وت او و دی ی + ۱ i)" yo" = alr) B00 (courte sebvtira ‏مجلم جمد راص‎ © ‏اسلو‎ a obra of 0, cad ckprthors (BC trou (BP that remus far he beet ost Por oy, (1). © Pept cher comics on ple Pier Betcha ht ‏موخطلجا رو‎ ۲ 96 ‏ماش وی مه عسمبس)‎ krber). © Ose ‏رسب‎ cowprste (nutipe-hey) trdex P ovatkble. B00 (corer seb ‏سس روا‎ of kbectPiers). و لس نت یط یی © © Ose correspouday dex Por euch ‏اه اه سول له ,مه‎ vbtdoed sets oP record potaiers. © Dheu Peick records Prow Pie © ۳ ‏ول عون سرت‎ ot hove upproprigie tudes, upply test in wewory. Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 10.00 ©Sbervehnts, Cork ced Cnakershe 

صفحه 14:
و۰ و ‎ers).‏ هل اه مت روا مایت عمط ) 0۵00 ۲ ‎torches.‏ عتالمره جرا میت له خا تلو © ‎hear som.‏ ی مس ( ‎oP oh obraced sets‏ موی لی رمطمت انس وا لبمس تا ‎oP record porters.‏ ‎Dheu Peteh records Brow Pe‏ © 0 مسبت ۲ ام مه ‎Doe brew‏ © ‎OB very Pew reverts satohy 70, cid as keke iF opphoube ty 0‏ ‎tide oad Petck Proc Pier‏ مت سم ماه لب( Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 10.00 ©Sbervehnts, Cork ced Cnakershe 

صفحه 15:
+ orien © We way bud oo ‏ها من بط‎ rekon, vod feo use the iden t7 reud the rete fo sorted order. (ay feud to vor disk block anvess Por pack tuple. ۲ ‏ما‎ hot Attorney, techoiquer the quicker co be weed. Por ‏ام با متیر‎ Pi ia oer, extorad ‏له سا هبو‎ choice. Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 10.00 ©Sbervehnts, Cork ced Cnakershe 

صفحه 16:
+ @xered Gort Dore Let O dew wewory size (ia power). 4. Orca sorted new. Let tbe 00 ‏.تادهم‎ ‎Reece tr fer Bile ‏:وصتماص جملا خأت عمج جما ألا وجا‎ (6) Grad © Hooke of ‏تس با مق‎ (leer eee tet (6) Orte sorted data ty rust Ri ‏و‎ f bet the Picral value oP tbe D ©. Derg the nme (cent stk)... Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 10.00 

صفحه 17:
+ ‏سس‎ OortDerge (Ovu.) ©. Derg te nee (Or were). De wmnve (Por ww) tt D< ۰ (Ove O Docks oP wewory io buPPer iupul ruc, aad ( block to buPPer puiput. Read the Pirst block oP eack rus iio is bubPer pace ۲ ‏امم‎ ‎۱ Ontte the record to the output buPPer. TP the output buPPer is Pull ‏طاسب‎ it to chk. ‎record Prow ts taput bu Per page.‏ با وه( دمل رو و وج بط ‎AB he‏ ‎read the ora block (iP coy) oF te ror fay the bub Per.‏ ‎©. well oop buPPer pages ore expt: ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 10.07 ©Sbervehnts, Cork ced Cnakershe 

صفحه 18:
+ ‏سس‎ OortDerge (Ovu.) ‎O, severd were pases ar required.‏ 02 الا ‎a eak poss, ooaiknous pups oF OD - nee oe werd.‏ © ‎© © pres ‏امه با لس‎ of rene by a Paci of DA, ord ‏ها مد و‎ by the sae Partor. ‎> Gq. 1۳ ORC, od here ore 80 nes, coe poe redures the ‏ار‎ of nvr i ©, rack UD kos the otze oF the total cer ‎© Repraed passes ore perPorered dl ne Rover brea conreed i ‎pw. ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 10.00 ©Sbervehnts, Cork ced Cnakershe 

صفحه 19:
14] 19 14 33 هه آج | آع آع 21 ۳ e | 16| AE! ml 3 3 3 16 عماجم outpul merge pass—2 19] 141 33| 311 16 24 14 21 16 [ه ابع] ه] وم دع زه ]ع | ده runs merge 55-1 19 31 24 14 33 16 21 3 16 14 2 d ‏م‎ runs 24 19 31 ¢ [33 b fig e [16 6 d [21 ‎os‏ لبم ‏3 ‏4217 ‏د ‎ ‎ ‎ ‎ ‎initial ‎relation ‎create ‎runs, ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 20:
+ @xtrad Der Oort (Oow.) 8 ‏ددن‎ os © Pond ‏هچ مه ده امه‎ [lop q(b/D)|- 8) ‏اوه‎ Por intial ruc oreuive os well os ia rack puss iy Ob, > Por Ped poss, we dot count wre cost ‎Por ofl operations sce the mip oP‏ اوه را و جرب اج ی موی ‎he pres‏ مه تا نوی موه ‎los‏ ‏۳ ‏وه اما بوصم سا ان ای اه عط۳؟ ۶ )0 + ا(© لطايمها © ) ا ‎© Geeks! vent side ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 موم‎ 

صفحه 21:
+ @xtrad Der Oort (Oow.) © Oost of seeks © Our, roo ‏ات لو و مه عون تمس‎ ree oed coe geet ‏وا‎ wore wack net «۰ 61۶/۵ © ‏مار موی سنوی‎ < 0 ‏جمد للخصص) رط تساه‎ by, booke of a te) « Weed @[b,/b,] seeks Por euk were puss — except he Prd oe which does oot require Lorie > Dordd ‏میم‎ of seeks! Olt. /O) + ۶/۶ ‏ا(© ما ق)‎ -4( Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 10.60 ©Sbervehnts, Cork ced Cnakershe 

صفحه 22:
00 سس 0 ا + bts Operate © Geverd dPfereat ckerihws ty koplewet joie © Destedtoop ion © Ol cestedtoup pn © Aadexed ‏مام روط لصحي‎ © ‏یی‎ ‎© ‏سیر‎ ‎۲ ‏وت و مس اما ان‎ ۲ ‏ار‎ use the Policy Porvoo ‏اه ین و‎ records oP meter: 10,000 © ‏ی(‎ of blocks oP ‏توص‎ 00 Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏موم‎ 

صفحه 23:
واول جوع( x 0 B Voom he betas or Por ewk tek tard bey Por pack tele ‏م را‎ do boos teot par (1,1) pee B hey sutoPy the fora oxndtirs 0 ‏تج‎ db, old 161 he rem. ead ood Br soled the outer ‏مسق‎ ond 5 the trey rekaion oF the jpic. Qequires oo tedices ced cod be used ut coy bred oF jot ‏.لحم‎ © Cxpewive swe tt exacwtees every pair oP tuples te the tivo rekon. Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 

صفحه 24:
Oeste oop \Iota (Ov) he wort exe, Phere by exerts wrexoory aly to hkl ore Hock oP mack retin, bor roma eat ab, +b ‏عام سس اسان‎ we vec AP he miter relatos Pie ‏سوت رو و هی‎ thot ey fe kre rekon 9 ‏2ن عند سيك‎ 2 oveler ‏وج ی او و‎ italy cot motte ‏جا‎ ‎۱ ‎» SOOO * FOO + OO = C,000 400 beck ‏,اس‎ ‎+ SOOO + ADO 2 5000 ‏سس‎ ‎© atk etree oe he enter rektins » OOO * MOO + POO = 1,000 OO bhek ‏سس‎ xed POO verbs AP sxvcler rekitiva (depretor) Pte rated ‏,نوج و‎ the cost ‏مهوت‎ wil be GOO blook ‏امد‎ lock crviexHoue ckprthen (sent okde) by prePrrbke. Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woe ©Sbervehnts, Cork ced Cnakershe 

صفحه 25:
+ Obok Ovsted Loup lot BE Ocrtoct oP cestebop ota fa hick every block of ioc rekon ts poeed ik every block oP ‏ی‎ reson. Por pack block BoP reo bes Por wack beck B, oP ade boots Por cack hk | is @, bo bers Bor pak tele | ta , do bets Obeok B (1,,) 2utePy the joka raredirs Pthey do, kd (he rem ood ood vod vod Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 موم‎ 

صفحه 26:
Obok Ovverdvop ‏بل‎ )00( 19 ‏حلييد ا * © + موخاصمن لجالا را + را + ا مجهي حم جد‎ © Book block ia he tour rektiog ote read core Por pack berks ther outer rekon ‏امس‎ of pare Por euch tiple fr he outer neko: © Qest we! b, + b, beck ixnePers + © secks. 11 eprevewet ty vested loop oad block oested loop ‏زوا‎ ‎© 415 ‏خاصصاط‎ vesieHoop, we D — 2 disk blocks os blochter, wait Por outer rebtiogs, where (= wewory size to blocks; ‏انا ما بو و‎ ‏الا‎ tocar ‏ی ای میس‎ ٠ ‏عا + يعا + |[©-0) / | د سمه‎ beck ‏مج‎ + ‏عد ال©-0) / 1و‎ © 18 ‏عونا جتجاطاد ماصفجج‎ a hey or trey rehaion, sippy tocar bop oo Pirst ‏او‎ © Gow tower bop Porword vad backward ohercately, to wohe ‏حوب‎ oP the blocks rewatoicy it bubPer (wi LRO rephacewect) © Ope ‏لت‎ oo ‏ماس مج‎ P avalible (cert okde) 4 Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 موم‎ 

صفحه 27:
دامل مومرلسوو() وله 19 ‏خا مه با سار مت ما یا‎ © pia te og equtont or oxturd ic ood ‏ری با سوم‎ po the erer rekiiva's parr ‏مجاه‎ ‎» Oem comming on fide et ۵ ‏وروت‎ «kt. BE Por eek ape | she puter rekiion rn, oe he tare took up tikes ts tral sate the ors ord wth tuple. BH Worst cwe: bubPer hos spare Por ool) ove page of 7 oad, Por puck tuple in we perfor os iden ‏بح مب ونیا‎ 9 ‏با اه بسن‎ b (tp th.) + eo © Dhere op he ont of raversien kde ood Petehieg oll wrath, & ple Por oe tuple oer © 2 ‏داوم جد مدو‎ us ovat of a sine selevio oo stay he joka cokion. ۲ 1 ‏ی‎ ore avaluble va jot utributes oP bois road ‏بع‎ ‎we the retaica wih Pewer tuples os he outer retatiza. Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wor ©Sbervehnts, Cork ced Cnakershe 

صفحه 28:
ون سل وال سس( ‎Baccople oF‏ + B Ovwnte depres Miter, wil depositor es he vier rekiica. ۱ ‏ما وه را‎ 0 privey (ree fedex oo the ‏بس صصخاصج جفجاطه ماج‎ hick ovotacs OO euttes ta eur terdex ade. © Once nsiwer ke (0,000 tures, the heh oF he ree & P, od vce ore ‏موی بط اما طلست ما مت‎ cea © bret kor SOOO nips Bl Opt of block cented boop ior © OOOO + (OO = POAOO bork ‏سوت‎ + 0 * 00 = COO seeks ) ee ROKR) Worst oe WEY ١ way be stqniPicadly less wi wore weer Oost oP indexed ested ops pric. © dO + SOOO * 9 < 06,100 ‏اه له مامت با‎ © CO ovst thely te be less than thot Por block oested loops ivi Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 موم‎ 

صفحه 29:
ول سوه مور) (0 Gor bok rebiiows on ther ott otebute (Poot dead) sorted oa he pia oirbues). ©. Dene the sorted rektiows ty iota thew (Uo ote7 ts kadar ty the were skp of the sortwerge cherie. Octo dPPereore ts hoodkoy oP duplicate values to pte aide — every pair uit: ‏ای چا اس اه ام دم عنام موی‎ QOetated okprite ia book 4 Orsdrer Gyre Oncewpe -O* Crm, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 موم‎ 

صفحه 30:
(000۰) «اعلسیپ و( ۲ Coa be wed vay Por equijpies oad coturd pice ۲ Guth beck ceeds ty be reed oaiy voce (assur ol tuples Por ‏چاه لس مق بو‎ the ‏ممصم دأ اذا دجاه اط‎ BD be cost oP were ps ‏بط + بط‎ Dock rectors ‏ليطا + ره‎ seeks © + the vost oP sorte P rektions are ‏ی‎ ۲ ‏لوا‎ were pte: IP coe retiiivg is sorted, ued the her hos o sevvodey @4rer todex vo the ‏اه و‎ ‎@*-ree‏ سا اه وت تا ‎Der the sorted rebiion wit the‏ و ‎Gon the result vo the oddresses oP the vested retatiog’s tuples:‏ © ‎tt physivdl address order ood werge wih previo‏ ما موی ما ‎Gown‏ و ‎result, to replace addresses by the ortual tuples‏ ‎۱ Gequectd scoo wore ef Pied tho rondo loobug ‎ ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 همومه‎ 

صفحه 31:
Welsloia BO ppicdbe Por equioics ocd coturd joies. © keek Powis kis used ty portion tuples ‏تا سا اه‎ مه بط و ال و رل ,... ,( ,( ‎ches to‏ جه( )مال سح .لل بصم صمحب مارم ‎oF nocd seed‏ اه © ray ry or deowe portions of rips » Gack te | 6 rie put i portion 1 where 1= hit, [lordPtre]). On Np or dower portions of sheer ١ Bock ‏يا جاص‎ Eee pt in partion &, where 1 = h(i, [lordPire]). Bl Qote: Ie book, ‏جا ب‎ dewted ww “I, 99 sewed we Dont oe ‏يس سوسس‎ سا0 لح 0 لا سواه 1 مهو (ب0 بسط 00 

صفحه 32:
partitions partitions ofr ofs Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woe ©Sbervehnts, Cork ced Cnakershe 

صفحه 33:
+ Arekxboa (Ova) Br iples tar, ceed oly ty be ‏او‎ wih = hurler ta 5; Deed vt be ‏بود جا ساسج جلاننا لجسو تممه‎ oher portioa, stare! © ‏جاصذك كه لحت طاو مد‎ that soiePy the iota ooadics wll hove the sone ‏اه موز با بو اند‎ |۱۳ kat voke & hushed iy sexoe ude fhe rele hue Wy be ta er ae ‏ب م یو‎ سا0 لح 0 لا سواه 1 موم (ب0 بسط 00 

صفحه 34:
ما2 لب اس + ۳ ‏مایت‎ of ‏.ساد جد لجست جاح اعمس‎ ‏مت با‎ he rektion 9 usr hashing Puurtioa ki Okeo partici, a rekon, ‏جم‎ ‎block of coemory & reserved os the pupal buPPer Ror exch partis. (Portioa rekrtey. 9. or rack ‏بط مسا(‎ oexrory ond bukd oc kecoewory ‏ما مه‎ ‏تاه‎ Dhis hook tex ‏ما موس اس سول وچ‎ ‏اس‎ ‎(b) Read the tuples fa Proc the ‏روا‎ oc. (Por pack tiple |, boca pack ‏ماس‎ pk fir Ain ‏رورس‎ ask krex, Output dor ‏یط و سم سیر‎ (Rektion = ts odled the ‏جنلف‎ ‎te ded the probe top. Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woe ©Sbervehnts, Cork ced Cnakershe 

صفحه 35:
+ Nixebabia deprive (Oot) 5 Dhe uke ood he hook Riccio hy choseu sunk hot eh 9, shoudl Pi is ‏رس‎ ‎© Dypicdly ois chosen oe [b JO] * Phere Pe “Pudge Pastor”, typical won LO © Dhe probe rekon portions 5, ceed ‏معدب جا كا اب‎ ۲ ‏او بجوم موی‎ P ounober of portions ‏اوه ما یی ان‎ ‏وی 0 سوم جر‎ ۶ teal of particcin ou, wee D —( portions Por = © Porter pantion he D =( partiocs weg. dPPerect hark Pucrtoa © ‏لماه عاسم سد دو(‎ oar © Rory required: e.y.,, revursive porticcieg ont ceeded Por rekdioas of (G© or tess wi wewory size oF OOO, wit block size oP PKB. Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 666 1 ‏سا0 لح 0 لا سواه‎ 

صفحه 36:
AWaadiay oP OverPlbws © Potticceg is suid to be skewed P sxe portions hove siqaPicadly wore tuples toa sowe vers ۲ ‏رب و و ما و مج رون ابا‎ Rewoocer ‏له‎ © Dow ‏و سای سوه تج نطو‎ otter ۱ ۲ ‏اور نیون‎ com be doce i bull pose © Portion 986 Barker portioned win dPPeredt husk ‏مخ‎ ‎© ‏اه اوه ام ب موه‎ اج وید وی امه و شاه باس تاو وله ‎OverPow‏ © ‎phase‏ © Cy. potion buld rebativg tee wany portions, hea cowbice thea © ok ‏امین ها ات ات ات‎ of ‏امد‎ ‎© albock option: use block vested loops jit vo overPwed portions ka Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 وهم‎ 

صفحه 37:
تا اس ی سس + ۲ 1 ‏جاه بسه تلهم هه را ی‎ kook jpin i> 9+ ۵ ۷ ‏و‎ block tenePers + ©) ‏عاد (أيط/يط| + أيطا/بط|‎ 18 111 ‏و ی‎ required: #۰ ‏ی جه اب‎ required Por ‏مت انا وج‎ ot ‏یروط‎ )( - 0 © best to chovse the swdler rekiiod us he bull ‏وا‎ ‎© Dord vost epiterate ts! OG, + ‏(يط)رريحا رطا‎ - 0[ + &, +b, book ‏وخ‎ + 9) +], ‏اس 1 - ( اما (ارط/‎ OP the ‏هط رتاو و رو و و سا موه نو لا وی‎ required ماخ باج مسح حي طحب ‎Cont‏ © 00 ‏(ب0 بسط‎ wor ©Sbervehnts, Cork ced Cnakershe 

صفحه 38:
+ @xaople oP Ovet ‏دحج اص »شان‎ یط ( جمسسصه ۲ ‏نما میا‎ wewory sie ty OO biochs ‎dOO wd &,, = FOO.‏ = بط ‎depositions to be wed os badd ‏نو‎ Portion t tei Pie portions, euch oP size OO blocks. “Nhs pontizaioy coo be door it zo po. ‎© Giotet), potiicg cusizwer toto Pive porticos,cuck oP size OO. ‏ا عمجل مجه جا جا "!ا"‎ UME puss. ‎18 Vherefore tot ost, quorieg cost oP writer portal Pied blocks: ‎© QO + OO) = (SOO brook texehere + 9) ]6۵0/9[ + ]۵0/9(( = 990 ‏اعد‎ ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 موم‎ 

صفحه 39:
«املحجاعهراا” لجارملا" © OsePd wheo wewory sired wre rehaively forge, ord the bud rout ts bower hort wewory. ۲ Dea Pecture of hybrid hook otc (Keep te Pret partion oF the bud retaiog to wecory. © Cy. Oth wewmy sie oP OS blocks, ‏مه لوط‎ be portioned tia Pave porttives, wack of ste OO blocks. © Oven oP ‏خی‎ ١ Dhe First portion vomupies OO backs oP ‏ی‎ ‎"0 block is used Por iazut, oad ( block eurk Por bubPeriag the viher سس §onstewer's sivtet) pontiioded hic Five porticus ‏اس‎ of size OD © the Pret 5 weed right away Por probing, iesteud of betay write ut © Cost oF O(60 + 980) + CO +00 = (900 bok trocePers Por hybrid bask jot, tosteud oP GOO wil plata hask-jpr. Hybrid kosh-pis wost usePul PD >> le, 1 موص Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 

صفحه 40:
+ 252323038 Bok ‏تم سر د جلاب‎ Mr ‏حاون نووسي‎ © Ciher we ‏عه ,تا ای راما لس‎ © Onwopute he remit oP owe of the skoper jp ro Dd ” Bod result ooeprises those tuples ‏رای ما اف وه ما‎ the recat coerce: One 8 8 gh * 0) Blot wih a divert coaction ‏م‎ ‎00" 990 بت توا ای ناما موی بت ولا ‎oP he records roe‏ رفك ‎os the‏ رون و ‎eo‏ درو ‎seer‏ یی لا لاصو ©) نالع ©) s : x Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wero ©Sbervehnts, Cork ced Cnakershe 

صفحه 41:
+ Oter ‏سم‎ ۲ ‏و را من مووي بجا رجت وا سای‎ sore. © On sort ‏وه لب سود‎ duced to pack cher, od ol but oc set of cherie pet he carat, © Oprrizaicd: duptodtes van be deleted durex) rus yeuerdiva os well os ot ‏بوم امد لت و مات رطس‎ © ALeehin ‏جروت نت مارا - واه سا‎ iio the socve bucket. © ‏تم‎ وا نطو وه دولناد۳ ۶ Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 موه‎ 

صفحه 42:
+ 0 ‏م0 عد‎ : Oqyrquiva 0 ‏ود و و و و او‎ ehrmi. اه مسجت سوه سا نا او رما وا لا موه باه ‎Gorter or‏ © .سحب حاصب مج لجتامجت صخا جمدت جمصاصصي ذا صفيصصييعه با مل لو امه مس معط رسد وبحي عمد ججا جا جصارن؟ او سین ۶ جعسامب وروی اور وه نو وه لصو * Cor cow, wor, ‏ای ری با تمه و‎ vo tuples Poucd sv Por ta the yup. ~ Obes cow biciey portal aggregate Por covet, add up the ‏وی‎ ‎٠ Por wy, keep seen ond cant, ood dude suey by count of the cod Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 موی‎ 

صفحه 43:
+ ۳ ‏بر‎ ¢ Ost Opercioar Bl Get pperctoe (U, 1 ened —): can ether wor var oP rer yep Per soviet, vrarknd oP keok-p. BE ‏تا وم مهن سا رن‎ ١١ Pantica buts retaiccs vetey he soo hook Branton Proce wack portion fe Powe. 6. ‏د يجو(‎ WPPerect hoki Raccaza, bak! oa reremory husk tender or Proveve 9, <0 Poke © rus Odd hee ‏ره و‎ he hooks ‏خا سلج‎ they are of crear) ‏با للجم بط‎ Apes ta fr hk tke to he reo. ros ۱ ple ta 9:0 the reel ey are cbeeund) there father kets tock ‎Por euch tuple i 9, Pty there ta he hook rice, delete a Proce the‏ با ‎inks. ‎Ot ead oP 9, acd recwatoten fue tn her hash taker ty ther re. ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 موی‎ 

صفحه 44:
+ Ober Operdixe 2 BO cter fora cor be ‏اه اس‎ ۶ © jos Poloued by ocklion of ‏موی الوا‎ Kies. © ‏مام صا ور كالح برط‎ keris. ۲ ‏کج ور مت م۵(‎ ۱ tuples ore those tr —T1,(r ‏ل‎ <4 ۶ USD eter eee Pers ery ete Broce ‏ی بت و فا‎ ony tuple ies, mulput | porkded wks cubs. © Right outer pra gad Pull vuerspic coc be computed sila. © Dod jiey hook ‏و صا مام‎ =I OAR he probe rekon, cpu coxmamachen rips porkied wits ‏لج‎ OP re bull rekon, uheo probes heey irak oP hick rte ‏ندج د خم لمج ا( وج نمی‎ sexewricked riuples packted uly cnr Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wee ©Sbervehnts, Cork ced Cnakershe 

صفحه 45:
ار + © Gp Pot we have see ‏شوه امطلی جيك‎ © lersaives Por ‏و باه‎ cutee expressing tree ۶ ‏وی لول‎ resus of on expreseiza whose Rus are rektiocee or are dent) vxuted, utertdie (story) toa deh. Repeat, ‎operctivar eve cer cnt operon te bet‏ مسجو مو لجووج رس سوير يسوم جوم ‎18 We sty cbove diercaives ‏لماع سس دا‎ ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 موم‎ 

صفحه 46:
تن + ۲ ‏ره را وه موه هن ره تمه لبلب(‎ of the fawestlevel. ‏موه بو(‎ results ‏جعصقماه روما ها ای‎ ‏اوه رطف ارو صا‎ وه اجه و ,بنطاصطا متا رو 18 0 accoun ‏ا‎ be Lialepeesnf ACCOU! ce ae te Prppviogs oa Cusine nnn, 1 0 aN | alance < 2500 

صفحه 47:
Qcterintzciva (Ovd.) ۲ ‏ماه لطاب(‎ i chivas uppicdble Cost oF varie resale to db god ready thew buck coo be quite hich: © Our cost Porwukts Por operaives iquore cost of wuritay results to dish, 57 * Overdl cost = Guep oP costs of ‏موه امه‎ + ost oF ‏لح رت‎ results to cet BH Double bubPeriog! use tue vulgut buPPers Por euch operaiva, wheo coe is Pull ‏رید‎ to cists ube the otter ts options Pied © lows overlap oP ‏ول له موی لت رن الط‎ exertion fee Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wer ©Sbervehnts, Cork ced Cnakershe 

صفحه 48:
Pipelsiay © Opeheed euckeiog 2 evoke severd opercivas skoubouevusl, passtay he results oP ‎oa ty the cen.‏ موه عون ‎B 0.x, i previaw expresin tree, dou! store rem of ‏موی سیر‎ ( ‎۱ tuples dreviy to he pts... Grey, doo't store resul oP joi, pass ‎tuples direviy to proevios. ‎© Ouch cheuer thos wateridizdiod! a7 ceed ty store a tewporary rehotivg to deh. ‏اس ‎owt chivas be possible — ex, sort,‏ وی دادم ‎© Cor pipelctay to be ef Pecive, use evolvaivg doris thot yeceruie culgul tuples eve ve tuples ore reveived Por iapuis to the operatic. ‎© pehes coo be exerted tote weve: dewoad dived ued produzer even ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 

صفحه 49:
+ Prpetcicy (Ova) ۳ 1 ‏تم‎ ted or kay eckson © systeww repedtedyy requests vent tuple Prow top level operctios © Cock operciog requests ued tuple Prow chidres ppercioes us required, ist ‏جد جلا ددج صا عولمج‎ tule © Aa betwern cls, ppercica kes ‏وسنصكا 3 مد "اماك " جماماميه صا‎ bol ‏اوه مج صا‎ © (a prodwersdted or exer pipet © Openers produce tuples eagerly ond poss thew up ty ther poreuis: * OP Re, watctatced betwero operdors, chi puts tuples to buPPer, ‏جم‎ ‎rewoves tuples Prow buPPer "OP buPPer ts Pal, child uvatte til here te space to the buPPer, ood theo ‏وس‎ wore tuples ‎god mas process:‏ له ‎pperctioes thot hove spore tt pupal‏ لاه مسق و ‎swore fag tuples‏ ‎Bl of pipet ‎Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. wee ©Sbervehnts, Cork ced Cnakershe 

صفحه 50:
+ Prpetcicy (Ova) © ope wedtatioa of deworddeved pipetsiay © Cock operation is toplewedied os on teruier tepleweitery the Polo tcry ‏رن‎ » ‏سب‎ ‎~ @.y. Pe scorn: ioitalze Pile sot > state! potater to beqcrciccy oP Pie - ‏او و نم و‎ « ‏شاه اوه که مسا وا ور تاد‎ a) - © ox. Por Fle score: Output ced tuple, cod odvoaze ood store Pile: potter ~ Cox, Por werye pit ‏اه او مت ی طلست سا‎ i went cult tuple is Pound. Gave potters us tieruior state. » chose) Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏سا0 لح 0 لا سواه 1 همومه‎ 

صفحه 51:
+ ‏سب ملس‎ Pyetctag ۲ ‏ول وت‎ ore 0 ob ty cup results eves op hey yet fap tuples © Bx. were pin, or bark joa ‏و‎ reply write ty desk oul ec read barks ۴ ‏پم تا‎ to cpoerde (ot bust swe) ress oa he Ply, a fap hips ore ‏امسر‎ ‎© Cox hybrid hook pc sever cies ovina ples eve oe probe ‏اوه مایت‎ he ‏ماسم تدمج يمسر‎ (yuri (D) are rend ts © Pipetced pic teohaique: Wybrid hock jot, wodPied to buPPer portion D tuples of ‏ولو روت مشاه سا‎ thew us they beoowe ovciible, ord culzut resus oP coy watches betwerd portion (D tuples > Okew a caw ry rk Pound, wruch wth enti ‏يد‎ Apes, oul wrtohes, wend ‏و سوت‎ > Gyrowetridy Por 9g) hplew Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. 16.60 ©Sbervehnts, Cork ced Cnakershe 

صفحه 52:
Gad oP Okaper 

صفحه 53:
11 «۵ 9 balance < 2500; use index account Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. ‏موم‎ 

صفحه 54:
عدادل مبعام جو 2) 13 ‏هما تسد صل‎ rektiows! ber ‏لصفو‎ mete Mer 11 Oreew 1. One ue ‏لاصيا‎ ١ ‏لومجاطد‎ wer result io cocopute: ben (cepesior bo) ۲ ‏جب ,اوكا ودبتل ماج رصیق‎ thea iota the results صموسحه © Groew 9. Perform the parr oP oe of are. Build ond totes oat bro Por ‏بخاص عونا -صصصطصت جه لمه جوتأ صم مما‎ © or cack tuple fa deposi, look up he correepoerden tuples tt puter wand he corresponntey tuples ta bro. © Gack tuple oP deposits exaviced exactly voce. © Grrotew 9 cowbiees te operdivas itie vor spectohpurpose ‏ها موه‎ ‏مسا راو لا ماه وم‎ pice oF tue rekatiocs. Ocsdrer Gyre Oncewpe -O* Crim, Ooi ?, OOOO. woe ©Sbervehnts, Cork ced Cnakershe