Observation

The tree indexes that we've discussed so far are useful for "point" and "range" queries:

  • Find all customers in the 15217 zip code.

  • Find all orders between June 2018 and September 2018

They are not good at keyword searches:

  • Find all Wikipedia articles that contain the word "Pavlo"

Last updated