Identifying distinct combinations of values for entities based on information in an index

摘要

A server system having one or more processors and memory receives, from a requestor, a select distinct query. In response to the query, the server system identifies a set of index portions according to requestor-specified filter criteria. The server system identifies one or more distinct value combinations for entities satisfying the filter criteria, including: obtaining an initial value of a query cursor; retrieving candidate value combinations; comparing candidate value combinations to identify distinct value combinations, if any, in accordance with the query; and updating the current value of the query cursor. The server system repeats the retrieving candidate value combinations and the comparing candidate value combinations one or more times for the set of index portions until at least a respective distinct value combination has been identified and transmits information corresponding to the respective distinct value combination to the requestor.

主权项

1. A method comprising:
at a respective server system having one or more processors and memory storing one or more programs that when executed by the one or more processors cause the respective server system to perform the method, the method comprising: receiving, from a requestor, a select distinct query for retrieving information corresponding to distinct value combinations of one or more properties for entities satisfying requestor-specified filter criteria; in response to the query:
identifying a set of index portions including two or more index portions in accordance with the requestor-specified filter criteria, wherein index entries in each respective index portion in the set of index portions are sorted in a predefined sort order in accordance with value combinations of the one or more properties;identifying one or more distinct value combinations of the one or more properties for entities satisfying the requestor-specified filter criteria, wherein the identifying includes:
obtaining an initial value of a query cursor as a current value of the query cursor, wherein the initial value of the query cursor indicates locations in each of the two or more index portions corresponding to a first value of the one or more properties;retrieving two or more candidate value combinations, including, for each respective index portion in the set of index portions, retrieving a respective candidate value combination of the one or more properties at an index location that is equal or sequentially adjacent, in the respective index portion, to the current value of the query cursor;comparing the respective candidate value combinations so as to identify distinct value combinations, if any, from the plurality of respective candidate value combinations in accordance with the query; and;updating the current value of the query cursor based on one of the retrieved candidate value combinations and repeating the retrieving candidate value combinations and the comparing candidate value combinations one or more times for the set of index portions until a termination condition has been met; andtransmitting information corresponding to the identified one or more distinct value combinations to the requestor.