Ну не так уж все плохо по идее. O(n^2) это худший случай.

https://m.habr.com/ru/post/274017/

https://m.habr.com/ru/post/335920/

Спасибо. Исчерпывающе.
п.с. Если кому интересно:
Думал про поиск по таблице ( решал быстрее отправить запрос на сервер или сделать бинарный поиск по уже полученному массиву) и оказалось что я изобретаю велосипед. Нормальная таблица с индексами и так быстра

https://gist.github.com/ChALkeR/2b7414c4a037d8b4f65c6fca2d4e3d28
если интересно про поиск строк в огромном массиве прочитай этот код

Код запускается в браузере. Попробуй закомментить сортировку в середине и сравнить тайминги

Спасибо, попробую

ребята, подскажите, пожалуйста, что может быть? Очень много в логах mysql таких запросов.


2020-11-15T11:31:48.487076Z       153 Query     SELECT U.*, DATE_FORMAT(U.TIMESTAMP_X, '%d.%m.%Y %H:%i:%s') TIMESTAMP_X, IF(U.LAST_ACTIVITY_DATE > DATE_SUB(NOW(), INTERVAL 1440 SECOND), 'Y', 'N') IS_ONLINE, DATE_FORMAT(U.DATE_REGISTER, '%d.%m.%Y %H:%i:%s') DATE_REGISTER, DATE_FORMAT(U.LAST_LOGIN, '%d.%m.%Y %H:%i:%s') LAST_LOGIN, DATE_FORMAT(U.PERSONAL_BIRTHDAY, '%d.%m.%Y') PERSONAL_BIRTHDAY


                       FROM
                               b_user U


                       WHERE
                               (1=1
                                       AND
                                       (
                                               U.LOGIN='order23619'
                                       )
                                       )
                       ORDER BY U.ID asc

Это походу тебя взломать хотят

Но это не точно. Просто 1=1 — это явный признак инъекции, я не знаю зачем ещё это можно использовать

это может скрипт генерить как затычку, вместо пустого условия, чтобы AND сохранить. но да, выглядит стрёмно

спасибо, буду разбираться

Привет, есть ли разница в varchar(12) и varchar(255), если в среднем на этой ячейке будет ~ 6-10 символов ?

Varchar это по идее динамический размер.
Поэтому, скорее всего не будет разницы.

В каких логах? В каком конкретно?

в логах mysql

general_log_file = /var/log/mysql.log
general_log = 1

Нет, чушь.
1=1 это true, чтобы потом можно было не думать о том надо перед следующим термос ставить and или нет.

Вроде бы туда запросы не должны писаться

В таком случае там наверное должно быть написано, зачем  этот запрос попал в лог? Что там про этот запрос написано?

Ну ок, там много таких запросов, и что? Проблема в чем?

Есть разница. Максимальный размер разный. 12 и 255

сайт не работает