MySQL DB Whitepaper

!"®#$ $ $ % & '% '"()$ $ *)**#+#)''#'))'#$ *')'))%,#(##("%-##(-%.##(,'#%/ #$ ###(0)%''*#1)#(*))*)$ %0)*0)* !+"%''*#%)*)')##+)*)#+#'+#$ **)$ "%##""2#314!5 ))'$ #-6708##%"+095: :8)#"-#"0(*+07;+-(#+$ *+-/ '(+0,;+-< +-8(+-((+8+" !:=%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% ;)=''%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 5 ;)%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 5 ;$ %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 5 =))#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% > ! " 8'%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% > # ):?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% ! )?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 6 )5?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 6 )>?@##0%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 4 )!?#8%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 4 $ ):?08''8(%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 3 )?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% : )5?,%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% :5 %" #,%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% :> 7#1,%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% :> 0%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% :> 0'%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% :! %# 2&'()&'*(+ &,(*(-()).); - 7 - @7 / @#A(+))@,#)$ *'#*#$ *#)'#))%/ ***)A)B#'##+)''#'''##+***$ '#*%*)B* 6)#$ ''$ #')#)''C%=*+> D#)'$ ''))'))'%,#+***!''#''%@/ #$ +$ #''%,*))$ ''##*%,*'#'$ '$ *)$ ''#''+#*%@##+)'#1)'##$ ''###%" 7 7 = @, ; = , " 7 @< ; &,&'*)#''%=)'+)*$ '')E3 + *#'##'''F0G%@)*$ *0+*)$ '')E4+ )#E:! )%"*)'#/ #$ $ **##'*##''*)*)%##''+))F$ **'#G+*)$ ''&#)*)#%;***#+''E6 )#'#))%,*< 8'%53/0(,12&.&1&)#*+*)'*#'))$ *)#))#%'*)$ ##*######+**'*#')*#%'#*#')#))))'+*#'##')+#*##%,*'(#)#%,*#$ $ *('##$ *CA#%=: )*())'>D*#%0'+$ ($ **)*))#%))'A'''')'$ **''$ #)##H#*''%/0(,,0(&=))+)#F*G#'*((%,*#)+*))''((%,*##F"GC$ '#$ #)#)*)#'*')*%; - 7 - @7 / I = 7 , 7 -(-&3 )''##*'#;)#%@$ #'###**#)#F*))#;)G%0)#+)'##*#%''#J#''K#'%,*$ ')FG< 8##FG''%,*'#*#$ **'###++8#0'%*+!% +'#': !%>4)0(0//(4.· 01)'))· @#)#· ,· =''+'#))· *· )'· =''1##*· 7####'· ;"0+"0+0+0LL+8M 8+8'+,0+708< +8*+#· -$ F-!% G· ,F-!% G· #F-!% G· #8#F-!% GN @< , M 7 ; - 7 51)&'8'##+*))'#*####%)#'#))'$ *%@1*))'$ ''*)''1$ #*$ #%,*1$ #)#$ ***C**;"0%'+####*##)#*$ )'#*%)))''#))#**;)%@)')))'#'(*$ )#+C##))$ %!58)5#)))''%@;"0*#+*'$ *;"0#%@+))'$ ''*)'#%@*+##**C*#*))'#%@+)*))&'''%=+'F5#)))#G78'*#%@'$ *#$ *+*$ '#*#')*78'+#$ *))))78'*))%@< , @; ''##(%7*)'#'$ &*)'%@##+*)'**%,#''%/%6-))(0,0(=+O''$ )*'**%*7)+#*#$ *%''''*+*1'(+#*O< )%O@*#'*)+$ **O=O#*(O< *;8PBQ#*BO+#*(O< )''#)#B%O,(*'+O'')'$ *O0')BO%0'(;N+#*$ *)'%,*$ ''#*$ '''$ ($ *%=*$ #+$ ($ ''&#**(##)+*)'')+%,**&###)#*#%'+O''$ (*)##*#**'+#)*$ '%@*'$ *+*#$ ''''$ %/ *)'#+)*'*$ *F'*+#0+*$ $ *G+#))'**$ #%,#*)+O&'*$ #PRS*$ #S.%,"OF$ *''*,"'#*#*$ #G%,*'&#*##)#$ **##+*$ )'#'#*&'+#***#')*+&#%66/6&'()));***+'';"0#*$ ##)*$ #%0#)#%*1'(*#+#*O'',(1Q7)O%)***$ C#+#*#)+*;"0*+#***#%0*O0)'FG#$ FG*#O%'''*'F*$ G+#*%*$ '''('##*##+*,)(%*+*)+#$ '*%F/ **)**'+$ #$ *$ '###*)%,**,'''1#%G$ ''**'')+#*#)#C%=**+$ ''#(*,#+*)$ ***''+#'(*,*'%,*+#*O,O+*O,)#*#+O#*))###*)'$ **$ #%/6&'())+ @O$ #)#+#$ #*#+#$ **1*))'%,)#+$ O''**#)'#%=+'''*'7)%*1'(#*O'',(1Q< )%O#*O=O*(*+##*O;)O+*(O)O%*)+#*'''*$ $ *+*O'',(1 Q< )O%,*+#*O=O'O< *07,7PBQ#*BO*(#F$ *'*(*;8*(G%#)+*O0')BO%)*)#)#$ *%$ +)*'*$ #%,*1$ ''*#'#))'**$ *%,*')#1)*#*$ '*'##'%=)'+*)*)'FLG$ **OO+'')'#*#''%*F#)#CG$ * : '*F5'3 'G%47/"642)4()&,##+'''*'7)+*1 '(#*O'',(1Q< )%O#*O=O*(*+##*O;)O+*(O)#+OO)''1#+O#O)8@(+=;7@< (+#'+#*(%O'*O0')BO%7#''*)*+(****$ #%+*)$ **##)*##+$ **'('#1'#+*O&'*$ #PRS*$ #S#S.%,"O%#+$ **)C'OJ'C'K%/#6()45(+ &&,*)'*#''#)*%,*+*)#)(#)#*#*)')%,**#)#*+*$ *'**1#'#! : %+$ *''(*#)+''*#)*$ #%;*#)*1#+*1'(*#O7)+#*O'',(1Q< )O%;*O< 'O+'(*O*$ ''O+#**(O'''O+O''$ O+#O''#)#O%#*O=O+*(*+#*O;)O+*(O)B1'')O%,*+'O0'O'#+*O**)%0)*)*$ #+#($ ((*'#*$ #+#'#*%,*)($ *:!*%38, ; , 7 @< , @; -A8"'*#$ *#%8"'''++#'+##8''8(F88G%,*88*))'#*#%/%6()51)*(+ 0()15),7)'@8"0*%@''%**$ C#%'$ **#%###)$ #%,**&#+*)*#'%*)+8"'''++#'+#*/ #$ 1##8''8(F88G%))(**$ *)*88'%;*+'(%,**&#+*88)#*''*%)#*C*#+*)($ *!3*%**))')+*%,*)&))'T **%5('(&(,(995('(&1,&,(5('(&(&',(: 10/6&'()&(*88''*'F*#G+#0'**#F##*#G%88"0*$ F*#'''G%''('%7)$ #))#%0'(%**$ C#%'88'F$ ***'#*)#'''**G%7#)$ #%0'(%=*))+**7)0%7)'')*%0$ ''''$ *#*''#**'*#%,*0$ ''')#$ *#)'''$ *(**%*7)0))'#+*#*#$ ''))'#%@#'''+*)($ !3*%@#$ (+*)$ ''('%N)#**##&'T **$ *''&#$ (*%5('(&(,(::115('(&1,&,(5('(&&'()&/1,&,(:125('(&4&,(5('(&&'()&,(:5135('(&',(/6&',*C*'#''#*#)#++$ +%#+8"#**'*#*)%$ *'+*##)$ **$ #%:>14, @@< )).)4+ &&()(()&&'('''$ #%,*#F"G#'$ '+**#)()%,''%'*#'))'C)''*##'+*'&#))#%*)**''##')$ #*%@##)+1*'#%=##',0*)?SS&'%SS%48(()&&'7#1$ A*#*'*$ #))'*%@*+*$ ))'&#%M $ +))'$ **$ #+*C$ 1#)))'+*#**'###*#%(&*&,)&##**&')*)*(''#%"'#+)*####+)'F#)#G()%/ *#+'+#)''**'*)$ *)')%0'*#$ **'***#$ $ *B%,*00#*)'$ *$ )**)$ *'#+##+#)+#%,*8'0*$ **)*$ '#+#$ *#'*)**($ '#*#:!15+''++#)#)C%=##'0*)?SS&'%SS%01&'"'''%/ **$ )B+#)C))'+))#+*#''''%#)#)*#'+#'$ ''*')#'1#1#%=##'"0'*)?SS&'%S'S%-8')#'*#%-)#)$ *'#)B)'*)*%=##'-8'*)?SS%SS%0 ; , 0 , =##'?*)?SS&'%S)SS=##'(()?*)?SS%8*?:13 !1965193 =?:13 !13315:7'?U %