Както е предложено от @Thilo, можете да използвате няколко идеи, включително префикс.
Най-важното е да имате много бърза заявка (защото искате автоматичното довършване да усеща моментално). Така че трябва да използвате заявка, която ще използва правилно индекси.
С regexp :използвайте /^prefix/
(важното е ^, за да посочите началото на реда, което е задължително, за да накара заявката да използва индекс).
Заявката за диапазон също е добра :{ $gt : 'jhc', $lt: 'jhd' } }
По-сложно, но по-бързо:можете да съхранявате префиксни дървета в mongo (известен още като опити) със записи като:
{usrPrefix : "anna", compl : ["annaconda", "annabelle", "annather"]}
{usrPrefix : "ann", compl : ["anne", "annaconda", "annabelle", "annather"]}
Последното решение е много бързо (ако индексите са на compl, разбира се), но изобщо не е ефективно за пространство. Знаете компромисът, който също трябва да изберете.