select from T where ID > :N order by ID rows 1: лишние 3 фетча, когда для N есть запись / Firebird, InterBase

ReSQL.ru

Мобильная версия Контакт Правила FAQ Помощь

Гость

Войти | Регистрация | Профиль | Очистить

Новые сообщения | Избранное

Форумы | Пользователи | Статистика | Мод. лог | Поиск

Цитировать

Написать

Автор*:

Ввести пароль для входа

Тема*:

Сообщение

Данное сообщение тематическое

Сообщение содержит картинки или видео 18+

Автор:

ВНИМАНИЕ! На данном подфоруме действуют строгие правила. Удостоверьтесь, что ваше сообщение соответствует им!

Форум или тема закрыты для гостей. Необходима авторизация!

Загрузить последнюю сохраненную версию

Вложение:

Вставить как галерею

Максимальный размер вложений: 4,0 МБ, аудио/видео: 8,0 МБ. Картинки большего размера ужимаются, если возможно.

Введите код, изображенный на картинке. Если код нечитаемый, кликните картинку, чтобы загрузить другой вариант.

Отправляя сообщение, я выражаю свое согласие с правилами форума и принимаю пользовательское соглашение.

Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр

Форумы / Firebird, InterBase [игнор отключен] [закрыт для гостей] / select from T where ID > :N order by ID rows 1: лишние 3 фетча, когда для N есть запись

2 сообщений из 2, страница 1 из 1

select from T where ID > :N order by ID rows 1: лишние 3 фетча, когда для N есть запись

#38755204

Таблоид

Участник

Сообщения: 9 702

Рейтинг: 0 / 0

hi all

Что-то снова на крохоборство потянуло...

Код: plaintext

1.
2.
3.
4.

recreate table ttt(id bigint); commit;
insert into ttt select 3*(row_number()over()-1) r from rdb$types rows 5; commit;
create index ttt_id on ttt(id); commit;
commit;

Таким обр., в таблице будет:

Код: plaintext

1.
2.
3.
4.
5.
6.

Теперь делаю выборки первой записи по условию where id > :N order by id rows 1 для различных N:

Код: plaintext

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.

SQL> commit; select id from ttt where id>0 order by id rows 1;

                   ID
=====================
                    3

SQL> commit; select id from ttt where id>1 order by id rows 1;

                   ID
=====================
                    3

SQL> commit; select id from ttt where id>2 order by id rows 1;

                   ID
=====================
                    3

SQL> commit; select id from ttt where id>3 order by id rows 1;

                   ID
=====================
                    6

SQL> commit; select id from ttt where id>4 order by id rows 1;

                   ID
=====================
                    6

SQL> commit; select id from ttt where id>5 order by id rows 1;

                   ID
=====================
                    6

И вижу в трейсе, что для N = 0 & 3 число фетчей = 8 и индексных чтений = 2:

Код: plaintext

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.

select id from ttt where id>3 order by id rows 1
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Select Expression
    -> First N Records
        -> Filter
            -> Table "TTT" Access By ID
                -> Index "TTT_ID" Range Scan (lower bound: 1/1)
1 records fetched
      0 ms, 8 fetch(es)

Table                             Natural     Index    Update   
****************************************************************
TTT                                               2

А для всех прочих значений, по которым в таблице нет записей, будет fetches = 5, IR = 1:

Код: plaintext

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.

select id from ttt where id>4 order by id rows 1
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Select Expression
    -> First N Records
        -> Filter
            -> Table "TTT" Access By ID
                -> Index "TTT_ID" Range Scan (lower bound: 1/1)
1 records fetched
      1 ms, 5 fetch(es)

Table                             Natural     Index    Update   
****************************************************************
TTT                                               1

Отчего это происходит ? Ну, нашёл он в листовом уровне ключ, равный переданному :N, но ведь where-условие есть строгое неравенство. Зачем проверять видимость этой записи (если именно это делается) ?

...

Рейтинг:

0 / 0

23.09.2014, 19:53

| Ответить | Цитировать | Написать

select from T where ID > :N order by ID rows 1: лишние 3 фетча, когда для N есть запись

#38755261

dimitr

Участник

Откуда: PNZ

Сообщения: 7 059

Рейтинг: 0 / 0

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

...

Рейтинг:

0 / 0

23.09.2014, 21:24

| Ответить | Цитировать | Написать

2 сообщений из 2, страница 1 из 1

Читали тему (0):

Читали форум (0):

Пользователи онлайн (0):

start [/forum/topic.php?fid=40&msg=38755204&tid=1563336]:	0ms
get settings:	7ms
get forum list:	9ms
check forum access:	2ms
check topic access:	2ms
track hit:	38ms
get topic data:	7ms
get forum data:	2ms
get page messages:	34ms
get tp. blocked users:	1ms
others:	204ms

total:	306ms

	Необходимые cookie
	Cookie для сбора статистики
	Cookie для маркетинга и рекламы