Results cache invalidation

摘要

Embodiments may include storing a query result in a results set cache with the query result being generated from execution of a particular query on a plurality of data records. One or more probabilistic data structures may be generated based, at least in part, on a subset of the data records that is reflected in the query result. An indication may be received that the plurality of data records has been modified. It may then be determined whether to invalidate the query result in the results set cache based, at least in part, on the one or more probabilistic data structures and a representation of modified plurality of data records.

主权项

1. A system, comprising:
a plurality of computing nodes, each of which comprises at least one processor and a memory, wherein the plurality of computing nodes are configured to collectively implement a database service configured to:
store a query result as a new entry in a results set cache comprising a plurality of entries, wherein the query result is generated from execution of a database query on a plurality of data records stored by the database service;write a probabilistic data structure in response to storing the new entry in the results set cache, wherein respective entries in the results set cache correspond to respective ones of a plurality of probabilistic data structures usable to selectively invalidate the respective entries in the results set cache based, at least in part, on a subset of the plurality of data records that is reflected in the query result;receive an indication that the plurality of data records has been modified; anddetermine whether to invalidate the one or more entries in the results set cache based, at least in part, on a comparison between respective ones of the plurality of probabilistic data structures corresponding to respective entries in the results set cache and a representation of the modified plurality of data records, wherein the comparison indicates, with a probability of a false positive, whether the respective entries represented by the probabilistic data structure correspond to the modified plurality of data records.