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

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

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

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

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

12 ответов

35 просмотров

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

А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 Одноногое- Автор вопроса

Стикер

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

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

30500 за редактор? )
Владимир
47
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
вы делали что-то подобное и как? может есть либы готовые? увидел картинку нокода, где всё линиями соединено и стало интересно попробовать то же в ddl на lua сделать. решил с ч...
Victor
8
Подскажите пожалуйста, как в CustomDrawCell(Sender: TcxCustomGridTableView; ACanvas: TcxCanvas; AViewInfo: TcxGridTableDataCellViewInfo; var ADone: Boolean); получить наз...
A Z
7
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
1
Он в одиночку это дело запилил или была какая-то команда?
Aquinary
12
~ 2m21s  nix shell github:nixos/nixpkgs#stack ~  stack ghc -- --version error: … while calling the 'derivationStrict' builtin at /builtin/derivation.nix:...
Rebuild your mind.
6
Всем привет, нужна как никогда, нужна помощь с IO в загрузчике. Пишу в code16 после установки сегментных регистров, пишу вывод символа. Пробовал 2 варианта: # 1 mov $0x0E, %a...
Shadow Akira
14
Карта сайта