'How do I get started with implementing an R tree for n-dimensional spatial points?

I have to make a disk resident r tree index for n-dimensional spatial points but I don't know where to start. I am told to split my data file in blocks of 32KB each but I can't understand why I have to do that. The r tree index won't be altering the way the data is stored only have pointers to individual records within the data file. I know how an r tree should theoretically work but i can't seem to figure out how it is practically implemented. Any advice would be appreciated.



Sources

This article follows the attribution requirements of Stack Overflow and is licensed under CC BY-SA 3.0.

Source: Stack Overflow

Solution Source