MiksIr
miksir@home:~$
Хочу сделать автокомплит по улицам.
Сфинкс или иной другой FTS использовать не хочу... в общем, в академических целях.
Вот первая идея была - побуквенные ключи в редис.
Учитывая, что нам все-равно по первой (а где-то и по второй) букве не нужны все варианты, мы можем по однобуквенным ключам положить только по 10 вариантов (наиболее востребованных) и т.п.
Но есть тут подводные камни, с которыми боремся сейчас.
Плюс, хочется сюда же заложить анализ опечаток, пусть все же и на сфинксе (т.е. я не против, на редисе - это так, эксперименты), но все-равно как-то в голову не ложится. О тригаммах знаю, но они хороши для полных слов. А как быть, когда у нас еще не набранное до конца слово? Но при этом мы знаем, что его набирают с начала... т.е. в триграммах еще вводить позицию этих букв в слове?
В общем все идеи велкам.
Сфинкс или иной другой FTS использовать не хочу... в общем, в академических целях.
Вот первая идея была - побуквенные ключи в редис.
Учитывая, что нам все-равно по первой (а где-то и по второй) букве не нужны все варианты, мы можем по однобуквенным ключам положить только по 10 вариантов (наиболее востребованных) и т.п.
Но есть тут подводные камни, с которыми боремся сейчас.
Плюс, хочется сюда же заложить анализ опечаток, пусть все же и на сфинксе (т.е. я не против, на редисе - это так, эксперименты), но все-равно как-то в голову не ложится. О тригаммах знаю, но они хороши для полных слов. А как быть, когда у нас еще не набранное до конца слово? Но при этом мы знаем, что его набирают с начала... т.е. в триграммах еще вводить позицию этих букв в слове?
В общем все идеи велкам.
) Хотя посмотрим - может и монго потыкаем, если редиса не хватит. Вообще задумка стучаться в базу напрямую из nginx.