Querying data set tables in a non-transactional database

摘要

A method and apparatus for facilitating data set query is disclosed. In the method and apparatus one or more tables may be created for the data set, whereby each table of the one or more tables may enable searching the data set using one or more records that are associated with one or more indices of the data set. Upon receiving a request to search the data set, a table of the one or more table is identified based at least in part on the one or more bases for query and is searched to provide a yielded record.

主权项

1. A computer-implemented method for searching a data set, comprising:
under the control of one or more computer systems configured with executable instructions,
storing a data set, the data set including a plurality of records and being structured according to a plurality of indices, each record of the plurality of records being associated with one or more indices of the plurality of indices;receiving a request to create search indices for querying the data set, the request specifying a query object and one or more bases for query for the data set, the query object being a data field to be provided upon execution of the query and being sought to become searchable based at least in part on the one or more bases for query, an individual basis for query of the one or more bases for query being associated with an index of the plurality of indices of the data set;constructing a table in a non-transactional database, the table having the one or more bases for query as a primary key and the query object as a secondary index, the primary key of the non-transactional database comprising a hash key and a hash range;receiving a request to query the data set, the request specifying one or more records associated with the one or more bases for query; andin response to receiving the request:
identifying the table based at least in part on the one or more bases for query;searching the table to yield a record of the secondary index; andproviding the record of the secondary index.