Abandoned wrote:
> And which index type can i use ? Btree, Rtree, Gist or Hash ?

You can use the ones that MySQL supports. To find out what they are RTFM

http://dev.mysql.com/doc/refman/5.0/...l-indexes.html