Generating node access information for a transaction accessing nodes of a data set index

A system in communication with a storage, comprising:

• a processor;
• a memory having pages used for data in a data set stored in the storage;
• computer readable program code in the memory executed by the processor to perform operations, the operations comprising:
• allocating pages in the memory to internal nodes and leaf nodes of a tree data structure representing all or a portion of a data set index for the data set, wherein the leaf nodes identify data set members and the internal nodes are used to traverse the tree data structure to access the leaf nodes;
• processing a transaction with respect to the data set that involves accessing the internal and leaf nodes in the tree data structure, wherein the transaction comprises a read or write operation;
• and
• generating, in transaction information, node access information for accessed nodes comprising nodes in the tree data structure accessed as part of processing the transaction, wherein the node access information includes a pointer to the page allocated to the accessed node prior to the transaction in response to the node being modified during the transaction.

A method for maintaining information on pages in a memory used for data in a data set stored in a storage, comprising:

• allocating pages in the memory to internal nodes and leaf nodes of a tree data structure representing all or a portion of a data set index for the data set, wherein the leaf nodes identify data set members and the internal nodes are used to traverse the tree data structure to access the leaf nodes;
• processing a transaction with respect to the data set that involves accessing the internal and leaf nodes in the tree data structure, wherein the transaction comprises a read or write operation;
• and
• generating, in transaction information, node access information for accessed nodes comprising nodes in the tree data structure accessed as part of processing the transaction, wherein the node access information includes a pointer to the page allocated to the accessed node prior to the transaction in response to the node being modified during the transaction.