Как реализовать поиск слов по буквам?

Question

[Anton_repr]

Я подключился к бд и записал содержимое таблицы в переменную :

void GetIngredients()
        {
            ConnectToDB connectToDB = new ConnectToDB();
            if (connectToDB.Connect())
            {
                string sql = "SELECT name FROM ingredientdata";
                using (MySqlCommand command = new MySqlCommand(sql, connectToDB.connection))
                {
                    MySqlDataReader dataReader = command.ExecuteReader();
                    while (dataReader.Read())
                    {
                        listIngredient.Add(dataReader.GetString(0));
                    }
                }
                connectToDB.CloseConnect();
            }
        }

В listIngredient все и записывается.

Пример поиска, который должен получиться:

Comments

[Владимир Коротенко]

Используйте дата мэпперы Например EntityFramework

тогда ваш запрос будет что то типа:
var matches = _ctx.IngradientData.Contains(x=>x.Name, filter).ToList();

Что самое прекрасное мэппер сам создаст нормальный запрос и база лишние данные не будет тянуть.
https://metanit.com/sharp/entityframeworkcore/

[Developer]

Владимир Коротенко, То же самое можно через LINQ

[Владимир Коротенко]

Developer, Не вводите в заблуждение. Во первых, мой код и есть Linq, но в моем случае он транслируется в запрос типа
"SELECT name FROM ingredientdata where name LIKE '%test%'"
И память практически не используется, если же использовать "чистый" LINQ то набор данных нужно получить на клиенте, а это уже выборка "SELECT name FROM ingredientdata" плюс любая операция после точки удваивает расход памяти.
Набор данных у человека 25 000 вхождений, грубо оценим что каждое слово 40 байт в кодировке UTF8.
Вот это все и гоняется по сети или висит в памяти.

Anton_repr, попробуйте кстати следующую стратегию. При старте приложения делайте выборку всех слов, и записывайте 1 раз в статический словарь. А дальше ищите уже в памяти.

[Anton_repr]

Владимир Коротенко, "При старте приложения делайте выборку всех слов, и записывайте 1 раз в статический словарь" - практически так и работает, спасибо

Answer 1

[Developer]

А проблема в чём?
Делай через select .... Where ... Like.
Или ставь в БД поисковый движок. Sphynx, например

Comments

[Anton_repr]

Проблема в том, что я не понимаю, как реализовать поиск

[Developer]

Anton_repr, отправь запрос в Select ... Where ... Like ...