Firebird РУКОВОДСТВО РАЗРАБОТЧИКА БАЗ ДАННЫХ

Борри Хелен

Когда набор читается в порядке индекса, порядок чтения является неестественным (т. е. не в порядке хранения). Вероятность того, что индексное чтение будет вовлекать в обработку множество страниц, очень высока, а стоимость растет с ростом размера таблицы. В худшем случае количество операций ввода/вывода будет увеличиваться.

При методе MERGE (также называемый SORT) каждая строка (а следовательно, и каждая страница) читается только один раз, а чтение выполняется в порядке хранения. В Firebird 1.5, который с большой вероятностью будет использовать

оперативную память для сортировки, метод MERGE является наиболее быстрым в большинстве случаев.

Следует еще раз подчеркнуть важность хорошего индексирования для ускорения и улучшения процесса сортировки в упорядоченных запросах. В упорядоченных наборах при правильных условиях метод INDEX С хорошим индексом быстро выдаст первые строки. При этом индекс также может значительно замедлить выборку. Затраты могут быть такими, что весь набор будет выбран гораздо медленнее, чем при использовании альтернативного метода доступа MERGE. В методе MERGE первая строка отыскивается медленнее, но весь набор выбирается быстрее.

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

Предложение ORDER BY

Предложение ORDER BY используется для сортировки выходного набора запроса SELECT, оно также допустимо для любого оператора SELECT, который способен отыскивать множество строк для вывода. Оно помещается после всех других предложений, за исключением предложения FOR UPDATE (если присутствует) или предложения INTO (в хранимой процедуре).

Общая форма синтаксиса предложения ORDER BY:

. . .

ORDER BY <список-элементов-сортировки>

<список-элементов-сортировки> = <элемент-сортировки>

[, <элемент-сортировки>]

<элемент-сортировки> = <столбец> | <выражение> | <номер-позиции>

[COLLATE <порядок-сортировки>]

ASC[ENDING] | DESC[ENDING]

[NULLS LAST [ NULLS FIRST]

Элементы сортировки

Разделенный запятыми <список-элементов-сортировки> определяет вертикальный порядок сортировки строк. Порядок сортировки по каждому элементу сортировки может быть возрастающим (ASC) или убывающим (DESC). Возрастающий порядок является порядком по умолчанию и не обязательно должен быть указан.

Firebird 1.5 поддерживает размещение значений NULL, если присутствуют, в элементе сортировки. Значение по умолчанию, NULLS LAST, означает, что строки NULL будут помещены в конец списка. Задавайте NULLS FIRST для размещения NULL перед всеми другими значениями.

Когда присутствует несколько элементов сортировки, то горизонтальный порядок элементов в предложении является значимым - сортировка выполняется слева направо.

Столбцы

Элементами

сортировки обычно являются столбцы. Индексированные столбцы сортируются много быстрее, чем неиндексированные. Если сортировка использует множество столбцов в непрерывной последовательности слева направо, то составной индекс, созданный из таких сортируемых элементов в той же последовательности слева направо с соответствующим направлением сортировки (ASC/DESC), может резко повысить скорость сортировки.

В запросах UNION и GROUP BY столбец, используемый для сортировки, должен присутствовать в выходном списке. В других запросах невыводимые столбцы и (в версии 1.5) выражения, содержащие невыводимые столбцы, допустимы для критерия упорядочения.

Оператор в примере 23.1 показывает сортировку по столбцам в простейшей форме.

Пример 23.1. Простейшая сортировка по столбцам

SELECT COLA, COLB, COLC, COLD

FROM TABLEA

ORDER BY COLA, COLD;

Использование алиасов таблиц

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

Пример 23.2, Алиасы таблиц в предложении упорядочения

SELECT A.COLA, A.COLB, B.COL2, B.C0L3

FROM TABLEA А

JOIN TABLEB В ON A.COLA = B.COL1

WHERE A.COLX = 'Sold'

ORDER BY A.COLA, B.COL3;

Выражения

В Firebird 1.5 и выше правильные выражения допустимы в качестве элементов сортировки, даже если выражение не выводится в виде выходного столбца. Вы можете сортировать наборы по выражениям внутренних и внешних функций или скалярным значениям коррелированных подзапросов (пример 23.3). Если столбец выражения, по которому вы хотите выполнять сортировку, присутствует в выходном списке, вы не можете использовать его имя алиаса в качестве элемента упорядочения. или повторите выражение в предложении ORDER BY, или используйте порядковый номер столбца (см. разд. "Порядковые номера").

Пример 23.3. Упорядочение по полю выражения

SELECT EMP_NO || '-' || SUBSTRING (LAST_NAME FROM 1 FOR 3) AS NAMECODE

FROM EMPLOYEE

ORDER BY EMP_NO || '-' || SUBSTRING (LAST_NAME FROM 1 FOR 3);

Альтернативный способ - замена выражения в предложении упорядочения на порядковый номер поля выражения:

SELECT EMP_NO || '-' || SUBSTRING (LAST_NAME FROM 1 FOR 3) AS NAMECODE

FROM EMPLOYEE

ORDER BY 1;

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