SEARCHING ENTITY-KEY ASSOCIATIONS USING IN-MEMORY OBJECTS

摘要

Disclosed are a method and system for searching entities and keys that are associated with each other using entity-key associations stored in an in-memory object. When a query is issued for retrieving entity-key associations, the disclosed technique searches an in-memory object, such as a binary large object (BLOB) containing a plurality of entity-key association strings that represent the entity-key associations. An entity-key association string includes an entity name of an entity concatenated with a key name of a key that are associated with each other. Searching for the entity-key associations using the entity-key association strings in the BLOB is faster than a conventional search that includes querying multiple tables in a database. The disclosed technique creates the entity-key association strings by reading necessary data from a data structure stored in data storage unit. Both literal and regular expressions are supported without adversely affecting the query performance.

主权项

1. A method comprising:
identifying, for multiple entities and multiple keys stored in a data structure in a data storage unit, multiple entity-key associations, wherein at least some of the entity-key associations includes an entity and a key that are associated with each other; creating, for each of the entity-key associations, an entity-key association string by concatenating an entity identification (ID) of the entity in the entity-key association with a key ID of the key in the entity-key association, to produce multiple entity-key association strings; and creating a first in-memory object in a computer system to store the entity-key association strings, the entity-key association strings representing the entity-key associations.