Subject Re: Additional index kinds like R*Tree for Firebird
Author chris.waldmann
--- In, "tempo93fr" <makowski@...> wrote:
> there are also other possibilities , not only R*Tree
> for example Nested Containment List (NCList)
> :
> but also as Mongodb (, using geohash (

It looks like there are many useful indexing kinds available, like Hilbert R*Tree, NCList,...

So I think the great solution would be the support of GiST for alternative (and B-Tree?) indexing. GiST encapsulates core database indexing functionality including search, update, concurrency
control and recovery.
Original Paper:
High Performance Implementation:

There is even a library with a compatible license.