View Categories

Inverted Index Search

For stores with large inventories, Kivo Search uses a technique called inverted indexing to improve search performance. Here’s how it works:

  1. Index Creation:

    • During the indexing process, Kivo Search scans all products in your WooCommerce store and creates an inverted index. This index contains a list of keywords and terms associated with specific products (via product IDs).
    • Each term in the index points to a list of product IDs that match that term, significantly speeding up search queries.
  2. Efficient Query Matching:

    • When a user searches for a keyword, Kivo Search can directly reference the inverted index to retrieve the product IDs that contain the search term, instead of scanning the entire database. This reduces query time drastically.
  3. Rebuilding the Index:

    • The index is periodically updated (either manually or via scheduled cron jobs) to ensure that new or updated products are always reflected in search results.