From 8b4e1044f0bfe8598f28f5f52ce2ae7908e2a7db Mon Sep 17 00:00:00 2001 From: Eric Brewer Date: Fri, 25 Mar 2005 05:58:13 +0000 Subject: [PATCH] linked-list figure --- doc/paper2/LHT2.pdf | Bin 0 -> 13389 bytes doc/paper2/LLADD.tex | 8 +++++++- 2 files changed, 7 insertions(+), 1 deletion(-) create mode 100644 doc/paper2/LHT2.pdf diff --git a/doc/paper2/LHT2.pdf b/doc/paper2/LHT2.pdf new file mode 100644 index 0000000000000000000000000000000000000000..97e8e57248517d8e965d0710cb6d12b2de14622d GIT binary patch literal 13389 zcmeHu2{@G9`#-W}t%MdbLQf*>F=&Kabr2-YXM5wH}ZAHg031?z*La5x$RHUeS5S|E%Z3Jx{|s?C9F z7z_?R04O)4ukxn9~_1Jg-#9* zLI0hf+;5&2Atwj>I~@Y^tIlYo+%NplXcXe_ZP6ISFE+qH(7))6fkA$vqfxL#5`n_a z0f52`zyk<|0vl5ZUi7|)!oj9wG7SVgBFGec)Xjkm0;JN5n%0VVBn)GZgCZa>3=#!_ zLh&dF5{Y*ppwMzK7!-<9RzyP31QgW49%GM3Bd~HXoC6YV50``C5qKy9W)D%Oqltq` z!%}G9Py^xSkdV+a(&py)JGQtv029!$ONTDO&5`B=LPNmXL=ufa0c(@6G=e4pPqrrj zP{zQ(W*|6PS(!?s5U{QQB71OlcH4k&tQ`ZBmI$kP1#^uwmk@UYPTlxLMN&;gwJ+$X zaiChn?5!$^GhYmkB9F>GPTVc?SH<^V>(CiBg) zKsV4g<&3e81S$x?7+@uHUv~mn153k_$c|w84Sg(*K%#;G>jQTU2sErca1$g)zx*+- z0L*Uk(jdFh2yQg0H661cQxJ565*UWxu7HlES8j9;2uimPa7Axz3W7oC|4x3>fG!yj zPXSnMDrQQi0Tu&cAb=9~M65d5$C};%359`B7}!a$28HZSuY}3LWg#FK5(@mnkr?0? z0SC$_!KMT%*^`0?o)o$v>4)|k*WXN`K_-zYX6{%#0q8UhDlmTlaHl^hSQ~gSpw8SJ z27+!F1E@2mknv^&nl%`hv%uyAAKFQc{kywJ`YiMhe?KIADU~*8G=6s-jU0v&6^^2Lb*yt4^u8y`;qE>PpVxyykl*PQ?9~}9sYJa ztIA%Iw}NX8u68O>o=we(Jv&`;!>3dy{C@e$0>Vc5Y>H2Dh$i;~EjRv9OqpPsssKk)3rr+4BD=TWJf>=$bHi?Ky@TPr z@(w$y&guIVBU%+coYIzp=fVudq9mr?F5;MtGl=J+T+KPgzP3MJj#A~@bIiws_nx#p zv!ahkzWW;_p{7~Zq z?f*HqnN+o#qVP!csVr0CD?6Jx-CgI*DlfYomCpXw{i36UJ%*xpjY#dSDaw9rjWtQUvF$7;gu(Hm zME!4OxsCbfuLwXu{}BOtQP!edz2#;(E$S>$3?517n1?>sSHSmp74f`$;JS{K;{|7K z!Y+urah0ZUNn>u9vma^iOY9n|GD*tQx^%96c~_V*o4tN7r#VvH@~oppQWHlamqQr@ zQqC1Gz-%ClRV`SEtC&`;KRs#VyjURT|I zaBz#$T%PJ7Vb<)Am3G5t$*L?*GPa8FyM@hjP?kMoJ}G2cPBhX6TRF8{u$TwKkwGX&H;J1OT;XI(?J%RiCK-@Ti;u7dFVkB*qR zK}RneVdVU+w1B7?V`)RZeb|y&m4}kncPa~TpY8+{i3}?is09%A?lU>`JmGE4ZY_uW zb@x|j=p%ulkZ}7$7a6kNhW6PlWvAf}_qq2zSg$VCDGtsQsnx)?w+`v9Gw))^5!{#c zI~>qoK!3#n@GANBW&HC@K#DFc5))+)Ua_g|wElQ-e-+DgdW)R@dhK$cA?#?oI63m_ zDc8L1BDgC(9?Cu9*EE&RT;O*&@U*r$%6G2y!rQ^b?WY{wyPjWI4b$-7%C>ZzvzzV3 zXpp*Cm7pY}H*V_(xj|Y~oW}!(AIJHurf?lR z`OuS$kEFfA=9P9s5OeMs{zFj%6$h|a?;^ET)c3!5Q8?T0(3J6c8v`S7$^ zqKa-$+{yHX(~`>V`?^hXz+H9Q(;cnd(&Mk<&wR*S4iH*r*~LJji7fvPF7!9s-{1oK z2e_OzSBR~KuuoArx~#{JvWwF0noq72aBlIM5+`?{`IO;Y=+ew~;-o=i_Zg7{t8tur zti#7IV*(<w|a8Ry;m} z+tKfN$c|NlPy8m1C4#AXPgFSQ<9@qsiseTNO-clNx3(oAZ<>cZ!!6|9a1LKoEmg|Q zR*5un;h&p2zGur}=B_O(}dv5fEzE->r9i~PtVa*7fj!3&)b<~^|^T<*;geDIq!yQB=NWrfY|)CjT&1}~jg z5V483C@_-w>d^My{hDrdCtqOKKFO(Bv`&2d%h+?tp50uADhT^6HHpvI zDw}t+$@4fru2v3NdW}X)T~YS;Ud4XS(+2a1WsW>@j^lvbQX9|zR2};$cC9(Jm80v> z+--^QTHhzx?rg&xEozvEx)lk`=`6qZp4WI1qhrCZ)e2^mB3kc$KFf9^^|EDPas29h z;mDfADD2#XD44Zj$!KV;u#LRvJKFsfm|rS&_saYZFhAVsKRpf9KLZ9D^#_D&YK`Ny z)V3YxR3DV3_0|wSnAWT(ZWXv6eck8@XKMz-lq^G3@0ExA>FQa-Lv;an?-(ofE2)^v zR2|N=Qr^NT6PR)>f=OHTV!DL>e$~aAgyX!@;<4S&F^^q+W?#%8=WiHOVRwx8Cnzig zUXiXIk>wCmKmDXwa;&O;b%EX&XAJeH4`E55{uQO&0mQr*OfceK@xU5JxLSB3BO+wLFKa?-p2E_SKn?IPe!_6H`*iaCEskmWlD@$`Ru2@ z)Pw=s>27ZSLFGSG+Sd1fv~iE#5}3>5w#akdeL63{oq1?=dcd=g1{u zEl;JpTF&A4u0(mrgwB={j&`r}Wm#XVD!P`tmR0)p9e*d15}R{!-^^K4sNb=Zkc@*w z`E|*=1Ls=Zh58#T?K}#?22-j#+3i~{;rL8$mrkXuYAVV%SFE>NosoP-Y7}hJoh|7X zeA?c2`wRaC(rkxo0vck|lN?x5A(%E?94J<)7jP^$b;k@lPf1M0lHl%`XuiSSw{hn}CAK)4bCZLdt25UNV?Ga9zu3_yuiL1?$jSf}74`ca zIDT0O%3+ZIFq@E~m7W0LxVYlY@k$CJ&JfifWGb;lzQCfYH&=6I?aIe;m&=B?Pp5m~ zO24jNqQW7n7xUL&`yJ3dnZV|8*CNRgbnJnz)b2aX_V*bd!ORNmIym~+QC3IRg-d5F zzseuB)c&{*t5L`fUpF^yXEzRG(x+-Sc?eWo+?Q7v+kE=U>M50~vNGEeh5aQ={u5j+ z94*RBGumR>AAPuO;F6zZK}wvbm*c7{cJ&`UA98IAGJ3f5L38!0-9mnZ7f;KrGO5nF zyk&_@lTpFrSy8-<%1(N1_aSBJsz zS=+r{P+L`MrR5n~2FNv5zoo(U{<8XWCv8EZc7VX%J2P{;KVLqN9-n?efeQ{n67**8 z=48@lJ0uSoH!<*z;6$vJ8;X@7nEN+AJQ|O4xg98xGP7fF#Osbf>O)#@_<*I}B}N5~ zZ1_q|^#187MhTh=S=m=p`*Y*%f@HY&L?& zNadl#+1r-!4xQ==t&OD8Ow5L8s#nIeC+$MpmyvQk8 z?v20$ou|aR&xD$9l=)u7f0p=i!DA0fD7biai{Pzb$ssMDH9k9rvGTo&zXQ#WMfK*4 zf`I&!$6^z$7b_vkt~pv7YQw0*$d58l{;+1Gu&u$U^i9A)^=RqU zQG>n~PR)8f2Zq6VHMfv01zH_ZZ0_xbrUBSACEgJ{ug;vdgI%Wm6;0j(zAl3%%Q+AC z`FZ`x{?HzIU3Su$qS~R*{ZpVlJR=tJKBk=$@@D5kw(q_gj0h$ zZJp1>ug9{nd9G2yszWKh$@RA$ERTF(nin9mzPPT~d#^?0Qf^BPDJk|Wn}-Q? zA+VJ&k$r@kT08E`flPa##KM<~g{B=L8fG~s>a_U<0z`|iM5CI&gz;U|O8HVgVA^c} zy|iegl4?(YQ3DQv}ox4cO z4mRP1mLF>Rt4m+nva=}4Q{ITg7Mm%*8c&;#D?asUq)sr8Hk#bD(lH=U36Re(wN$TP z-@pXt4}y9OLcG6pDisD;H^i2 zV%t$-OYYC&`~#TIIX`yvJl$fUG0Lg3-daq=JfAEFHg=p}3t9aJI2#)&fAw9E=zpGV zC_@mgApgYk3j*QH=RiJTHdsl%w997V&(@{CiksLzYdgKAte!1WF5gz?Zpy1;jicPW z%sT0uJB9Fv4~M}z^JjHgQjS@lDHpwVjNPCAAn#~Q%(40d#vdZ8pD#h}4FevjXPs(T zuz{|xwx3s-*4bLYkMas99|kPkE@+lLhDM%zpoRU(r)N_ za5eNjmq2_^)Y>6@Cu7uGTj#XiEb8Z`pz>GGCrZZKC{_vCgZ@kXiX+qLI`6X_pU_t) z&sM%m?9`YEES~0DZg}dp_ELy^#VgoAYvHULyC1_tCla3@8bygX?A^In!djIOwRUk< zN6@NCXLcO_X(h;J;WK$& z2TZhYS%6H8p>qYgA`%4AIthl3sU0&SGfS8y@0ppmeWgnY^9)InDG&2rK{y$%yiRJ> z4X+j8--)}wm0=49h-o_m%r{e3MnROVKdMeI$EtVhYS>e*MM@$j9}|GF{`` z463`)YzL$BDDes&Sr1WT`ir~ceN$o%1e@?p&N6%C%RP3!Q#yKj1k+Q)apid6Qz^#; z^<>B_G5$o??ijRKI@}rjaZM`>kl8Zfvd=96pHqFMP`hZ@va*GR1!d=y-g@(wsO3bS za@CoV)_PiR+?<_9BMgAmxmyzlva=o{CmvfR=x5bjR1qFLCH#5b*T+$+DcUbZ;A%s4 znttZ7f$7(WI$1sQ1k7C4&G^m|x{c&ix(W;N*^JrUY&o)X408pX48!dVrn%gGf$u)a z#6+>dJ|g-C-mUhwZe3n78&K{@KAw3y?7IE19VNNU?M&+@OD3iyrUU(qhwXUd0~NM0 zo!!P%r6zZY?Kw#J{W+$boegT3mkde|*kqD~X@UE4_K}#X?G$!xDXu)@zAgO1)yl0O zb=>!z-kKF?ZMQ@JLWmu!B1<-ieZLylB~D8EQTa3EG?Oy#sSA<=As?lgw(Y6X5!x=gUt9c$yy>NAQNR2AM1{jL?fWHKjqvx5Zs9t;wv}QZrPe zS5sVLx#P0E*4%!r$o8YKsK8FG9`zob<#5_9IRih#)N8^GU*9uRL@o6`fOw;pB2^?# z9q1D)zn60`D;lCJucb!3|H-88VEsWssgCFq=E!5JSCU4I4?mdh6rDITv3tUGf^W~2 z5lzk%LVIWKaIR?2j8kGqsuOrjs7UgpI{4n+@yRif_NyJ`_f)WuU2fq{+M?AJ7WLiD z=-SV>XM4k4M(_s^W;gS0UAZZYEG8}9Jc=!X;cx2QGI*gjB08cqA|?%8CUV`|Hi9kOKoj+tB+kKgBX$MKz=GVbf;FXAEt#j`1^ht7zsgVyEOQ-Tt-!h_mz zS8C6MH3_szyGkd^#KgXhWs}afEX%FR7|cABiL|(4{r0hTrcx$6b278QGV$>l`|77# z3$Fb^`$H)A8Iki3zaED-$Un~5`B!?qZh0r$X6RT@`yu+Rn15M7Za~o5xwW)KUZFys zYdp>&j3KQ;Uqf%2uTW^!fcJFB*@3}px=6=%7-O1#k0j5 z$+s4w3-3S6Eu8XvHm>WzUmRQP=A|^b{KB9=b|$~kwRgI#!W6_Ww{?-jtr*^$-0RY- z^ETUWn^Mibn0?ktWuGo8T~KUN(oqEaRoYhCI%j9v-YD7n?(RFQ8Izg4>O~N33(4NY z@pA(!_m^p(!&ej+J!fS;z3umZy_9z<@>ERU%|4m!I?>V-+l2W7MrX#sOCq!7dn(wE zusd<0cYJhBI*|l(x9(58P^d;!dvxBAbxjN{ZXr^l@>%VY-jSmX{-UTFMUUXZ6RW-l zMdgsWGM|QC3Suj{@kdT68+ z%bF&U=Bi&@`qJ~R*MN`wksGOG{qpOg4G*4w);Iu#i&4er!It+jVl$q;>75#!QhH-V z#Zi|jZo@^Rd#FYu(D~3guTiC@t4%Yli8k+xo!;D=XL-#sab7IwepN|TLeSH&Awja0 z;>n%noyTYam+g*LM^W`MZyc9dyMNPC`mnOO`oZVmH)eAeq)#Fb#Q_j3J0UN2qXE?< za_AoamQc1vc0&1_t)-^r**5{lE;=VqsQH?IvHK#Hr>T_jHGh9P&cF6)|4ivW8I%THl@uAbN7GI4y zFHBrUFuLSt_`b~?`+BcF+c9S}#MXC4&_&B7ZCndCE00^B{##P7A|`s-h~Yk?_1Bw)x5RHn-derwbo*7D zdR%tAQ2gcir3Cwg_B*O~vJ!<8!xER1h)Ladb?)ZhJ8&;HnKjufdF1}_`}Ha4l=Rd+ zsbQ&WX>Mu#4@@7_q@&W)9|}FZ`iSX~=cDlqn~ay4nwf=JGFf-C1+v3(7;-#wCLY^8 ze*Hx6N!3&I)2v*H-1t1cywH5ceBb$8RBPc&%*&!S#kR6`mG;UG&5pXxqn%B!3}3aqKK8o1 z%ciTp+rE434e8Bnk5|viALn{mdPCoCdmH;s=-s_OslM!fWPj;^=D>?Vv%x=x@I#aD zsqa^ZFOG1J#Ey!LrjNnKO2)OvUrtz03{SdGu1p0_Z=a6;aPUL!jOxsbj}{+?XDPGm zbK=hHsPeX3e8UU;|Yy123w`g!-~2Vc-%>X%O}kFI#HvaQ}+lUghKs`s^b-F1DP ziHl+B;`|E7@0?9~Nb#Gq`J0I2MmSZS9NsexEIjo^A52==3aNVWSB0@2Y4i1$O$V2jN%0*U~uQStQPF$RJF{MT<~ z86d}kiFh?PM-l-9ET;iM+E`a2$@k!fD5;GaGaw32!#jZu$rM*CX`|}IrW6R| zN6dC3w)@i~evkcv&D1~+SQ3>0HZtBUm>GZ|vJe=U?Ed|Z0SNjNFM6E(FTOeETR0Yk z25&wU8mvyFQH=={4YI2{*^T~mz~i_Ak#Ykp)dfTYV!Pjh=N3jdX9Aw~J?gtb^TT&% zU|3(Le}CI+Kf)ycIuyRi9|&b1bp>MCo4EjgjfQW?RR7oU@SmRim#y~SuSqsgv>8PQ zZ$O70J%)myKZo{V-*P<+urvyBBSAnG1F+xt0df%FK&}D$}%?k?vX6^ui<+uMo40z;nySFUT?1=1f2y^w|dqvrRB|D9vPdHf(mMttNBkfEM z-C&GNXo_J?<*s*0i&a+?+*)KMMHVnXCp$KY+{O`Kp$0E(p)0GM& zIc&t{e+qm57+7Xt%^!CB5$e_;dv0Juk7!S|-bk+aDXW6|qs1?fgToQXZxH%3(c?RY zEDZF27(h|Q2S|}{A<#fLf+NvQNphyRToOdISCTw|Fn}1iYY?1>NBk%RGe1Lfyq^mm zV=t+q%%P})1(L7`GCo*$8HbH57%B)DnM(ULO!c+*s{m;=iazo_uI{ctk_pJimE=a1 z_feAEXd@4l>D6FK&;|+3MM=`az!*d$lSwW_8VDwfk%h`Y<)lFl6kyu$CR1EMP+6oT zohQZKLEcnTdy^w@r6lP@qq)n2!QS59vfgl6GQ|-L#b7XCV0gk{G601P)z^)N^^tL- ziU9&QG$C4iZ{|jo-B3yvPj&?pExydJ^sBp>P5M z>L7=efnnreGI9hoMg|9Qz{$X&ScC%}gM%ZXs6XYo|D@+%1OhhziEzLYKuI3RK(Y74 z6DUfOYIq76hoyluiBuYq1Y}2nkg^b2DCi)NJ7Q1vrbme^hf5QwR(Khq8w_$RM#;jEo!(g_c1B`HwOf zEZzZw!@)5yq=O{*|8+;(9CJ{ILWuqDR2P>e2{|2sa+{_3bf3j7^Q3&1y%HJ4l5YQQXZ}z(}vQY=jA#^i> zzt2&?)!$S8{(oHmSIB>4)&H97zvlXnEbt!@{})~VHP?S+f&Ym3zv%kkWiDVz^XEbc zNUB$o^ahqWzu5};v8D!`S-Qu0P*a}n%0l2UIT%z9wc*7|0$!{Xki`zT#(61}skLpC4yzFu$IEfx>}< Z8b9cMIs1VG)cg5B1{4Ztw|OMv{{X7VL*f7c literal 0 HcmV?d00001 diff --git a/doc/paper2/LLADD.tex b/doc/paper2/LLADD.tex index 91b4d3b..5912d16 100644 --- a/doc/paper2/LLADD.tex +++ b/doc/paper2/LLADD.tex @@ -652,7 +652,7 @@ during normal operation. \begin{figure} \includegraphics[% width=1\columnwidth]{structure.pdf} -\caption{\label{fig:BULK_LOAD} Structure of an action...} +\caption{\label{fig:structure} Structure of an action...} \end{figure} @@ -1338,6 +1338,7 @@ test is run as a single transaction, overheads due to synchronous I/O and logging are minimized.} \end{figure*} + %\subsection{Conventional workloads} %Existing database servers and transactional libraries are tuned to @@ -1404,6 +1405,11 @@ number. \subsection{The Bucket List} +\begin{figure} +\includegraphics[width=3.25in]{LHT2.pdf} +\caption{\label{fig:LHT}Structure of linked lists...} +\end{figure} + \yad provides access to transactional storage with page-level granularity and stores all record information in the same page file. Therefore, our bucket list must be partitioned into page size chunks,