Build a CrUX origin search tool about crux HOT 2 OPEN

Some tips for a good autocomplete UX: https://blog.algolia.com/search-autocomplete-on-mobile/

from crux.

Two solution from my mind:

1. Relational database(SQL), cheaper solution, query would in 100ms
   The table design:

To insert a origin like https://mail.google.com, you should insert below records:

To search xxx:
select * from table where prefix >="xxx" and prefix < ""xxx{"

2. In-memory database(Redis), better performance
   Set two sorted set.
   key1, "https://mail.google.com"(member), "mail.google.com"(score)
   key2, "mail.google.com"(member), "mail.google.com"(score)
   key3, "google.com"(member), "mail.google.com"(score)

Query: xxx search above 3 keys one by one using zrangebyscore "keyx" "xxx" "xxx{"
https://redis.io/commands/zrangebyscore/

from crux.