Data-space tracking with index data-spaces and data data-spaces

Methods and apparatuses are described that use index data-spaces that point to other data-spaces referred to as data data-spaces to efficiently associate temporary information with data-elements in a data-space. An original data-space is divided into data-elements of fixed size, based upon application requirements for the resolution at which temporary information is to be associated with data in the original data-space. The relative base address of data-elements in an index data-space can be ascertained from the relative base address of their corresponding data-element in an original data-space, and vice versa. Each index data-space data-element can be populated with a pointer to a data data-space data-element that can be populated with information relevant to the associated original data-space data-element. Index data-space and data data-space memory requirements are optimized to meet application requirements.