From 1759b7898cfe823b55a4cab0685062832b14e903 Mon Sep 17 00:00:00 2001 From: Janis Hutz Date: Sat, 15 Aug 2026 12:18:07 +0200 Subject: [PATCH] [DMDB] Fix issue --- .../dmdb/data-modelling-databases-summary.pdf | Bin 1387551 -> 1387557 bytes .../02_indexing/01_b-trees/02_operations.tex | 2 +- 2 files changed, 1 insertion(+), 1 deletion(-) diff --git a/semester4/dmdb/data-modelling-databases-summary.pdf b/semester4/dmdb/data-modelling-databases-summary.pdf index 93f4a911156866a24e6f5a29b5296401ed318e45..eb5aa933fb2e55fab68858564daf9a8fe4ba340f 100644 GIT binary patch delta 7274 zcmai$Wl$7g*Z1k}mPQ%@iKT04MVdvrYbgck+=ZnS7Z8wGI$XL#l#uRNx+SH%CFJ40 z=XvLy_tX2~cjnBQ|A}kPoS7?U4)kpf1dTwCz=*(%z>2_*z=^=E$Mg3_7f)4067WJy zP2v|NDMF8})`~2|#4E;C2RbnbIg;$T6dhr^05bl>4xsyZBbmurOtMVtuh24M)jhD( zb(cH`ve>p}wCWQGw``fu_~FCp=GJ=A_UoU653=xy=@H+ro1yfDW&Aq#vXo^RA1+6O zOn27L_~Pu2zh9m4nFf6;-!GjXUs{2ja0{z^Pt7ypDG_{Z3izR+vg2febw|hbG8U;{ zzdmdENc&nad)fTnha5w-njkt$S;2g}Y-DYHnWdvN!tbR~7|ZtlbXJ}$n!_HhGtoxi z<<|OjtaZLtTQ2-n2>BLA%!!@CSDT$Zf7GcU9*!B- zKGeOToo@p|@l(L3zvB3HPZDd;jz4$44}~tY}dnvSrUfH zH#TQtDIzq38`P41OualRnKyd$m9;__ld_y6N_BRtxb5AvH!PojF1v_(JrIfza??kW z&s~hv8I6Uuv2h(B+Q)zd*Eu#2@pN>@6q+;~O5}42vJZXvli(tSvNLkRn?JJYZ!CBo zoD3K@CA@T1ExfNcM?SI%OFmbiCZ89&)n<_Y75cCk-;gWIxPN7-?;A?p{C)!Cd+^@@k1yBz@u;`g4G4Ne>8hL>Y+Fo{?L!ff zq7Ur?qy2=7+vropC(&*>5aqSev)wDKEz;ZoQ?Oia%*5Pe(0qc0jmldAt@n1C6<{?* zt+5vEp~UR>}x_pWopY~LalFEh-iJ^ zHj^l+oWB8#ln-VkX~rDCk?lR5E>Ly?>UsB%Lt%J7aPgCz6IR3BAy%`%`cZe?HC?vt zZ!;VpQQ(^XRvDDkg>*_`lIpHX9R&dzy;x}cu3BL#qvW-G{#MyMGW!?mMgER1dZPVO5pt>M zU$cAVE%LT(oB0wnB^SBKoiWu{f1L!Wmd~;ua3^Xqim#nCj>aSu&;lz?3z+JTts`5wd8?EW{1U-_xaBxp*QhBJ{Sl+b9bX7l3{UoOU<*`8>!DM4y-Mz~$^T3f=;H2NTGJ<@`o6KN zhU0qkweN6e3B>HIOwE8MuR1ru45wb(BbU9yM&J3l4ZbAlSxK&Y-Irl9rHHLpD~&EU z>1Qt`nAHqRql}ZUOllerQyL`NU>}w9B!Y$}R+3AuH|bP5#J zrA}9G`i;0fLr0t*1#VjC{^?IxO0MIiA0F+Z)d?WD9D`sSE88_T7tG7>5l?c)5eEzr z$^7`5RaJE%=}BT53?~{ZAJKlZTlcywdG`usc&TE zg4&NiuEyD1%JCU7{oFf|~LLyjUz ztOx6UMu2k&HwERuIbqBu0T|-KI1)@n&!p&2`X0nBf?o%H$>eIS)P8TQ`TEtj&xW7W zfsTXON6pU5n#C|NPLk?`^HyGq*K}k+-|fL&)IW$)|BaI}7u96UIXg-Ee*XM`UN=^6 zOy0Gjo}GT!CFVz7ChLj9!gXOzz7}y0`j`GX2#{<~On)?XU$8J@yw>e>8S>fT zG})1$PR{w^Mj9Y!-&Kfbqv2sCk<+(cNK@N+saGn^2oDB&fORH(jVfA2e9(2u>#%3q zD`yuhYE!uCju6faz3?vs2smi)%f8F!IY`b(PTKjlYJq)Uh7yTlWg}pn-hQmWDqB`asOGC-PCwOTc}u%u{Al??>yR?a{^2-wFAsiL)oj%k%mcB_>xiFpwAX2 zz+fP4wf18FIfsPl7?yAd-?5`9?icwbCA#EptA$VVQhPl-m;!TM$|vn5IMSkW@emT6 zjk!P!8Gjer;c3w|fQx_MmqE|CamS8n=jd21&bs}hG~iH|WO5y7fmrC$@`L`z-tnGjZ9-J_oIE_}d5Rr6GIvMt6pn znb{lPNj9;fw-1=$^nAD%z|)UaUu$3Nymex>zRP#anK$O58Z^gW92$v!Mj%$ZaJcKH z*ytf(0Y_mz*E+80GX8uI(;lmxHl(@I%`Fl2J9A+o<-B{8T*Xy3f`3oj5 zj2Qo5eC{q{C6v?quHk5lASW@Yi=&Q&sgnH8!7DqzyHe)lw(lze>Zg5>=yygmHK;Yi zG=7$OpVn3m*hY%)fL+`hVt{)70{H06a{=rmXwDFq)XC$wWx8?7V@^Qm&VIoKP389X z+|c+$EO)o~qD{}FNm?6^drin8mrYf(JBXv%nr1iPXr6A}*Eun&2HPT5G!h=a+#+sh zO5DTG&=XfchuBXhczmVlq;a^zPC;=HOBw&UYVEM{ z+qV0PO_>HMG9MoEiCw&nu*YWS_R9bB+aX^sqwJYiy>3@Dl*7i5bTdHP13?&W4C% zlwK#T*sGqLu5J~HfxzoN^>>8ViurVY>)Z)gI z{sFn12Uc$wTL()dg7jM%eqw!0A4aC`zCGv>tN%qzgc!eTZs z;p3%}h!jnZ8~JfOkZS$c>&J#U->84dQ9o-X4p$%be%ZE>d>%;s2WG{;x6b;P@atI& zmlzYro*xLr4ouPYcu9_}rvWib<&tM4KUkSjbq#!^9FGka{QHQ8*7vB9`sEsrD!K)V z_XPeE1Wyn?LG%Ri6C_WNK0)>b`4bdRP=0TLQn`M?5)&7aN_{~=&GKLGyEX-NKfb;Q zKuk(VR7y%rOif5kOhr*dNnA`wO;kcvN?AxsNmx~$RrdcYu^@P<>G00U8_X&y1pp-3 zVDY3TFjC_~Zb#~JavoY<)@*Q|cDqu%A84?X@qD{DPsu&H&Jnj^U;Jq*w0P<*=&+uN z>=kS7UNk{rH6JyVDY{amK4?k<%n<=H)CF}wHKr9=8z`~_T~v8V&hKVfLVs>QZo#*g zy+&KFGd&rLyqkvyaH(_A_~08;(hhM3M|4FW)F>~yB|^j~Iq9h-f6NqrJ$R&eyWNf}z(3*5eN=3PsGsI0}CccL$rHd~M(1 zc7a2{GD7O@JPVQwl3R3i>KTejC9!__OiB=jo+$+cPzH`P+hz016UZmF+r!l^5GdFc z21qrJ3+B0ZO?8jvSLE(;_w(MND)WhL2J>)Hl?A)oFX(F3hgAQ7G1I)PnYFx1OU%%s z$6ZjjLh;Z7umBiwWw$E1fKxA!#@+t9UL5e_fJzcR6E_3cm@SchTXdW&_Aey!O%xVTFLvVYr z>?h=^(Gx_l68I~3(TPs$n-QVH_CK8CNIrC-Y;)0{(_!sfLW)2IF}qE zJivUcwixG2{iJakj~b6ze$rg$!SgLTIOaDn!Th?so-9cRr)>3E;8da4SN_Z+`Cmkz zvRKqIRGMQTuWS3%$FK6gy#G%~eKFdX`KgdjKKV=DAM{UY&h^;!oSKPp@-Q``Z<_)9 z{CQa_GO!YcOm&$^WYuntl?r>*#AI6F$s2IDZYiXMB?KETtD$4-(pi~bk-zIHHlI#w z-nbJS$Y>DvGcIb(;9+WbVC!wlfj}1tOM>+-L=S*Dh}zs_Pm@~Buc1Ij3!mpQRuHLf^I?&L>Ll(TWtAhn&rNR*oo^F^y;PB{3O*}_ss zo^UXLwIDz22(0C99>20}d=jK9XY{yXKBazqz6|^Er1;3#z)(k-aDXpkAq|@+hP=9p z$P&zYx~M0IQdK%~_o@7v%9o?g1MH`)e1x{`73NbzJuPk_+^11I&Rz*@y=~8bZvvdm zN?Sw^u(zmZN@Iu0)&|sj4hsXBO?(GHNI|Z6e(q#%Duc(E-Fp81l6T*tmm+(^6G{Gi zT)a&ebO=V|vTwe77vw+J#cO#%xk+_4!e<#J^aq6r{zUr_jExyhQr2UKW)KF5NA@Ti z6tT*F?mbGqvf+bzRv5a07vj-LqTa@K(hO5V%^U99L4q>a9^bQ+_B+h64&W&)NrTHy z=s}Uw;kEeZjI2c!G*pp;*g!mE0UnFAAv8a;Q14QqW}<#b$WUCCuXQEbhZPa>5+!eH zkDK~W+rGnM?b)`}V+6p$nWhPDXaeO*$MFP>n_cV_)Tw#EFAZu5w6XYr|AMa5Ayq04al*&CzH(M4GS! zVK1z)&9Tq^h*jfM!WgK87%}89C2u`JLjjC8Eg;#|v~5E)5I6v0ewIcxq<8LsT&cg=d!?Wo0k}S>{Tqf)B!N4Y5yWYF|_3n z`m>J#9VGLcF4cyeni_%*;{VMI%vwLh25~d;4INRCgu859EP+OKi~QYz9fAFlW(qS0 zjSSmuG;nYHhS*t~%n;WJ5)2pG_vo2uUcDyZnIe8K-tAw|E?d?^s$7awnhp~nd8d?k zUl?FJ3otrhX)!D%Zp}t$?2M6;0u|$z>?<0AI`CRE5MIO^LoP6T(5Z27XEVRsX1>Av znKR0|Cz0km2YmJ;RtNA`CF%bdESS!#zXS;ky?+nxexj3ax#o=b zL?o|RFG)a3ec(lBAK7x~&LqMeH)PLh+hQ?;HT-i{&+rAGj3I*3yp7<4;Y>PhTT5XT zxhq88X6yP~AlA!d89;0m}gj5+9kOSI#!v7s(en{hu+O6#qJ`!8rwZefX3nL2 zdl~sr97tmQ=+*S|H;S8d*N3Xq=|8nw`QA~N=ysoyXUD~4#%!p2EKqHwHq4(~kPp4; z7NMy5tfKN-g`2BX^oTotXSAG;yn}3Q7f(l>pGvQ2fOgRvKQ8_xKm|@$EsR@QgAWOd zap35L>HQk`K0r+_AAjNXYpt`7RA}B+@$nRP8a0053yd=zd+n0WH4AD*X*}sq8acZ$Bo+gCO2_GhNvNuwOZGv1F}l>lD(0P&W-C`98hb$wngAK!4bXG zcf~^xlC_Cr?^Xlk$ziJZ>GRyE%lg1s5mTJ0yz=Wxzj3PUP$OC^9IAAixbafn`}IlE z8PuSrCrFU+9IYyKKTnXvJ9T*_Ozmj-uq|Z~ zZloOiY<-B#D(Xh0`;HA;J(r$gHmXUyJCzOc$0#OAd5lUvP~&@N16w7r$)W+@h;9hs zJws`kusz=hi+2s;g}+#L9$OpHG*O3M-U6iovi1*&MY%R^DB<*qZh?|T3=H|%3&TfDvxAXE%t!) zfCSst(gyw13rom>;gPP$vzSCt4lPO%fZm^YBg*MJe<8iE@k12TSJKl4HiehS8<@)_ zDQI{jzHpF=dnHk=lB@K$=ZAa*Qx#X~l&4+(E#o$4Y2)ka!euH__Zed84#(U;gqtQv zb)y%{hyxSZR9_ft_Vab3%9fJYf!+ue%~!v$bhr)Bj=3cP zY||8(iNlEXWzrp2d&^pu)uV`uHy-Zc43r;)ItK7xr)Hx0zmR(ODMu!cAt4XnsS;Ed zhD(W%9!TU3wUkOCYsUYZQjXE^;Z>PR=;Wz#rLk}iH}g!5`YP11q_%u-$Q20z1dj{% zSo!T5m^%iTSrZ~}hTWY(b}4P~4!jL564mv=Zm^QjjZljTECjk1@XgTT#6}~aL4a7H zxdZfA@Rrt(jOKzAV>vyv(ZQUhO-ldwNHyW6mrzqf|%XnG*=ofDu#qTGbl};zzu@lVzjW;5+bJz3rPKI?41`( z4F7otmG6ZdW|p3rkW`HJWP%Sp4d`#av<=PAR3ebH?{>}eiBorpZdlO0=soVB&ZP8c z3S8FOnExEwyK(MUp!39OchG;P?YsikwV2F2*1edHvM4Io$bx7J2nv9|lZe&yJohh? z&|z4dsAf=mJ?{TC!~WGH$y}DxlkX+IiKdFti+{6fD;SUAeYirZ6(BE8UFqTJ2p9DN zPXp0^)NtQ4M1~ywAwcXgRFB=&rAPt{uyM(e%^NQ)3Atm2`=(3Z?Lsm{e6B;)3!Dx7 z?%u&6j+!AS5^&#)+gV8YIP;{?Rjpbb(&jXX{!olK^*0Kf{s)iA{4{FG?rAt1`E%JF6m_gS{{$VuHU(U|4H zNm;aL%au)(j^)_NY#b3}C5PefcsdF(#yL(N}(1nbuJr0RqB`WpkrygR-fl?7RN^ywc0O3@c#O=-l8DQ zB&|!ReZ5xFX&Khmi}5nu)-6;JaqDUxf%)v6ZY$dK5ZrB?@7PzaI6(&s8XRVDw-DTBaF^gA1PK}l4DOylfDj4yG@%pb}h4@)tW`fwbHu=Z#msk-?uH699_jY2R!2xa#Mqc z6&8Q@diZ?30;xutuYH08sp@+S7T(VPfX~K`qP?EFQul=^Y(;*jOgmAFAa%cTUWfu+`W@>;JlXb0*!RToS|B0D$^DflRs%+(QDzoUQ{?0=1oo9= zbW2;j|Bxr?Z&cf#FC5U4p-0IX`F^co!UspJu*dP$=;NP-GtpUqW#|l1)r*Teq8Hv% z-8JVm3FLCxMJ3#&NNKBZuf^9%+Jo`T<=Z?2N^;*I@AyQyaKg~?Z!jJs^*hYJIX1us zzYWAIzs8abeLOs_J@J52fWTW$eX!{JDK}7V_%}X&H#%()RXSR>)U!fWnZKr)Q#t)p zn;HJq1m%xz36T#wjE4Hu>zJlKCF;H@qq-`}l1ZNpV&yD)?{8OK^q5lK-m`E^7Pqcb zYlN%)yPK^>AgvP8nR9-+->*Lq0vKtu&FEd$jXHYvz5@1a^$ZDx81A~Zf{-pRz8r-j zx!WLTdS55S$ANnya;bJDkC}{|&*D3{J)4`zx8f{R{LEK=$VXX3MvcMdG(7v;8(mq< z_7|!>t33D1XV~NQoSR2`g414JNbZ$os2sdPavLCDmbj9%WVi9@7)+NxMObfr?i4@fJ@s;KR z9qKL3KWK1BRWj3`jcLO)%+D!=Ko!SjhpzQM+xR^a&D#8;4uiHzaeDD(U`S)-h3A;; zW1TwSE}g&rs}`5wOOq+F!|JMF?~c@G)l&z*s2^95t# zHC>YK{6Dr%TUAznmberI0jNanK5ysV6iG^Ry|hyz)k))oL?**-0z~)Tc(?}27f&$2 z@=HwKsq=qgmBF2B%^UuyH0;({h=-QLe&3JymHM`gTb+2VeCD2Z%pF-n)Wa`CYS`wA zI(UcbRsgug6G|iNb!P+`D19V%6G4aH)3Jc+Y2*!j0Vjo~N&hmin2@TI1^rl23t1I( z!TgX5M=1*}Z(UfC{fN1QmsZ$3G=bIr8J71rd_joVcThr`2h2W!KB6G&(CQ9)Cyqsp zeEF`Uo-VB7W;{7s|9uUTU-Q21)r#Nv4E<{VAQF`?Bf0X*x`0rx=rGB@XE@oQR+a|n z)*rXVU)i0V+4SB2n;R{9Ui0rDdrQ(EqiJjJTR7dGwqU@j!m;rodIUyrHo_&2Z0VqsVN7KajKJITeiqX=0L!EnC}&lIxh zDRpi8g>TuG>^;8NBn^(C6DK>f?_&OgBZwX?o`?F)UqkS4-XK>LF5Nku7`Q{Yh!$W| zKlzhw;uR}Qggjn zrXs5YpMf-naK@GICivV@k*ZF^3m(mI0zNPpfTO`aNM-B9{-L%QmOBzg<^&ZmH;-FT zf73~k<^*aI_HYFz(~NQ15(D_0f$UWCEW;eybpx2JTM)39Ug3`gx{-+ zu+rZETh*PeEJ-eM+-fWKxvowlx_)h2%1HGY?oIFjYm&c3bH93K^Lq6P9Iw-wf>XXl z6#Wi{R-pjgM!EzPo$I@#hNo{A#E{Q8{gvM}U0`Y)fqYeT&0cmB1aG3oHW)w2r6Pelr;)V}$7Y7wVKq zyZ_2-u_P+RO~Tqr*05I=|AE(t8qS1iFU?}(b-f->*7ZA>)$Bi64oJhJZmcc-u>5Wd za^l(L%lEM>j)*n6XBTSV7tH4uz30!#IZd=`nsCx7Je?FuCFR6M7R=f4=X{i{Vl-pP zTX(@5jY(kqGk(AaT1kWM=ky#u-Q?MZbCS@O7)cv;7p@(XKe<4*q3kjh}#8S+H)@*6p<6f6xkrQkWaUOccygv8rFs~?1GnVwrJZg*VrmJ6<=aHZNTi-4pOX$_S_wnatQ2yuL zLNwMQ>w$I8NYab3u$u;lyV3U;mNBgKk? zGV)yCH<0X5;JQcb!V6fKI%JWyeI7&@`wv&Tm1ru(8%sJlpN%!XlNRdxw@NqvV~_wi z7Ia$X9mVL@l6Ncq508u8__s*gW7Vif$20AvA%B7OBKv(*kKwG~vtKzCRz5lBLXk2f zx-W=Gi|vmkl4dn*Vc!#ZZ{mc=2|Mvrgm^6aXiV7h@Fc5P2!`_M7-Kdf!{&I4vR5=I3e4-)sX%YN zyg-xwA7x})tW{#9hdZe2=!adjvSfLX<(L0je5@v4o~T%F!j^k=25S2&A%z5n`2pX{ zW}W2l))88#PDrdoH>?2?0+l{RAsLr+x7ClFDnR>3rZ}63f!TMl5>IXPagJ%=n~~V46xs%lCdwk5yJen}Ff(S};%=R#=lx@0c}_az+6$ z!=;oaPoLHc=FY6Rh!^F(4O$e;4Y*g0M+Hs8LN&6#a{g=IN$y1JSAd4}S>94JqqS5D#mKUoQ!0g%7x{>nu)2ySN7{fvroI$Q zT7rBPv!(+2-E#*>VnR&>f}fn6uDS++n~)$$l}Pi#0MkKJpLb;k*bDo+T^an(V zRbdnPCqq`Mb=N1{hPCbYgj>W!)=$Rx#wV^OCf0ddq(y>-TimoAW$Alr^{?cAOt~5Y zb!6wNgu6Sl9~S_3BAuE3w}_fS?n`2)Uc0|6j%0?Vj0#e4Q%slXl#=6-IvD09bOd$v z8U$Bu^?|nJfDyFE(koUI&zjJWF;)m2d7(<(QSAU9HmF*6LOXp6rf*3-5^U!e4$j>( zDLEckBm6jBgQ@_^G-21rwNtbJE=uMRVB4$kuvW=dya{w*+ydNDs3XE1YK|HfitPiM z39b-N9NS>I6S@=nP$t2U;L@?Vprm?H_SY`9PAFs41;zLGrmeit$QU)py;Y}G;D!Y37ZC$jIBHMk*_$mf^(eu zUy71|k={%e@<$3sgBCbXT}!wp1j5ImtEd$rlRm1}V<`T#ktfwLni>5bU1y9R19&@B zMyY_Gqz%9*EAb6Lk0N}bka0em+DX|7^|lgmBz}*yRAuYf@lI3AIHwchl}8SG^%#i$ z5pKXTf@;Fzg0$bsG^j#OGiHUxm=;T%$z6pm6=clB^8}{B^wX3N^Ep8X$JS8j$DXhW z98s_`6=w@s2a+FoFr72j$#~3XhE5?kSO_)KyJ$JJ`Gg1dNgElw_Y%*GFoP(5A2df% z_BrGzTdpPgF@k3`28T^wbk}8cy`|28rUIr3^I#SV6@#m&R~L&~z_AYjG~j+g@ps5G z+`Ne5A#u*`U7=PtNuTN+xP9u#w0hhH9p@O6E}{)Vru1~!6Xh?=2S!iF--upFRecy@ z5B@~&j(d#%q?tkxm6CNoX{Jh&5thU3%e#M}e0tno%o)GV6k5Gn6LZ*urDGkZM`5`+ z_Nmk;&S?RgcfZcaT6>`1&9y&_jG!E+Ctp8h@I-ewI85x`$;d{7Qrn|6K8#dO$06TK zr$%$MQa~$(-bVUBxu!3~{+<&+2layRAtYgB$uydmf|sR&rRi!1c-r74s#YUWnFda& z^N8_hg<7evzv?fdP6KO-^Ik5m!6x7J1TJl3lJm(#ILhPY6@<{VJPocc>HyyJyMp` zy2N%&A1RhpH{$;|D@`rSQaH0Zag1#okAty)PR>@6pTN7u{NTBNNi(ACf6PT`0Sh7o z6VJYpLj8}sCqod-H=`<#7%#e62%UxrWpdn?bgIr;EsksHyVR zP|JXn*3~7!CKD=q3cU?MJQsy-Z;t%%`1Bv-^&@ybeaxl94M3;!J;IvKD z6A@3pory?nPZ|bvwSFN_h5|IMe(ok*ok$TIJgDtd`1uybD;(;64o})TIIsNYPxuRc zVxENYdM>}d>kcrK+IWE& zKJ!E4p`XGyr1c=z8w!BHSBCO&4EZ*gu?@Lk3_MzIZ~^j}ULQTUovI+8j1e|6 z(1Q9CXTQ~?^LWQ(U%a-&#Ww}ZV$J}xwnTA~lt`uFT#uPbJ|FJ=UicSVmSc7V`Ps96 zT6wa8m+kK{ovZx^B)Ecnh4z==(R?=Lc(2Sb7MiyBiUlyU%Hi&OC^_3{5=wv}4TFVN z57jQr;@9F|UmX3BZ9+D`YZ|Y;e{i;?@4XiyLXe|aJ+pGP+IS?{G%aa61I&W+IX^d5%TX$Pi z^0F5zFS2kr(AF@U)b;b>rpE4?EDPA7<mxh%*v&))6l6 z5EsiwASz4V`%XDS_xTY8$3LOn&o?6LaGF1Obj1><)!@J9aFu>*;om1UZ()qsHI4Bs z4G%{0=?5(vfB><9_4Gs4HO6W)d+s=f-3?R2^y;Iz+8yI`d=&=f?Sr_{c!@BqO6{;W zrujs=%*{#4d~9Un>dNnxeQit3cEe8Lzb9(Q$q31cQcisb70KS_SRjqEw{CEY)#l>R z>3tA%`J{2LR9U5IE^{qvEnsBZ=eW9R0g?k_WLC*fc?3P%=q6WOSlkZ<%AB7#-kdl#A=EEV? z^MVG!7`kd)VAC^3%TLg+A6FS5vS%q@HZ4U%n5vn>r`TYh==gI#>~-J8c+ZiXdj=2#Y%znN>!YzR@ztjmDY<|$$#om)i8{x2KLSkxioCelg2((8;W45MZ4%~=O*llS=Q+Q!U*O!^-2{j<1j01 zx9&e;`Ntj_S5burD~e$d=O?6B`o`apxq!Bc^!Q^$Kt zDL+FR{)Hz5KBODw4Se4$ORtTu@h>Q-avZ6R=Xtx9QzbhR7+>Q~&gU!=9eMmw0kA}9 zsGE@-Ujtps*-9weq|DMew9Op7;qTYSi_b}m!`smGR1vnt=Y_#gL-uxxtej=m5tSL- z@M{W&yfha)9SukA?T!39y4>tvn4MD3|B_qeZw*H=XnT4q&Tx#NZ)m3E4pdV6VhW3H zPh`4)PHhw+T&BX&Q#?-Ow&Kq>-x(o{iJdb?JtV_Msdy_+M?)pAa2Zg1Mp;Iof%BBH zQxX-YZnd&Q4q31cY>)@O?q{xKmx-C{X1?;QYn-gC)Ov9v*uPEzXDl$B6H)%d{lLpS zZzU_Hc-^MvpBZZCI12l3q`ZGcvHP+KzYLQWWaJP_MHfX3S3nqJf!%9WRXVEgQcLfr zH`Ol<3trTHeLdfH5mEP%%0((EuO!fL(`K>FMXE{==nhMm-@UUT(X)n&EBkFwO7UKx z3uf_wrE0$xzezRfX)J^o$&MrEyK*S%WgHX!rXF<{xF6Rzhx{{_%!Yn(ki`6_)>nYD zCTp`28Pu1Gmop28(E^*%AH{9_F!y8;z0W)~337hH0r)v*a9R@4A+znDNGwq>#z%Ja z23%+u0Hz&`*d?500v@CP-$jJUO=KuO`{F{WBH*q-^-IOguDIyRn}pt*8dbK6n+*?9 zIF@;}Oj!OTl#D#9+XlO47H?(ipH<=rJVI*YmqOm z^mNDKMASH9k~VZqy`|F%v!}hf&c36flm0HEPIQfrkkY`}fJO^?zMNrQ$rR^LjcMCq zq|zDN{o}N<`;IpQ$%G_51>55gTBfiUU)YXmnL>eI>IEGFegSCT^uFKjhCO~gwGWM9 zULl++m^#h47yk6eIEKXP+o_pWjNI{LTAjnqy<3cwCGCdA)ai-a<(rWGF2cu9eM?K* z7aSo5V*BRWkX(i)9eQZtmUX36kIrc0(U0nlti#Kyjo3p=0J1|Ts{Uxb&}!kJoaA|L zg9&rcA~KskNT%i*83ZWHhRFs|)hsduH6p2{4a1Lum}{sJL0#$mW)91#&NZ<0*Y^MW zo+bRBCo2Y}JVzCViXM@RJbxADB?4VEf)hn()`x?_U+Ggt5lhN*{lv)cb3_qIH(_7E ztx$lwel!{^^L`KzE2iHMh@sj~vxGhjhOFByySas|+{$63e$Bq+rDDSq1>tjWsOYNV F|1bE#r?mh8 diff --git a/semester4/dmdb/parts/03_systems/02_indexing/01_b-trees/02_operations.tex b/semester4/dmdb/parts/03_systems/02_indexing/01_b-trees/02_operations.tex index a2441e4..7dc8ceb 100644 --- a/semester4/dmdb/parts/03_systems/02_indexing/01_b-trees/02_operations.tex +++ b/semester4/dmdb/parts/03_systems/02_indexing/01_b-trees/02_operations.tex @@ -5,7 +5,7 @@ When we reach a leaf node, we return the corresponding pointer and the position. \subparagraph{Range Lookup} -We return all tuples that match, by first finding the first tuple matching, the continue traversal until the last match is found. +We return all tuples that match, by first finding the first tuple matching, then continue traversal until the last match is found. We can determine the last match easily because the tree's leafs are lexicographically sorted. Since the leafs are linked as linked lists, we can simply move along the linked lists, cutting down on processing time.