Добрый день.

Есть числа:




Надо выбрать все строки у которых первые цифры уникальны. Например первые 6 это будет:




Как сделать такой запрос и чтобы он стоил как можно меньше?

У меня есть несколько идей:

1. Хранить все в строках, тогда через LIKE, но не знаю будет ли работать такая конструкция с DISTINCT. И тут еще вопрос про индексацию.. Такие числовые значения прекрасно идексируются, а строки врятли будут также хороши индексироваться, хотя я не привязан к числам, мне главное чтобы каждый символ в этом большим числе был одним из четырех, сейчас это 1,2,3 или 4.

2. Делать предварительное разделение столбца (при запросе) и дальше по разделенной части делать DISTINCT. Тут я не знаю как делать такое разделение...

UPD ко второму пункту: Не знаю как сделать это с меньшей стоимостью.. Просто делить все поля (WHERE a / 100000 и отбрасывать дробную часть) мне кажется достаточно затратно... Может есть способ лучше, по маске какой нибудь...

p2.ClosiusНадо выбрать все строки у которых первые цифры уникальны .противоречие. все или только уникальные?


Уникальные

Щукина АннаClosiusUPD ко второму пункту: Не знаю как сделать это с меньшей стоимостью.. Просто делить все поля (WHERE a / 100000 и отбрасывать дробную часть) мне кажется достаточно затратно... Может есть способ лучше, по маске какой нибудь...
trunc(a, -N), где N - число отбрасываемых справа знаков в числе

Я вот так попробовал:




Нормальный ли это путь? Ну мне round подходит тоже, так как числа не больше 4 после запятой, то есть округление в меньшую сторону. Хотя думаю trunc быстрее будет работать.

qwwqClosius,

осторожно интересуюсь -- тип исходных чисел у вас какой ?
bigint OR numeric

если из интов -- то там целочисленное деление определено.

если numeric -- вместо round надо бы fix -- т.е. или ceil(numeric/numeic) либо trunc(numeric/numeic) -- в зависимости от желаемого поведения для отрицательных.

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

для плавающего основания -- судя по всему тоже -- но только как LIKE и индекса по тексту с varchar_pattern_ops, с лидирующими 0--ми в тексте -- для приведения остатков к фиксированной длине строки.

Спасибо. У меня numeric, причем гарантированно положительные.

Вот так думаю оптимальнее всего.

Ivan DurakClosiusUPD ко второму пункту: Не знаю как сделать это с меньшей стоимостью.. Просто делить все поля (WHERE a / 100000 и отбрасывать дробную часть) мне кажется достаточно затратно... Может есть способ лучше, по маске какой нибудь...
что затратно? это бд на телефоне чтоли? ты реально думаешь, что в цпу упрешся??????

Такой запрос будет приходить от клиента очень часто. Например от одного клиента раз в 10 секунд, штук 20-30 таких запросов. Клиентов несколько миллионов. Данных миллионов 10. Это планируется, по факту может быть хуже. Да, все норм, не упрусь.

p2.ClosiusТакой запрос будет приходить от клиента очень часто.часто получать из базы список всех уникальных префиксов?
а как часто этот список меняется?

Часто меняется. Пользователи могут добавлять или удалять новые объекты когда захотят (в ограниченном кол-ве). Это маркеры на карте. А цифры это код маркера. Карту двигать могут. Каждое движение это новая область запроса (ну на самом деле преусмотрено кширование на клиенте, но всеравно...).