Rtree vs Btree

> From:	Lucky Leavell [SMTP:lucky@UniXpress.com]
> Subject:	RTREE vs BTREE
> 
> Er, I was browsing my SQL Reference mainly to familiarize myself with new
> features and ran across the RTREE structure but (with the new sparse
> manual index) found very little.
> 
> Could someone briefly explain the differences including
> advantages/disadvantages of each?
> 
> DB Version: IngresII
> OS:	    SCO OSR5
> 
> Thank you,
> Lucky
> 
> Lucky Leavell                      Phone: (800) 481-2393 (US/Canada) 
> UniXpress - Your Source for SCO       OR: (812) 366-4066
> 1560 Zoar Church Road NE             FAX: (812) 366-3618
> Corydon, IN    47112-7374          Email: lucky@UniXpress.com        
> WWW Home Page:  http://www.UniXpress.com   

From: "Inkster, Douglas" 
Subject: RE: RTREE vs BTREE

Rtrees are a very specialized type of index used with the spatial data types
supported by Ingres' object management extension. Indexed objects which are
spatially close to one another are placed close to one another in an Rtree
index, as well. The indexes are used for efficiently locating rows
satisfying one of the spatial predicates overlaps, intersects and inside.
They are of no use whatsoever outside of the realm of spatial data types.

Doug.
Ingres Q & A
Back to William's Home Page
Email William