readme

移动对象空间数据库中索引r树源码,能在eclipse下直接运行.

This is the final version of the RTree.
Before using please the read the documents well.


Sizes of RTrees

An RTree of Height 3 will have
MAX = 169*169*169 = 4826809 objects (0 root, 1 NonLeaf, 2 Leaf)
MIN =  84* 84* 84 = 592704 objects  (0 root, 1 NonLeaf, 2 Leaf)

An RTree of Height 2 will have
MAX = 169*169 = 28561 objects (0 root , 1 Leaf)
MIN = 84*84   = 7056 objects  (0 root , 1 Leaf)

An RTree of Height 1 will have
MAX = 169 = 169 objects (0 root)
MIN = 84  = 84  objects (0 root)