THOMAS CARRIERO: Es esmu Thomas Carriero. Es esmu programmatÅ«ras inÅ¾enieris Dropbox. ALEX ALLAIN: Es esmu Alex Allain. Es esmu inÅ¾enieris Å¡eit Dropbox. 

THOMAS CARRIERO: JÄ, es biju faktiski pirmÄ vadÄ«tÄja TF par CS50 kad David Malin pÄrÅÄma klasi. Man jau bija mÄcÄ«bu CS50 divus semestrus ar Mike Smith, kurÅ¡ bija pirms profesors tur. 

ALEX ALLAIN: TÄpÄc es tieÅ¡Äm nebija veikt CS50, bet es tomÄr TF to divreiz. Vienreiz kÄ regulÄru TF, un tad mans vecÄkais gads Es biju tieÅ¡Äm vadÄ«tÄjs TF no CS50, kas bija daudz jautrÄ«bas. THOMAS CARRIERO: So kad David vÄrsÄs man par izveidot Dropbox ir CS50 ierÄ«ces, Es biju patiesi satraukti, jo mums tieÅ¡Äm ir Linux klients, tÄpÄc lielÄkÄ daÄ¼a no mÅ«su lietotÄjiem izmantot vai nu Windows vai Macintosh klientiem, bet Linux, Macintosh un Windows klienti ir visi patiesÄ«bÄ ir Ä¼oti lÄ«dzÄ«gi. 

TÄtad, ko mÄs izdarÄ«jÄm ir mums iepriekÅ¡ instalÄta Dropbox Linux klients ir CS50 ierÄ«ces, un tas darbojas tÄpat kÄ visiem citiem mÅ«su Linux lietotÄjiem. 

ALEX ALLAIN: So kÄ Dropbox darbojas tas darbojas kÄ klients no daudziem daÅ¾Ädiem operÄtÄjsistÄmas un ierÄ«ces. Dropbox desktop klients ir viens no labi zinÄms, un viens no visvairÄk interesanti. 

THOMAS CARRIERO: So Dropbox galvenokÄrt veic visus failus ka jÅ«s likts uz mapi un tas gabalu Å¡os failus Äetru megabaitu gabalos. TÄtad mÄs ÅemÅ¡u 100 megabaitu PDF fails, un mÄs rieciens to 25 Äetru megabaitu gabalos. Å ie gabali ir tad Å¡ifrÄta, un tad mÄs tos sÅ«tÄ«t uz mÅ«su bloka serveriem. 

ALEX ALLAIN: Bloku serveri paÅ¡iem blokiem uzglabÄÅ¡ana, un tÄ katrs bloks tiek glabÄta bloks serveris ar datiem un Shaw 356 hash no Å¡Ä« bloka. Tas ir Ä¼oti pamata Å¡ifrÄÅ¡anas primitÄ«vs kas apkopoti, savÄ ziÅÄ, dati Ä¼oti unikÄlÄ veidÄ , kas ir unikÄla Å¡iem datiem. 

JÅ«s varÄtu augÅ¡upielÄdÄt Visa failu visu uzreiz, bet izrÄdÄs, ja jÅ«s ka, patieÅ¡Äm lieli faili aizÅem Ä¼oti ilgs laiks, lai augÅ¡upielÄdÄt, un, ja Jums ir mazspÄja, jÅ«s no luck un jums ir restartÄt. 

Ko mÄs tad darÄ«t, ir mums pateikt otru serveri mÅ«su sistÄmÄ, un tas, ko mÄs saucam metadatus Serveris, ka hey tas ir fails, un tas sastÄv no pÄc saraksta blokiem. Un mÄs iet uz augÅ¡u hashes identificÄt Å¡os blokus nevis atkÄrtoti augÅ¡upielÄdÄjot viss bloks. Metaserver tad pÄrbauda bloku serveriem, pÄrliecinÄs, ka bloki ir tur. Ja tie ir, perfekta. Viss ir labi. 

THOMAS CARRIERO: Kad mÄs vÄlas, lai bÅ«tÄ«bÄ lejupielÄdÄtu failu no interneta, pieÅemsim teiksim, mÄs sakÄm pÄdÄjÄ metaserver pirmkÄrt, hey, jÅ«s varat man pateikt par to, kur Å¡Ä« faila atrodas? Un metaserver teiks, ak Å¡is fails ir faktiski 25 Äetru megabaitu gabalos, un Å¡eit tie ir. Un tad mÄs iesim bloka serveri un faktiski lejupielÄdÄt katru no Å¡iem gabalos. Un tad mÄs rekonstruÄt failu no turienes, un tad mÄs sÄktu lejupielÄdi. JÄ, tÄpÄc Dropbox darÄ«jumu ar skalu pamatÄ ko Ä¼oti, Ä¼oti agresÄ«vi sharding. 

ALEX ALLAIN: Sharding ir tad, kad tu veikt visus lietotÄjus savÄ uzsÄkÅ¡anas vai jÅ«su uzÅÄmums, un varbÅ«t viÅi izmanto, lai vienÄ datu bÄzÄ, un tas darbojas lieliski, kamÄr jÅ«s hit noteiktu lietotÄju skaitu. Un tieÅ¡Äm, ko jÅ«s vÄlaties jÄdara, ir atrast kÄdu veidu, sadalÄ«t tos divÄs datu bÄzÄm, vai, iespÄjams, ir vairÄk nekÄ divi. IdeÄli, pietiekami, ka jÅ«s varat ir katram lietotÄjam pasaulÄ. 

Un tad, kad tu Shard, ko jÅ«s darÄt, ir jums atrast kÄdu veidu, lemjot kuru datubÄzi iet to, kas neprasa hitting centrÄlo direktoriju. Vai varbÅ«t tas ir Ä¼oti Ätrs, lÄti meklÄt-up centrÄlo direktoriju. 

THOMAS CARRIERO: Mums nekad nav viss glabÄjas vienÄ datu bÄzÄ, jo tas ir gandrÄ«z nekad mÄrogÄ. TÄ vietÄ, ko mÄs darÄ«sim, ir jÄveic visi Å¡Ä« informÄcija, visi faili, kas tiek saglabÄti uz metadatiem, Shard pÄri simtiem vai tÅ«kstoÅ¡iem loÄ£isko datu bÄzÄm. Un tas nozÄ«mÄ, ka tad, kad mÄs esam pieprasÄ«tu lietotÄja informÄciju, mÄs vispirms teikt, hey, kas datu bÄzes Vai Å¡Ä« lietotÄja informÄcija glabÄjas? Tad mÄs bÅ«tÄ«bÄ izmantot Å¡o lÄmumu, lai dotos konstatÄt, ka datu bÄze un tas ir, ja mÄs ielÄdÄt visus failus vai visus metadati par failus. 

TÄpÄc mÄs izmantojam daudz sharding. Bet sharding ne vienmÄr ir pietiekami. Jums tieÅ¡Äm ir nepiecieÅ¡ams, lai cache daudz kopÄ«go pieprasÄ«jumu, jo pat tie, datu bÄzes vaicÄjumi var bÅ«t dÄrgi tÄpÄc mÄs arÄ« to agresÄ«vi notverÅ¡anÄ stratÄÄ£ijas, lai pÄrliecinÄtos, ka visvairÄk kopÄjie pieprasÄ«jumi ir diezgan viegli aprÄÄ·inÄt. Un bÅ«tÄ«bÄ, kas padara daudz ÄtrÄk, un tas padara darbu ex skalu. TÄtad tas ir pie Ä¼oti augsta lÄ«meÅa, kÄ Dropbox darbojas. 

ALEX ALLAIN: Es esmu Alex Allain. 

THOMAS CARRIERO: Un Es esmu Thomas Carriero. ALEX ALLAIN: Un tas ir CS50.