Partition Filtering Using Smart Index In Memory

摘要

Example apparatus and methods detect a query to a partition in a table store that is arranged in a table-entity-property organization. A partition is a collection of entities having the same partition key value. If the query seeks to filter on a specific entity in the partition, then the partition may be copied to a memory (e.g., structured shared cache, shared memory) that is prepared with one or more indexes that facilitate filtering the partition. Example apparatus and methods may copy the partition from the table store into the memory and then filter the partition on the specific field from the memory using the one or more indexes. Filtering the partition on the specific field may proceed in parallel, perhaps massively in parallel, using all the indexes available for the memory.

主权项

1. A method, comprising:
detecting a query that seeks information from a partition in a table located in a table store, where the query seeks to filter on a specific property in the partition, where the table store is arranged according to a table-entity-property organization, and where the partition is a collection of entities in the table; preparing a memory with one or more indexes that facilitate filtering the partition; copying the partition from the table store into the memory; and filtering the partition on the specific property using the one or more indexes, where the partition is filtered in the memory.