Locality and Hierarchy
Locality: Critical in exploiting smaller, faster resource to create an illusion of a larger, faster resource.
- The larger, slower resource, is accessed when item is not found in the smaller resource.
Hierarchy: for scalability.
- Loose hierarchies more efficient than strict ones (eg: children can interconnect).
- Eg: managing name space or address allocation and forwarding.