METHOD, SYSTEM AND PROGRAM PRODUCT FOR INTERNING INVARIANT DATA OBJECTS IN DYNAMIC SPACE CONSTRAINED SYSTEMS

摘要

Under the present invention, a hierarchical tree and corresponding Least Recently Used (LRU) list are provided. Both include a predetermined quantity of nodes that are associated with invariant data objects. The nodes of the tree typically include a set of pointers that indicate a position/arrangement of the associated invariant data objects in the LRU list, and a set of pointers that indicate a logical relationship among the other nodes.