Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Firebird, InterBase [игнор отключен] [закрыт для гостей] / select from T where ID > :N order by ID rows 1: лишние 3 фетча, когда для N есть запись / 2 сообщений из 2, страница 1 из 1
23.09.2014, 19:53
    #38755204
Таблоид
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
select from T where ID > :N order by ID rows 1: лишние 3 фетча, когда для N есть запись
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.
 ID
===
  0
  3
  6
  9
 12

Теперь делаю выборки первой записи по условию 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, 21:24
    #38755261
dimitr
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
select from T where ID > :N order by ID rows 1: лишние 3 фетча, когда для N есть запись
изначально строгие неравенства вообще работали только на высоком уровне, а индексный поиск всегда возвращал результаты включая границы. Потом это докрутили, но вроде бы только для битмап-сканов. Для навигации в порядке индекса видимо все осталось как прежде.
...
Рейтинг: 0 / 0
Форумы / Firebird, InterBase [игнор отключен] [закрыт для гостей] / select from T where ID > :N order by ID rows 1: лишние 3 фетча, когда для N есть запись / 2 сообщений из 2, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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