Thread: indexing

I work on my thesis on spatial database indeksing using Btree n GiST.
Can you help to explain how the GiST and btree indexing work in
postgresql ( the algorithm ) ? Can somone show me how to write code to
know the tree level and count the root and leaf ?
thanks for the information n help .

ginanjar wrote:
> I work on my thesis on spatial database indeksing using Btree n GiST.
> Can you help to explain how the GiST and btree indexing work in
> postgresql ( the algorithm ) ? Can somone show me how to write code to
> know the tree level and count the root and leaf ?
> thanks for the information n help .

I'm not sure btree indexes are useful in a spatial database (well, not
for the spatial aspects unless you are dealing with 1D space).

For GiST, read chapter 51 of the manuals.
http://www.postgresql.org/docs/8.4/static/gist.html

From there, study some of the contrib modules it mentions in the source
distribution.

HTH

--
  Richard Huxton
  Archonet Ltd