THOMAS CARRIERO: mwen se Thomas Carriero.
Mwen se yon enjenyè lojisyèl nan Dropbox.
>> ALEX ALLAIN: mwen se Alex Allain.
Se mwen menm ki yon enjenyè isit la nan Dropbox.
>> THOMAS CARRIERO: Wi, mwen te aktyèlman premye TF nan tèt pou CS50
Lè David malen te pran plis pase klas la.
Mwen te deja ap anseye CS50 pou de semès
ak Mike Smith, ki moun ki te pwofesè a anvan la.
>> ALEX ALLAIN: Se konsa, mwen aktyèlman pa t ' pran CS50, men mwen te fè TF li de fwa.
Yon fwa kòm yon TF regilye, ak Lè sa a, ane ansyen mwen an
Mwen te aktyèlman tèt TF nan CS50, ki te yon anpil amizan.
THOMAS CARRIERO: Se konsa, Lè David rive nan soti
m 'sou fason pou kreye Dropbox nan aparèy la CS50,
Mwen te vrèman eksite, paske nou gen aktyèlman yon kliyan Linux,
Se konsa, pi fò nan itilizatè nou an itilize swa Fenèt yo oswa ou kliyan yo Macintosh,
Men, Linux a, Macintosh ak fenèt kliyan yo tout aktyèlman trè sanblab.
>> Se konsa, sa nou te fè se nou pre-enstale kliyan an Dropbox Linux nan CS50 nan
aparèy, epi li kouri jis tankou tout lòt moun kap itilize Linux nou an.
>> ALEX ALLAIN: Se konsa, nan fason Dropbox travay se li
kouri tankou yon kliyan sou anpil diferan sistèm operasyon ak aparèy.
Kliyan an Desktop Dropbox se youn nan ki pi byen li te ye a,
ak youn nan ki pi enteresan an.
>> THOMAS CARRIERO: Se konsa, Dropbox fondamantalman pran tout dosye yo
ke ou mete nan dosye a epi li fragman sa yo dosye an fragman nan kat megaokte.
Se konsa, nou ap pran yon 100-megaokte Dosye PDF epi n ap
moso l 'nan 25 fragman nan kat megaokte.
Moun sa yo ki fragman yo Lè sa a, chiffres ak Lè sa a, nou voye yo bay serveurs blòk nou an.
>> ALEX ALLAIN: serveurs an blòk yo depo a pou blòk yo tèt yo,
yo ak pou se chak blòk ki estoke nan sèvè a blòk ak done yo
ak yon hash Shaw 356 nan ki blòk.
Sa se yon chifreman anpil debaz primitif ki rezime, nan kèk sans,
done yo nan yon fason trè inik sa a, se inik ak sa yo ki done.
>> Ou te kapab Upload la tout dosye tout nan yon fwa,
men li vire soti si ou fè sa a, reyèlman gwo dosye pran
yon moman vrèman long yo Upload, epi si ou gen yon echèk, w ap soti nan chans
epi ou gen rekòmanse li.
>> Ki sa nou Lè sa a, fè se nou di yon lòt sèvè nan sistèm nou an,
ak sa nou rele Metadata la sèvè, ki hey sa a se yon dosye li an,
epi li konpoze de la yo lis blòk.
Apre sa, nou pase moute achaj yo yo idantifye sa yo blòk
olye ke re-uploading blòk a tout antye.
Metaserver a Lè sa a, chèk serveurs yo blòk,
fè asire w ke blòk yo la tou.
Si yo, pafè.
Tout se yon bon bagay.
>> THOMAS CARRIERO: Lè nou vle fondamantalman download
dosye a nan entènèt la, se pou yo di, nou pral di nan dènye metaserver la
premye, hey ou kapab di mwen sou ki kote sa a ranpli ki chita?
Apre sa, metaserver pral di, o sa a ranpli a aktyèlman 25 fragman nan kat megaokte,
ak isit la yo ye.
Lè sa a, nou pral ale yon sèvè blòk ak aktyèlman download chak nan sa yo fragman.
Lè sa a, nou pral rekonstwi dosye a soti nan la,
ak Lè sa a, nou pral kòmanse download la.
Wi, se konsa Dropbox nan kontra ak echèl fondamantalman
pa anpil, sharding trè agresif.
>> ALEX ALLAIN: Sharding, se lè ou pran tout itilizatè yo nan kòmansman ou leve
oswa konpayi ou ak petèt yo itilize yo dwe nan yon sèl baz done,
ak ki travay gwo jiskaske ou frape yon sèten kantite divinò yo.
E reyèlman sa ou vle dwe fè se jwenn kèk fason
a fann moun atravè de bazdone, oswa petèt plis pase de.
Idealman, ase ke ou ka genyen tout itilizatè nan mond lan.
>> Se konsa, lè ou teson, sa ou fè se ou
jwenn kèk fason pou n ap deside ki baz done yo ale
ak sa yo ki pa mande pou frape yon anyè santral la.
Oswa petèt li nan yon trè rapid, bon mache gade-up santral anyè.
>> THOMAS CARRIERO: Nou pa janm gen tout bagay ki estoke nan yon sèl baz done,
paske se sa prèske pa janm ale nan echèl la.
Se konsa, olye, ki sa nou pral fè se pran tout ke enfòmasyon yo, tout dosye yo ki
yo estoke sou Metadata a, teson atravè dè santèn
oswa dè milye de baz done lojik.
Lè sa vle di ke lè nou gen yon mande pou enfòmasyon yon itilizatè a,
nou pral premye di, hey ki baz done se enfòmasyon itilizatè sa a ki estoke nan?
Lè sa a, nou pral fondamantalman sèvi ak pran desizyon sa yo ale
jwenn ke baz done e ke sa a kote nou pral
chaje tout dosye yo oswa tout Metadata a sou dosye yo.
>> Se konsa, nou sèvi ak yon anpil nan sharding.
Men, sharding se pa toujou ase.
Ou gen aktyèlman bezwen Cache yon anpil nan demann yo ki komen yo,
paske menm moun baz done demann ka koute chè
Se konsa, nou menm tou nou fè kaptire agresif estrateji a asire w ke pi plis nan
Demann komen yo se byen fasil yo kalkile.
Apre sa, fondamantalman ki fè yon anpil pi vit e li te fè li travay ansyen echèl.
Se konsa, sa a, se nan yon trè wo nivo ki jan Dropbox travay.
>> ALEX ALLAIN: mwen se Alex Allain.
>> THOMAS CARRIERO: Apre sa, Mwen se Thomas Carriero.
ALEX ALLAIN: Lè sa a se CS50.