title: What is satellite information in data structures?
body: <p>Taken from Introduction to Algorithms by Thomas Cormen:</p>
  
  <p>"<em>To keep things simple, we assume, as we have for binary search trees and red-black
  trees, that any “satellite information” associated with a key is stored in the same
  node as the key. In practice, one might actually store with each key just a pointer to
  another disk page containing the satellite information for that key. The pseudocode
  in this chapter implicitly assumes that the satellite information associated with a
  key, or the pointer to such satellite information, travels with the key whenever the
  key is moved from node to node.</em>"</p>
  
  <p>So I've been trying to Google the meaning of the term satellite information but I can't find any (covered by things about NASA). My understanding based on the text alone is that "satellite information" is an address to the location of the actual key value like a pointer? Am I correct or did I misunderstand it?</p>
  
  <p>EDIT: What makes it different from a key?</p>