INDEX STRUCTURE NAVIGATION USING PAGE VERSIONS FOR READ-ONLY NODES
0 Assignments
0 Petitions
Accused Products
Abstract
Read-only nodes of a distributed database system may implement index structure navigation using page versions. A read request may be received at a read only node of a distributed database for select data. Data pages linked together to form an index structure for data stored for the distributed database may be navigated according to versions maintained for the data pages in order to identify one or more locations to access for the select data. One or more prior versions of data pages may be selected as part navigating the index structure according to a consistent view of the distributed database associated with the read request. Change notifications may also be received at the read-only node modifying the data pages of the index structure. The index structure modifications may be applied without blocking the index structure navigation for servicing the read request.
30 Citations
40 Claims
-
1-20. -20. (canceled)
-
21. A system, comprising:
-
at least one processor; and a memory to store program instructions that, if executed, cause the at least one processor to perform a method, comprising; receiving a read request for select data at a read-only node of a distributed database that stores data across a plurality of different data pages linked together according to an index structure; in response to receiving the read request; identifying a consistent view of the distributed database associated with the read request; selecting respective versions maintained for one or more of the data pages to read that are consistent with the consistent view according to respective links of the index structure between the selected versions of the one or more data pages; determining one or more locations to access for the select data according to the selected versions of the one or more data pages; and accessing the one or more locations in order to service the read request. - View Dependent Claims (22, 23, 24, 25, 26, 27)
-
-
28. A method, comprising:
-
receiving a read request for select data at a read-only node of a distributed database that stores data across a plurality of different data pages linked together according to an index structure; in response to receiving the read request; identifying a consistent view of the distributed database associated with the read request; selecting respective versions maintained for one or more of the data pages to read that are consistent with the consistent view according to respective links of the index structure between the selected versions of the one or more data pages; determining one or more locations to access for the select data according to the selected versions of the one or more data pages; and accessing the one or more locations in order to service the read request. - View Dependent Claims (29, 30, 31, 32, 33, 34)
-
-
35. 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:
-
receiving a read request for select data at a read-only node of a distributed database that stores data across a plurality of different data pages linked together according to an index structure; in response to receiving the read request; identifying a consistent view of the distributed database associated with the read request; selecting respective versions maintained for one or more of the data pages to read that are consistent with the consistent view according to respective links of the index structure between the selected versions of the one or more data pages; determining one or more locations to access for the select data according to the selected versions of the one or more data pages; and accessing the one or more locations in order to service the read request. - View Dependent Claims (36, 37, 38, 39, 40)
-
Specification