🚀 go-pugleaf

$B>eLn(B@NTT$B$G$9!#(B

In article <mp+7t.taki@softlab.is.tsukuba.ac.jp> taki@softlab.is.tsukuba.ac.jp (Takanari HAYAMA) writes:

>   $B?t3X$OA4$/I,MW$J$$$G$9$M!#3($rIA$1$P0lL\NFA3$G$9!#(B

$B$^$"!"3($r=q$1$PD>4QE*$KM}2r$G$-$k$N$G$9$,!"?t3XE*$K>ZL@$H$$(B
$B$&$N$O$G$-$J$$$N$G$7$g$&$+!#$b$C$H$b!"$3$A$i$KCN<1$,$J$$$N$G!"(B
$B$=$N>ZL@$OM}2r$G$-$J$$$H$O;W$$$^$9$,!#!#!#(B(^^;)

>   B+-tree $B$J$I$r;H$&$H9bB.2=$b$G$-$k$N$G$9$,!"$3$3$G$O!"0l(B
> $BHL2r$N%R%s%H$r<($7$^$9$M!#LdBj$r4JC12=$9$k$?$a$K!"!V$"$kE@(B 
> P(a,b) $B$,B?3Q7A(B Q $B$NCf$K$"$k$+H]$+$rD4$Y$k!WLdBj$r9M$($^$9!#(B

>   $B:#!"E@(B P(a,b) $B$rDL$k!"(Bf(x)=b $B$H$$$&D>@~$r2>Dj$7$^$9!#<!(B
> $B$K!"B?3Q7A$ND:E@$NAH$r:n$j(B(i.e. $BJU(B)$B!"$=$NAH$r7k$s$@@~J,$,(B 
> f(x)=b $B$H8r$o$k$+$rD4$Y$^$9!#$3$&$7$F!"D>@~(B f(x) $B$H8r$o$C(B
> $B$?JU$N?t$,!"(Bx < a $B$NHO0O$G4q?t8D$G$"$l$P!"E@(B P $B$O!"B?3Q7A(B
> $BFb$K4^$^$l$k$3$H$K$J$j$^$9!#(B

$B;d$NM}2r$@$H!"!VE@(B P(a,b) $B$rDL$k!"(Bf(x)=b $B$H$$$&D>@~!W$G$O$J(B
$B$/!"!VE@(B P(a,b) $B$r5/E@$H$9$k!"(Bf(x)=b $B$H$$$&H>D>@~!W$@$H!"NI(B
$B$$$h$&$J5$$,$7$^$9!#$=$l$H$b!";d$NM}2r$N;EJ}$,0c$C$F$$$k$N$G(B
$B$7$g$&$+!#(B

>   $B$3$3$G!"M=$a(B B+-tree $B$J$I;M3Q7A$r%/%i%9%?%j%s%0$7$F$*$-(B
> (Quad-Tree $B$G$b$$$$$s$G$9$1$I$M(B($B>P(B))$B!"C5:wHO0O$r69$a$?$j$9(B
> $B$k$3$H$K$h$C$F!"$h$j9bB.$J8!:w$,$G$-$^$9!#(B--

$B$O$:$+$7$J$,$i(BB+-tree$B$rCN$i$J$$$N$G!"JY6/$7$F$_$^$9!#(B

$BC5:wHO0O$r69$a$kOC$G$9$,!"$3$l$O!"E@(BP(a,b)$B$K$b$C$H$b6a$$E@$r(B
$B;}$D;M3Q7A$@$1$rC5:wHO0O$H$7$F$bNI$$$N$G$7$g$&$+!#$3$l$@$1$N(B
$BHO0O$G1L$l$O$J$$$N$G$7$g$&$+!#(B

--

 $B>eLn(B $B2m9@(B   ueno@newbiz.ghq.cae.ntt.jp
             NTT$B%0%k!<%W;v6H?d?JK\It!J%0;vK\!K(B