170 похожих чатов

Подскажите, а в чём ключевая разница между курсорной пагинацией и

offset, если в обоих случаях нам понадобится сортировка по индексированным полям?

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

(кстати, поля по которым возможна сортировка - их всегда индексируют?)

12 ответов

23 просмотра

Курсорная пагинация работает лучше если в начало списка добавляются новые элементы

А4 Одноногое- Автор вопроса
Владимир Столяров
Курсорная пагинация работает лучше если в начало с...

Это нужно в сценариях, когда быстро появляются данные. А по скорости, я так понимаю, отличий нет? (ну, если не считать старые бд, где offset не оптимизирован под сортировочный индекс)

А4 Одноногое
Это нужно в сценариях, когда быстро появляются дан...

Разве offset все равно поднимает данные, которые надо пропустить?

А4 Одноногое
Это нужно в сценариях, когда быстро появляются дан...

Что вы считаете "старыми", постгрес например старый?

А4 Одноногое- Автор вопроса
Sergey
Что вы считаете "старыми", постгрес например стары...

Согласен, не совсем корректно выразился) p.s.: в постгресе, кстати, если не ошибаюсь, оптимизацию для offset только в 18 году завезли

А4 Одноногое- Автор вопроса
Sergey
И всё ещё OFFSET 1000000 будет дорог

В какой бд и из-за чего? Сортировочный индекс совпадает -> бинарный поиск

А4 Одноногое
В какой бд и из-за чего? Сортировочный индекс со...

в PG за счёт того, что ему всё ещё нужно промотать N записей (данные о которых могут лежать в кэшах, а может и на диске), проверить видимость строк (и хорошо, если данные давно не трогали и сработают всякие оптимизации). Так что работы в худшем случае всё равно O(N), хотя и быстрее чем сексканить. Как гласит дока: "The rows skipped by an OFFSET clause still have to be computed inside the server; therefore a large OFFSET might be inefficient."

А4 Одноногое- Автор вопроса
Sergey
в PG за счёт того, что ему всё ещё нужно промотать...

А курсор помогает избежать этой лотереи, правильно понимаю? (но там все равно нужно, чтобы сортировка с сортировочным индексом совпадала)

А4 Одноногое
А курсор помогает избежать этой лотереи, правильно...

Если вы под "курсором" понимаете передачу начальной позиции через условие (SELECT * FROM table WHERE field>$last_value LIMIT 100) , то да, вы находите по индексу нужную позицию относительно быстро, без гарантий, что пропустите заданное количество записей, а дальше отбираете и проверяете обычно небольшой LIMIT записей.

А4 Одноногое- Автор вопроса

Стикер

Похожие вопросы

Обсуждают сегодня

зачем же переименовывать ? чтобы кол-во участников возросло или вдруг IBM от этого снова на свифте начнет кодить ? Я не понимаю что страшного в том что свифт гавно, если это т...
Oleh Nerzh
10
я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
здравствуйте. совершаю вот такую вещь: strcpy(line, (char)current_number); где current number — неподписанный шорт, line — массив чаров. ругань следующая: main.c:29:30: error...
Roberto's Ширгозиев
13
@MrMiscipitlick А можешь макрос написать, который будет вычислять смещение относительно переданных меток? Просто .label1-.label2, и вернуть значение.
КТ315
35
А еще в перле можно уже @arr1 + @arr2?
Sergei Zhmylove
53
Всем привет. Ребят подскажите пожалуйста. Вопрос по дизасемблировани. Начну с начала. У меня есть скомпилированная программа на ГО (я разработчик) - в ней есть защита лицензии...
Zloy
11
Можно попросить небольшое ревью кода? Тут немнога, я ничего интереснее не придумал, чем написать аналог tree в качестве практики с cmake. https://github.com/hrimov/tree-unix/...
Andrew Hrimov
11
Добрый день! Подскажите, пожалуйста: какими компетенциями нужно обладать, чтобы претендовать на работу эрланг (отдельная благодарность, если про элексир тоже подскажете) разр...
via ☸️ led
20
Желаю получить совет от великих ботмейкеров которые успешно поднимали ботов на несколько тысяч одновременно активных юзеров Какая чушь нужна людям прямо сейчас, и что стоило ...
ռɛ ʋɛʀʍօʀɛ
6
Привет всем. появился вопрос. Разрабатываю сайт, в данный момент он запущен. Хостинг beget. Добавляю на сайт яндекс метрику с помощью полей client-settings (взято отсюда http...
Andrew
2
Карта сайта