Re: R-tree vs. B-tree

Joe Aloka K'Odingo <jkoding2_at_ch.csc.com> wrote:
>Hi Folks!
>
>What's the difference between a B-tree and an R-tree, and why would one use
>one as opposed to the other?

R-Trees are used for spatial searches, e.g. "is this object contained within this rectangle?".

You can get Guttman's original paper on R-Trees at: http://www.es.ucsc.edu/~tonig/rtrees/rtrees.pdf

-- 
Andrew Mobbs - http://www.chiark.greenend.org.uk/~andrewm/