1
00:00:00,000 --> 00:00:00,409

2
00:00:00,409 --> 00:00:01,950
THOMAS CARRIERO: mwen se Thomas Carriero.

3
00:00:01,950 --> 00:00:03,640
Mwen se yon enjenyè lojisyèl nan Dropbox.

4
00:00:03,640 --> 00:00:05,250
>> ALEX ALLAIN: mwen se Alex Allain.

5
00:00:05,250 --> 00:00:08,200
Se mwen menm ki yon enjenyè isit la nan Dropbox.

6
00:00:08,200 --> 00:00:11,320
>> THOMAS CARRIERO: Wi, mwen te
aktyèlman premye TF nan tèt pou CS50

7
00:00:11,320 --> 00:00:13,660
Lè David malen te pran plis pase klas la.

8
00:00:13,660 --> 00:00:17,010
Mwen te deja ap anseye
CS50 pou de semès

9
00:00:17,010 --> 00:00:20,700
ak Mike Smith, ki moun ki te
pwofesè a anvan la.

10
00:00:20,700 --> 00:00:25,310
>> ALEX ALLAIN: Se konsa, mwen aktyèlman pa t '
pran CS50, men mwen te fè TF li de fwa.

11
00:00:25,310 --> 00:00:29,050
Yon fwa kòm yon TF regilye,
ak Lè sa a, ane ansyen mwen an

12
00:00:29,050 --> 00:00:32,520
Mwen te aktyèlman tèt TF nan
CS50, ki te yon anpil amizan.

13
00:00:32,520 --> 00:00:34,270
THOMAS CARRIERO: Se konsa,
Lè David rive nan soti

14
00:00:34,270 --> 00:00:38,647
m 'sou fason pou kreye
Dropbox nan aparèy la CS50,

15
00:00:38,647 --> 00:00:41,230
Mwen te vrèman eksite, paske
nou gen aktyèlman yon kliyan Linux,

16
00:00:41,230 --> 00:00:46,270
Se konsa, pi fò nan itilizatè nou an itilize swa
Fenèt yo oswa ou kliyan yo Macintosh,

17
00:00:46,270 --> 00:00:50,940
Men, Linux a, Macintosh ak fenèt
kliyan yo tout aktyèlman trè sanblab.

18
00:00:50,940 --> 00:00:55,590
>> Se konsa, sa nou te fè se nou pre-enstale
kliyan an Dropbox Linux nan CS50 nan

19
00:00:55,590 --> 00:00:59,990
aparèy, epi li kouri jis tankou
tout lòt moun kap itilize Linux nou an.

20
00:00:59,990 --> 00:01:02,210
>> ALEX ALLAIN: Se konsa, nan
fason Dropbox travay se li

21
00:01:02,210 --> 00:01:08,590
kouri tankou yon kliyan sou anpil diferan
sistèm operasyon ak aparèy.

22
00:01:08,590 --> 00:01:11,387
Kliyan an Desktop Dropbox se
youn nan ki pi byen li te ye a,

23
00:01:11,387 --> 00:01:12,720
ak youn nan ki pi enteresan an.

24
00:01:12,720 --> 00:01:15,460
>> THOMAS CARRIERO: Se konsa, Dropbox
fondamantalman pran tout dosye yo

25
00:01:15,460 --> 00:01:19,500
ke ou mete nan dosye a epi li fragman
sa yo dosye an fragman nan kat megaokte.

26
00:01:19,500 --> 00:01:23,270
Se konsa, nou ap pran yon 100-megaokte
Dosye PDF epi n ap

27
00:01:23,270 --> 00:01:26,070
moso l 'nan 25 fragman nan kat megaokte.

28
00:01:26,070 --> 00:01:30,670
Moun sa yo ki fragman yo Lè sa a, chiffres ak
Lè sa a, nou voye yo bay serveurs blòk nou an.

29
00:01:30,670 --> 00:01:35,980
>> ALEX ALLAIN: serveurs an blòk yo
depo a pou blòk yo tèt yo,

30
00:01:35,980 --> 00:01:39,570
yo ak pou se chak blòk ki estoke nan
sèvè a blòk ak done yo

31
00:01:39,570 --> 00:01:43,990
ak yon hash Shaw 356 nan ki blòk.

32
00:01:43,990 --> 00:01:48,280
Sa se yon chifreman anpil debaz primitif
ki rezime, nan kèk sans,

33
00:01:48,280 --> 00:01:53,140
done yo nan yon fason trè inik
sa a, se inik ak sa yo ki done.

34
00:01:53,140 --> 00:01:55,540
>> Ou te kapab Upload la
tout dosye tout nan yon fwa,

35
00:01:55,540 --> 00:02:00,120
men li vire soti si ou fè
sa a, reyèlman gwo dosye pran

36
00:02:00,120 --> 00:02:03,616
yon moman vrèman long yo Upload, epi si
ou gen yon echèk, w ap soti nan chans

37
00:02:03,616 --> 00:02:04,740
epi ou gen rekòmanse li.

38
00:02:04,740 --> 00:02:07,620
>> Ki sa nou Lè sa a, fè se nou di
yon lòt sèvè nan sistèm nou an,

39
00:02:07,620 --> 00:02:11,550
ak sa nou rele Metadata la
sèvè, ki hey sa a se yon dosye li an,

40
00:02:11,550 --> 00:02:14,200
epi li konpoze de la
yo lis blòk.

41
00:02:14,200 --> 00:02:17,030
Apre sa, nou pase moute achaj yo
yo idantifye sa yo blòk

42
00:02:17,030 --> 00:02:18,770
olye ke re-uploading
blòk a tout antye.

43
00:02:18,770 --> 00:02:20,820
Metaserver a Lè sa a,
chèk serveurs yo blòk,

44
00:02:20,820 --> 00:02:22,153
fè asire w ke blòk yo la tou.

45
00:02:22,153 --> 00:02:23,140
Si yo, pafè.

46
00:02:23,140 --> 00:02:24,040
Tout se yon bon bagay.

47
00:02:24,040 --> 00:02:26,400
>> THOMAS CARRIERO: Lè nou
vle fondamantalman download

48
00:02:26,400 --> 00:02:30,050
dosye a nan entènèt la, se pou yo
di, nou pral di nan dènye metaserver la

49
00:02:30,050 --> 00:02:33,090
premye, hey ou kapab di mwen
sou ki kote sa a ranpli ki chita?

50
00:02:33,090 --> 00:02:37,230
Apre sa, metaserver pral di, o sa a ranpli a
aktyèlman 25 fragman nan kat megaokte,

51
00:02:37,230 --> 00:02:38,210
ak isit la yo ye.

52
00:02:38,210 --> 00:02:41,712
Lè sa a, nou pral ale yon sèvè blòk ak
aktyèlman download chak nan sa yo fragman.

53
00:02:41,712 --> 00:02:43,670
Lè sa a, nou pral rekonstwi
dosye a soti nan la,

54
00:02:43,670 --> 00:02:45,086
ak Lè sa a, nou pral kòmanse download la.

55
00:02:45,086 --> 00:02:47,580
Wi, se konsa Dropbox nan kontra
ak echèl fondamantalman

56
00:02:47,580 --> 00:02:50,460
pa anpil, sharding trè agresif.

57
00:02:50,460 --> 00:02:56,400
>> ALEX ALLAIN: Sharding, se lè ou
pran tout itilizatè yo nan kòmansman ou leve

58
00:02:56,400 --> 00:03:00,010
oswa konpayi ou ak petèt yo
itilize yo dwe nan yon sèl baz done,

59
00:03:00,010 --> 00:03:02,620
ak ki travay gwo jiskaske ou
frape yon sèten kantite divinò yo.

60
00:03:02,620 --> 00:03:04,578
E reyèlman sa ou vle
dwe fè se jwenn kèk fason

61
00:03:04,578 --> 00:03:07,410
a fann moun atravè de
bazdone, oswa petèt plis pase de.

62
00:03:07,410 --> 00:03:10,830
Idealman, ase ke ou ka
genyen tout itilizatè nan mond lan.

63
00:03:10,830 --> 00:03:13,080
>> Se konsa, lè ou teson,
sa ou fè se ou

64
00:03:13,080 --> 00:03:16,830
jwenn kèk fason pou n ap deside
ki baz done yo ale

65
00:03:16,830 --> 00:03:20,240
ak sa yo ki pa mande pou
frape yon anyè santral la.

66
00:03:20,240 --> 00:03:23,670
Oswa petèt li nan yon trè rapid,
bon mache gade-up santral anyè.

67
00:03:23,670 --> 00:03:27,189
>> THOMAS CARRIERO: Nou pa janm gen
tout bagay ki estoke nan yon sèl baz done,

68
00:03:27,189 --> 00:03:28,980
paske se sa prèske
pa janm ale nan echèl la.

69
00:03:28,980 --> 00:03:33,970
Se konsa, olye, ki sa nou pral fè se pran tout
ke enfòmasyon yo, tout dosye yo ki

70
00:03:33,970 --> 00:03:36,610
yo estoke sou Metadata a,
teson atravè dè santèn

71
00:03:36,610 --> 00:03:38,710
oswa dè milye de baz done lojik.

72
00:03:38,710 --> 00:03:42,900
Lè sa vle di ke lè nou gen yon
mande pou enfòmasyon yon itilizatè a,

73
00:03:42,900 --> 00:03:46,890
nou pral premye di, hey ki baz done
se enfòmasyon itilizatè sa a ki estoke nan?

74
00:03:46,890 --> 00:03:49,852
Lè sa a, nou pral fondamantalman
sèvi ak pran desizyon sa yo ale

75
00:03:49,852 --> 00:03:51,560
jwenn ke baz done
e ke sa a kote nou pral

76
00:03:51,560 --> 00:03:55,080
chaje tout dosye yo oswa tout
Metadata a sou dosye yo.

77
00:03:55,080 --> 00:03:56,464
>> Se konsa, nou sèvi ak yon anpil nan sharding.

78
00:03:56,464 --> 00:03:57,880
Men, sharding se pa toujou ase.

79
00:03:57,880 --> 00:04:00,380
Ou gen aktyèlman bezwen Cache
yon anpil nan demann yo ki komen yo,

80
00:04:00,380 --> 00:04:04,010
paske menm moun baz done
demann ka koute chè

81
00:04:04,010 --> 00:04:07,570
Se konsa, nou menm tou nou fè kaptire agresif
estrateji a asire w ke pi plis nan

82
00:04:07,570 --> 00:04:10,310
Demann komen yo se
byen fasil yo kalkile.

83
00:04:10,310 --> 00:04:14,630
Apre sa, fondamantalman ki fè yon anpil
pi vit e li te fè li travay ansyen echèl.

84
00:04:14,630 --> 00:04:17,320
Se konsa, sa a, se nan yon trè
wo nivo ki jan Dropbox travay.

85
00:04:17,320 --> 00:04:19,149
>> ALEX ALLAIN: mwen se Alex Allain.

86
00:04:19,149 --> 00:04:20,857
>> THOMAS CARRIERO: Apre sa,
Mwen se Thomas Carriero.

87
00:04:20,857 --> 00:04:22,579
ALEX ALLAIN: Lè sa a se CS50.

88
00:04:22,579 --> 00:04:23,936