ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / MySQL [игнор отключен] [закрыт для гостей] / Подскажите, как организовать БД (таблицу) для запросов с like
25 сообщений из 32, страница 1 из 2
  1  все
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401051
Alibek B
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Alibek B
Участник
Есть таблица:
mac_prefixdescription11:22:33:44:55:66host11:22:33:44:group111:22:33:supergroup111:scope
Есть определенный MAC-адрес <mac> и его нужно классифицировать по всем соответствующим записям.

Вопрос первый — какой запрос лучше?
1. select * from mac_prefixes where <mac> like concat(mac_prefix,'%')
2. select * from mac_prefixes where mac_prefix = left(<mac>,length(mac_prefix))
3. Варианты п.2 с другими функциями вместо left (instr, substr или другое)

Ну и второй вопрос — помогут ли тут индексы?

________________________
Мы смотрим с оптимизмом...
...в оптический прицел.
...
Рейтинг: 0 / 0
19.09.2013, 09:42:40
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401098
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
Эти запросы примерно равноценны и все они не будут использовать индексы.
Можно примерно так:
Код: sql
1.
2.
3.
SELECT * FROM test WHERE mac_prefix IN ('11:22:33:44:55:66','11:22:33:44:55:',
                                        '11:22:33:44:','11:22:33:',
                                        '11:22:','11:')

где константы - фрагменты искомого мака.
...
Рейтинг: 0 / 0
19.09.2013, 10:16:58
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401100
tanglir
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tanglir
Участник
Alibek B.,
1)все варианты хреновые, т.к.
2)индексы к ним не подцепятся
Предлагаю растащить <mac> на куски, которые могут встречаться в префиксах - в вашем примере это 6,4,3 и 1 байт -, после чего делать несколько запросов с прямым сравнением (ну или объединить их в один через union all).
...
Рейтинг: 0 / 0
19.09.2013, 10:18:51
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401102
tanglir
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tanglir
Участник
tanglirчерез union allмда, через in оно получше будет :)
...
Рейтинг: 0 / 0
19.09.2013, 10:19:43
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401107
Alibek B
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Alibek B
Участник
С in не получится, потому что как раз список префиксов динамический и может быть довольно большим.

А почему во втором варианте индекс не будет использоваться? Ведь это field=expression, разве нет?
...
Рейтинг: 0 / 0
19.09.2013, 10:21:51
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401112
Alibek B
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Alibek B
Участник
miksoftгде константы - фрагменты искомого мака.
А, понял.
То есть на клиенте вместо MAC-адреса получить шесть его фрагментов и использовать их.
Да, такое подходит, спасибо.
...
Рейтинг: 0 / 0
19.09.2013, 10:23:52
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401120
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
tanglirtanglirчерез union allмда, через in оно получше будет :)Не уверен, надо пробовать.
...
Рейтинг: 0 / 0
19.09.2013, 10:29:08
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401126
tanglir
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tanglir
Участник
miksoft,

ну шанс на использование индекса вроде такой же, как и в юнион-варианте
а проход будет всего один, в отличие от
...
Рейтинг: 0 / 0
19.09.2013, 10:31:59
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401137
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
tanglirmiksoft,

ну шанс на использование индекса вроде такой же, как и в юнион-варианте
а проход будет всего один, в отличие от"проходов" (сканов) при наличии индекса не будет ни одного в обоих вариантах.
...
Рейтинг: 0 / 0
19.09.2013, 10:42:56
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401160
tanglir
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tanglir
Участник
miksoft,

проходов по индексу будет 4 (столько, сколько будет вариантов мак-суффикса) в случае с юнионом
и всего один в случае с ином
...
Рейтинг: 0 / 0
19.09.2013, 11:00:33
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401189
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
tanglirmiksoft,

проходов по индексу будет 4 (столько, сколько будет вариантов мак-суффикса) в случае с юнионом
и всего один в случае с иному нас разные трактовки слова "проход" :)
для меня это table/index scan
а в обсуждаемых запросах будет index seek

И, кстати, почему с IN будет только один "проход"? MySQL же не может быть уверен, что константы в IN находятся в индексе подряд или даже в одной ветке индекса.
...
Рейтинг: 0 / 0
19.09.2013, 11:19:32
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401465
Cygapb-007
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cygapb-007
Участник
Alibek B.Есть таблица:
mac_prefixdescription11:22:33:44:55:66host11:22:33:44:group111:22:33:supergroup111:scope
Есть определенный MAC-адрес <mac> и его нужно классифицировать по всем соответствующим записям.

Вопрос первый — какой запрос лучше?
1. select * from mac_prefixes where <mac> like concat(mac_prefix,'%')
2. select * from mac_prefixes where mac_prefix = left(<mac>,length(mac_prefix))
3. Варианты п.2 с другими функциями вместо left (instr, substr или другое)

Ну и второй вопрос — помогут ли тут индексы?Что-то такого типа (допускающее использование индекса):
3.select * from mac_prefixes where mac_prefix >= '11:22:33:' and mac_prefix < '11:22:34:'

И непонятно, что такое <mac> - поле другой таблицы? константа? еще что-то?
...
Рейтинг: 0 / 0
19.09.2013, 13:44:18
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401470
tanglir
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tanglir
Участник
Судя по тексту предлагавшихся ТСом запросов, константа.
...
Рейтинг: 0 / 0
19.09.2013, 13:45:30
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401600
Alibek B
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Alibek B
Участник
Константа или параметр.

Cygapb-0073.select * from mac_prefixes where mac_prefix >= '11:22:33:' and mac_prefix < '11:22:34:'

Почему '11:22:33:' и '11:22:34:', а не '11:22:33:44:' и '11:22:33:45:' или '11:' и '12:'?
А также этот запрос не учитывает того, что мне нужно получить все префиксы, соответствующие MAC-адресу (с сортировкой по длине mac_prefix).
...
Рейтинг: 0 / 0
19.09.2013, 15:07:06
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401604
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
Конвертируйте МАС в, скажем, bigint. Префикс - соответственно в пару от-до. И запрос станет простым и быстрым.
...
Рейтинг: 0 / 0
19.09.2013, 15:07:29
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401610
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
AkinaКонвертируйте МАС в, скажем, bigint. Префикс - соответственно в пару от-до. И запрос станет простым и быстрым.Простым - может быть. Быстрым - не быстрее, имхо, моего варианта.
...
Рейтинг: 0 / 0
19.09.2013, 15:10:58
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401611
Alibek B
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Alibek B
Участник
AkinaКонвертируйте МАС в, скажем, bigint. Префикс - соответственно в пару от-до. И запрос станет простым и быстрым.
Вообще-то он у меня varbinary(6). В принципе можно и в bigint преобразовать.

То есть предлагаете использовать такую таблицу префиксов:
mac_frommac_todescription11:22:33:44:55:6611:22:33:44:55:66host11:22:33:44:00:0011:22:33:44:FF:FFgroup111:22:33:00:00:0011:22:33:FF:FF:FFsupergroup111:00:00:00:00:0011:FF:FF:FF:FF:FFscope
Да, тоже выход. Но заполнение таблицы усложнится и возможны коллизии.
...
Рейтинг: 0 / 0
19.09.2013, 15:11:18
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401653
Cygapb-007
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cygapb-007
Участник
Alibek B.Константа или параметр.

Cygapb-0073.select * from mac_prefixes where mac_prefix >= '11:22:33:' and mac_prefix < '11:22:34:'

Почему '11:22:33:' и '11:22:34:', а не '11:22:33:44:' и '11:22:33:45:' или '11:' и '12:'?
А также этот запрос не учитывает того, что мне нужно получить все префиксы, соответствующие MAC-адресу (с сортировкой по длине mac_prefix).Тогда, наверное, вот так?
Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
select 11,22,33,44,59,66 -- получение параметров (int/varchar)
  into @m1, @m2, @m3, @m4, @m5, @m6;

select p.*
from(
  select concat_ws(':',@m1,@m2,@m3,@m4,@m5,@m6) mac
  union -- all
  select concat_ws(':',@m1,@m2,@m3,@m4,@m5,'') 
  union -- all
  select concat_ws(':',@m1,@m2,@m3,@m4,'') 
  union -- all
  select concat_ws(':',@m1,@m2,@m3,'') 
  union -- all
  select concat_ws(':',@m1,@m2,'') 
  union -- all
  select concat_ws(':',@m1,'') 
  )u 
join mac_prefixes p on p.mac_prefix=u.mac;

и индекс работает
...
Рейтинг: 0 / 0
19.09.2013, 15:31:31
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401663
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
Alibek B.AkinaКонвертируйте МАС в, скажем, bigint. Префикс - соответственно в пару от-до. И запрос станет простым и быстрым.
Вообще-то он у меня varbinary(6). В принципе можно и в bigint преобразовать.

То есть предлагаете использовать такую таблицу префиксов:
mac_frommac_todescription11:22:33:44:55:6611:22:33:44:55:66host11:22:33:44:00:0011:22:33:44:FF:FFgroup111:22:33:00:00:0011:22:33:FF:FF:FFsupergroup111:00:00:00:00:0011:FF:FF:FF:FF:FFscope
Да, тоже выход. Но заполнение таблицы усложнится и возможны коллизии.
1) VarBinary для этой задачи - смерть.
2) Заполнение не усложнится - просто потребуются пара пользовательских функций преобразования.
3) Запрoс будет тупо between, и выполняться должен быстро при правильной индексации
...
Рейтинг: 0 / 0
19.09.2013, 15:34:18
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401666
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
Ну а коллизии... их не должно быть при правильном проектировании заполнения.
...
Рейтинг: 0 / 0
19.09.2013, 15:35:24
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401672
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
Блин... это ж МАКи, а не IPv6, т.е. реально префиксы, а не диапазоны...
Всё вышесказанное - фтопку.
...
Рейтинг: 0 / 0
19.09.2013, 15:39:45
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401691
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
AkinaБлин... это ж МАКи, а не IPv6, т.е. реально префиксы, а не диапазоны...
Всё вышесказанное - фтопку.Почему же? Имхо, Ваш вариант тоже вполне имеет право на жизнь. По крайней мере в рамках текущей задачи.
...
Рейтинг: 0 / 0
19.09.2013, 15:51:38
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401705
Cygapb-007
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cygapb-007
Участник
miksoftAkinaБлин... это ж МАКи, а не IPv6, т.е. реально префиксы, а не диапазоны...
Всё вышесказанное - фтопку.Почему же? Имхо, Ваш вариант тоже вполне имеет право на жизнь. По крайней мере в рамках текущей задачи.Согласен, да и поиск по двум int быстрее, чем по varchar(23) (=6*3+5)
...
Рейтинг: 0 / 0
19.09.2013, 16:00:52
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401732
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
Cygapb-007да и поиск по двум int быстрее, чем по varchar(23) (=6*3+5)Не понял откуда цирфы. Имхо, надо сравнивать 2*bigint и 6*2+5+1 (6 пар цифр, 5 двоеточий, байт длины), т.е. 16<18. При максимальном заполнении разница в пользу 2*bigint, но незначительная. При продемонстрированном заполнении разница явно будет в пользу строк.

Если уж минимизировать расходы, то хранить префикс в bigint и отдельно байт длины. Будет всего 9 байт.
И это еще не предел...
...
Рейтинг: 0 / 0
19.09.2013, 16:10:34
| Ответить | Цитировать | Написать  
Подскажите, как организовать БД (таблицу) для запросов с like
    #38401757
Cygapb-007
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Cygapb-007
Участник
miksoftCygapb-007да и поиск по двум int быстрее, чем по varchar(23) (=6*3+5)Не понял откуда цирфы. Имхо, надо сравнивать 2*bigint и 6*2+5+1 (6 пар цифр, 5 двоеточий, байт длины), т.е. 16<18. При максимальном заполнении разница в пользу 2*bigint, но незначительная. При продемонстрированном заполнении разница явно будет в пользу строк.

Если уж минимизировать расходы, то хранить префикс в bigint и отдельно байт длины. Будет всего 9 байт.
И это еще не предел...FF:FF:FF:FF:FF:FF => 255:255:255:255:255:255 - максимальное значение
Ну, плюс байт длины, забыл :) =6*3+5+1=24
Но он в varchar неявный, потому varchar(23)

А хотя да, where @mac between mac_from and mac_to вынужденно будет читать все mac_from <= @mac
...
Рейтинг: 0 / 0
19.09.2013, 16:25:14
| Ответить | Цитировать | Написать  
25 сообщений из 32, страница 1 из 2
  1  все
Форумы / MySQL [игнор отключен] [закрыт для гостей] / Подскажите, как организовать БД (таблицу) для запросов с like
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=47&msg=38401137&tid=1836014]:
 0ms
get settings:
 10ms
get forum list:
 20ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 80ms
get topic data:
 12ms
get forum data:
 3ms
get page messages:
 62ms
get tp. blocked users:
 2ms
others: 236ms
total:  433ms
созд. / загр.: 433ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]