Indexing, Partitioning, Sharding - it is all about reducing the search space https://lobste.rs/s/rsvnfa #databases
https://binaryigor.com/reducing-the-search-space.html
If you have a fediverse account, you can quote this note from your own instance. Search https://mastodon.social/users/lobsters/statuses/115742835330195902 on your instance and quote it. (Note that quoting is not supported in Mastodon.)