[PHP] Алгоритм для поиска по таблице

Тема в разделе "WASM.BEGINNERS", создана пользователем galenkane, 26 мар 2021.

  1. galenkane

    galenkane Active Member

    Публикаций:
    0
    Регистрация:
    13 янв 2017
    Сообщения:
    317
    Задача

    Есть таблица с данными. Их достаточно много и нужно делать поиск по ним.

    Пример таблицы
    list
    id
    col1
    col2
    col3

    Есть вторая таблица в которую необходимо заносить найденные записи из таблицы list.
    Условное название results.
    Поиск нужно делать по полям col1, col2, col3.

    Как эффективно написать алгоритм на php чтобы выискивать все записи с таблицы list?
    Желательно использовать задачи с такими типами
    QUEUE
    PROGRESS

    В случае ненахода BAD и находа FIND.
     
  2. Microedition

    Microedition Active Member

    Публикаций:
    0
    Регистрация:
    5 июн 2008
    Сообщения:
    814
    Ну, во-первых, не FIND, а FOUND. Во-вторых, с такой постановкой задачи вам тут не помогут, телепатов нет. В третьих, для бесплатного решения задач на PHP есть отдельные форумы.
     
    M0rg0t нравится это.
  3. galenkane

    galenkane Active Member

    Публикаций:
    0
    Регистрация:
    13 янв 2017
    Сообщения:
    317
    говорите за всех?
     
  4. f13nd

    f13nd Well-Known Member

    Публикаций:
    0
    Регистрация:
    22 июн 2009
    Сообщения:
    2.020
    Нет эффективней алгоритмов поиска в произвольно структурированных данных, чем алгоритмы СУБД, и SQL их пророк.
     
  5. asmlamo

    asmlamo Well-Known Member

    Публикаций:
    0
    Регистрация:
    18 май 2004
    Сообщения:
    1.742
    Как эффективно написать алгоритм на php чтобы выискивать все записи с таблицы list?

    Эффективно и быстро делать это на SQL
    Ставим MySQL или SQLite и работаем.
     
  6. Indy_

    Indy_ Well-Known Member

    Публикаций:
    4
    Регистрация:
    29 апр 2011
    Сообщения:
    4.788
    asmlamo,

    Табличная трансляция это как минимум бинарные деревья - avl, не особо эффективно, но просто и быстрее никак в виде интерфейсной апи. Но это в общем, что там со скриптами я хз.

    Если хочешь предельно быстро транслировать быстрее никак не сделать то вот есть готовое https://wasm.in/threads/ukazatel-v-opisatel.33644/

    Иначе считай хэш и в авл.
     
    Последнее редактирование: 27 апр 2021
  7. M0rg0t

    M0rg0t Well-Known Member

    Публикаций:
    0
    Регистрация:
    18 окт 2010
    Сообщения:
    1.585
    asmlamo, а помните как когда-то тут запрещали обсуждать дельфи? Или "проги на С++ рисующие елочки"?

    Вот не пойму людей, зачем писать вопросы по веб кодингу на форуме по ассемблеру..то один был с яваскриптом, то второй.
     
    asmlamo и Indy_ нравится это.
  8. asmlamo

    asmlamo Well-Known Member

    Публикаций:
    0
    Регистрация:
    18 май 2004
    Сообщения:
    1.742
    помню эти чудные времена .....
     
  9. Indy_

    Indy_ Well-Known Member

    Публикаций:
    4
    Регистрация:
    29 апр 2011
    Сообщения:
    4.788
    Короче вопрос как на пхп скрипте реализовать или вызвать avl-api если там вообще вызов апи возможен я не знаю. Действительно вопрос не туда.
     
  10. M0rg0t

    M0rg0t Well-Known Member

    Публикаций:
    0
    Регистрация:
    18 окт 2010
    Сообщения:
    1.585
    Indy_, ну просто там это не надо, это язык для других целей; и там да , как писали выше, есть SQL (даже книжки так называли раньше, PHP + MYSQL или аббревиатура LAMP). И мускуль все это прекрасно делает.
     
  11. asmlamo

    asmlamo Well-Known Member

    Публикаций:
    0
    Регистрация:
    18 май 2004
    Сообщения:
    1.742
    Или MySQL или SQLite.

    SQLite настолько прост быстр и удобен что его ставят всюду:

    Firefox,Opera,Viber,FAR, AIMP и пр.

    Используют его в качестве локального хранилища ...
     
    M0rg0t нравится это.
  12. M0rg0t

    M0rg0t Well-Known Member

    Публикаций:
    0
    Регистрация:
    18 окт 2010
    Сообщения:
    1.585
    asmlamo, согласен, sqlite очень удобный - не надо сервера, это один файл + в РНР еще с древних времен есть нативная поддержка sqlite

    в общем хз что тут обсуждать.
     
  13. asmlamo

    asmlamo Well-Known Member

    Публикаций:
    0
    Регистрация:
    18 май 2004
    Сообщения:
    1.742
    Обсуждать тут по сути нечего ....
    Человек импортирует нужные данные в базу SQLite.
    А далее все элементарно решается одной строкой SQL запроса из PHP скрипта.
    Выборка ....сортировка .... групировка ... поиск и пр. крути верти как хочеш.
    Работает быстро.