ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / MySQL [игнор отключен] [закрыт для гостей] / получить определенный бит числа
20 сообщений из 20, страница 1 из 1
получить определенный бит числа
    #39174234
BooksMaster
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BooksMaster
Гость
Надо замутить что-то типа
select * from mytable where get_bit(flags,5)=1

вот этот самый get_bit как получить. То есть, интересует чему равен пятий(n-ый) бит числа в двоичном представлении.
Например 77777 = 10010111111010001
пятый бит равен 0.
Надеюсь, понятно объяснил...
...
Рейтинг: 0 / 0
18.02.2016, 14:30
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39174245
BooksMaster
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BooksMaster
Гость
Можно строкой хранить, но тогда места будет много занимать. Хочется оптимизировать.
...
Рейтинг: 0 / 0
18.02.2016, 14:36
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39174256
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
Есть AND по маске. Есть целочисленный % с маской.
...
Рейтинг: 0 / 0
18.02.2016, 14:41
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39174261
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
BooksMaster,

BIT_AND()
Но будет полный перебор таблицы с вытекающим быстродействием.
...
Рейтинг: 0 / 0
18.02.2016, 14:43
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39174266
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
miksoftBIT_AND()Сорри, это не то.

&
...
Рейтинг: 0 / 0
18.02.2016, 14:45
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39174316
BooksMaster
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BooksMaster
Гость
miksoft,

под полным перебором ты имеешь ввиду, что индексация не будет участвовать в процессе?
...
Рейтинг: 0 / 0
18.02.2016, 15:09
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39174396
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
Зависит от структуры хранения данных и текста запроса. Но ЭТО условие будет обрабатываться строго полным сканом - возможно, что и индекса.
...
Рейтинг: 0 / 0
18.02.2016, 15:45
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39174807
BooksMaster
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BooksMaster
Гость
Товарищи, будет ли целесообразнее создать 32 поля со значением boolean или все таки делать вышеописанным способом? В таблице всего лишь несколько тысяч записей. Но этот запрос выполняется несколько десятков раз в секунду.
...
Рейтинг: 0 / 0
18.02.2016, 22:18
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39174809
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
BooksMaster,

Имхо, это быстрее попробовать.
...
Рейтинг: 0 / 0
18.02.2016, 22:47
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39174823
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
Код: sql
1.
BIT_COUNT(77777 & POW(2, 5))
...
Рейтинг: 0 / 0
18.02.2016, 23:22
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39174826
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
вадя
Код: sql
1.
BIT_COUNT(77777 & POW(2, 5))

BIT_COUNT не нужен.
Вот так вполне сработает:
Код: sql
1.
select * from mytable where flags & POW(2, 5)
...
Рейтинг: 0 / 0
18.02.2016, 23:27
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39174904
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
miksoftвадя
Код: sql
1.
BIT_COUNT(77777 & POW(2, 5))

BIT_COUNT не нужен.
Вот так вполне сработает:
Код: sql
1.
select * from mytable where flags & POW(2, 5)


т.е. всё что больше 0 - true, 0=false ?
...
Рейтинг: 0 / 0
19.02.2016, 07:54
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39174921
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
вадят.е. всё что больше 0 - true, 0=false ?
Код: sql
1.
2.
3.
4.
     IF NULL THEN NULL
ELSE IF 0    THEN FALSE
ELSE         THEN TRUE
END IF
...
Рейтинг: 0 / 0
19.02.2016, 09:03
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39175033
netwind
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
netwind
Участник
miksoftBooksMaster,

BIT_AND()
Но будет полный перебор таблицы с вытекающим быстродействием.
но мы же знаем, что если определенный бит установлен, то число точно больше чем N^2, а значит можно добавить условие и будет работать индекс.
Иногда. Скорее всего не очень поможет :)
...
Рейтинг: 0 / 0
19.02.2016, 11:01
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39175040
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
netwindно мы же знаем, что если определенный бит установлен, то число точно больше чем N^2, а значит можно добавить условие и будет работать индекс.Это возможно только для самого старшего бита из используемых.
...
Рейтинг: 0 / 0
19.02.2016, 11:06
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39175093
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
Старшего бита МАНТИССЫ. Самый старший - может оказаться знаковым...
...
Рейтинг: 0 / 0
19.02.2016, 11:41
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39175110
netwind
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
netwind
Участник
AkinaСтаршего бита МАНТИССЫ. Самый старший - может оказаться знаковым...
Может. Но не окажется если объявить как unsigned.
Очевидно, что и порядок упаковки этих флажков надо выбирать с умыслом.
Но если речь всего лишь о паре тысяч записей, может не надо ?
...
Рейтинг: 0 / 0
19.02.2016, 11:48
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39175116
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
netwindМожет. Но не окажется если объявить как unsigned.
Угу.

Есть и ещё одна опасность. Неиспользуемые биты обычно игнорируются, и к ним не применяется принудительный сброс. Что может при попытке арифметических, а не логических, операторов, дать неприятный эффект. Да и приведение типов по умолчанию обычно интерпретирует старший бит именно как знаковый.
...
Рейтинг: 0 / 0
19.02.2016, 11:51
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39175145
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
AkinaСамый старший - может оказаться знаковым...Да, условие проверки для самого старшего придется писать иначе.
Например, flags < 0, если нужно найти записи с установленным самым старшим битом.

Тут подразумевается, что используются целочисленные типы данных семейства int.
...
Рейтинг: 0 / 0
19.02.2016, 12:09
| Ответить | Цитировать | Написать  
получить определенный бит числа
    #39175176
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
использовать BIGINT и не париться со знаковым разрядом
...
Рейтинг: 0 / 0
19.02.2016, 12:46
| Ответить | Цитировать | Написать  
20 сообщений из 20, страница 1 из 1
Форумы / MySQL [игнор отключен] [закрыт для гостей] / получить определенный бит числа
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=47&msg=39175110&tid=1832127]:
 0ms
get settings:
 8ms
get forum list:
 19ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 216ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 75ms
get tp. blocked users:
 1ms
others: 207ms
total:  545ms
созд. / загр.: 545ms
x
x
Закрыть


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