Dynamic splitting of contentious index data pages

A method, comprising:

• performing, by one or more computing devices:
• maintaining data for a table stored in a data store across a plurality of data pages, wherein the plurality of data pages are maintained as part of an indexing structure for the table, wherein each the plurality of data pages stores a different byte range of the data for the table, and wherein access requests to the table are serviced via the index structure in order to locate corresponding data pages to perform the access requests;
• monitoring access contention for one or more data pages of the plurality of data pages to identify a data page of the one or more data pages for splitting, wherein monitoring access contention for the one or more data pages comprises maintaining tracking information comprising a number of waits incurred when obtaining access to the one or more data pages, wherein the data page stores a particular range of the data for the table, wherein individual ones of the waits are incurred by concurrent access requests to the one or more data pages to ensure consistent use of the indexing structure, and wherein the monitoring identifies the data page as having a number of waits incurred that exceeds a split threshold;
• and
• splitting the data page to store respective different byte ranges of the particular byte range of the data in respective ones of different data pages such that subsequently performed access requests to the data are divided between the different data pages to reduce access contention, wherein the different data pages comprise the data page and one or more other data pages of the plurality of data pages, and wherein the respective byte range of the particular byte range to store on the data page replaces the particular byte range of the data.

A non-transitory, computer-readable storage medium, storing program instructions that when executed by one or more computing devices cause the one or more computing devices to implement:

• maintaining data for a table stored in a data store across a plurality of data pages, wherein the plurality of data pages are maintained as part of an indexing structure for the table, wherein each the plurality of data pages stores a different byte range of the data for the table, and wherein access requests to the table are serviced via the index structure in order to locate corresponding data pages to perform the access requests;
• tracking access contention for one or more data pages of the plurality of data pages, wherein tracking access contention for the one or more data pages comprises maintaining tracking information comprising a number of waits incurred when obtaining access to the one or more data pages, and wherein individual ones of the waits are incurred by concurrent access requests to the one or more data pages to ensure consistent use of the indexing structure;
• identifying a data page of the one or more data pages of the plurality of data pages for a split operation according to the tracking of the access contention, wherein the data page stores a particular byte range of the data for the table and wherein the tracking of the access contention identifies the data page as having a number of waits incurred that exceeds a split threshold;
• and
• performing the split operation upon the data page to store respective different byte ranges of the particular byte range of the data in respective ones of different data pages such that subsequently performed access requests to the data are divided between the different data pages to reduce access contention, wherein the different data pages comprise the data page and one or more other data pages of the plurality of data pages, and wherein the respective byte range of the particular byte range to store on the data page replaces the particular byte range of the data.