TECHNICAL FIELD

Embodiments of the disclosure relate generally to databases and, more specifically, to using prefix indexing to optimize processing of queries in a database system.

BACKGROUND

When certain information is to be extracted from a database, a query statement may be executed against the database data. A database system processes the query and returns certain data according to one or more query predicates that indicate what information should be returned by the query. The database system extracts specific data from the database and formats that data into a readable form. However, it can be challenging to execute queries on a very large table because a significant amount of time and computing resources are required to scan an entire table to identify data that satisfies the query.

