Возможно, более важным, чем выбор хранилища данных, является выбор алгоритма автозаполнения и решения, касающиеся структурирования данных в хранилище данных.
Вы не хотите, чтобы «включение» алгоритма приводило к проглатыванию нажатий клавиш пользователем или, по крайней мере, некоторых из них. Вы когда-нибудь вводили строку поиска в Google только для того, чтобы обнаружить, что первые несколько введенных вами символов отсутствуют в текстовом поле?
Возможно, вы захотите отложить совпадение строк до тех пор, пока не будет набрано не менее трех символов, и / или вы не захотите хранить свои данные в денормализованном виде, который может быть более пригоден для автозаполнения.
Например, ваш PK или ключ может быть «alt», и эта строка с разделителями может быть значением для этого ключа:
altar,alter,alteration,altercation,alternate,alternation,alternator,although,
altimeter,altitude,alto,altogether,altruism,altruist
вместо того, чтобы каждое из этих слов занимало свой собственный ряд.