redo storage data structure with indexing