DATA STORAGE WITH LOCK-FREE STATELESS PAGING CAPABILITY

摘要

Disclosed are a method and apparatus for limiting the number of results returned by a store in response to a query. Upon receiving an initial query, the data store returns a page of results that includes a subset of the data items within the data store satisfying the conditions of the query. The data store also provides a marker indicating the extent of the set of data items. If a subsequent query that requests additional results which satisfy the same query conditions and that includes the marker is received, the data store returns a page of results that includes a subset of data items that are disjoint from the initial subset, and provides an updated marker which indicates the extent of the union of the initial and subsequent subsets. If still further results are desired from the data store, an additional query containing the updated marker may be submitted.

主权项

1. A computer-implemented method for limiting the number of results returned from a data store containing data items, each of said data items having an ordinal ranking within said data store, said method comprising the steps of:
receiving a query comprising one or more query conditions; returning a page of results comprising a subset of said data items, wherein each data item in said subset
satisfies said query conditions, andhas lowest ordinal ranking among said data items; and returning a marker indicating the greatest ordinal ranking among said ordinal rankings of said subset of data items;wherein submitting said marker to said data store with a subsequent query ensures that a subsequent page of results is disjoint from said page of results.