Plural recovery data sets containing set interrelation data (e.g., time values or log record numbers)