Tree Locality

• Logorithmic distance locality
• Adjacent leaves vary in distance
• X-tree adds cross links at each level
• Trees can be costly to scale up -- may have to double the node capacity for certain incremental expansions

<BACK

INDEX

NEXT>