Records in the storage environment and methods of accessing records