Build a Spatial index like r-tree

Hello,

I’m a master student and i need to build a spatial index like r-trees, and my doubt is how to do this in a mysql database!!

It´s not a doubt of SQL, the real job is coding a r-tree or r+ tree and testing the performance of my algorythm in a mysql database…and i don’t know how to put my algorythm interacting with the database!!

any suggestion???

thx

best regards
gil