🅵
Size: a a a
2021 February 25
DK
сам алгоритм но без база данных
DK
можно и с база данных
V
ну и по префиксу дергаешь потом
🅵
Victor
https://ru.wikipedia.org/wiki/Префиксное_дерево вот в такую штуку загоняешь все рестораны
Типа того.
Map<String, Map<String, Restourant>>{}🅵
Вот такая структура должна быть
🅵
Где первый
String это первые 3 буквы🅵
А второй
String либо первые 5 букв, либо полное соответсвие🅵
Но можно и значительно проще
Map<String, Set<Restourant>>🅵
Также, String - первые три буквы
🅵
В бд это выглядит аналогично, таблица с полем первые три буквы и полем полного нименования. По обоим полям строится индекс.
Делается запрос с подзапросом.
Делается запрос с подзапросом.
🅵
Key-Value базы данных по аналогии.
V
можно наверно еще оптимизировать чтоб отдавался не список а генератор по ключу с 3х букв на случай если много ресторанов начинается на эти 3 буквы, но тут не уверен
V
я как-то пытался сделать похожее и не вышло
🅵
Victor
можно наверно еще оптимизировать чтоб отдавался не список а генератор по ключу с 3х букв на случай если много ресторанов начинается на эти 3 буквы, но тут не уверен
Тут можно смасштабировать и сделать еще слой, уже на 4 или 5 букв, но уверяю тебя, оно тебе не нужно)
🅵
Я делал на таблицей с сотней миллиардов записей, весом 350 гигов
🅵
Искало меньше чем за миллисекунду точно
V
Тут можно смасштабировать и сделать еще слой, уже на 4 или 5 букв, но уверяю тебя, оно тебе не нужно)
вдруг там поиск по всем ресторанам мира)