Full-text search in 3D

How full-text search works

A 3D stack showing six product documents at the bottom, their split words in the middle, and the inverted index on top, with a search box that lights up the posting lists and documents a query uses.

Part 1 · How the index is built

This happens once, when a product is saved to the shop.

1 · Documents (6 products)

2 · Split into lowercase words

3 · Inverted index · each word points to its posting list, the documents that contain it

Drag the stack in any direction to turn it.

Part 2 · Using the full-text search

Type a word, and the stack above lights up the posting lists and products your search uses.

Try
How the search found them
Documents read with the index
–
Documents read by scanning them all
6