Оптимизация запросов

Question

У меня есть 2 вопроса.

Первое:

SELECT * FROM `table` WHERE col='xyz' LIMIT 100 
//Time Taken: 0.0047s 

Второе:

SELECT * FROM `table` WHERE col='xyz' ORDER BY Id DESC LIMIT 100 
//Time Taken: 1.8208s 

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

Есть ли способ ORDER BY другим способом, например, выбрать последние 100 строк и затем выполнить заказ? Или я делаю запрос неправильно, и его можно сделать быстрее?

Обратите внимание, что идентификатор является автоинкрементным, поэтому при выборе последних строк по-прежнему будут возвращены правильные данные при его заказе.

CREATE TABLE `table`(
    `Id` BIGINT NOT NULL AUTO_INCREMENT, 
    `dateReg` TIMESTAMP NOT NULL DEFAULT CURRENT_TIMESTAMP, 

    PRIMARY KEY (`Id`) 
) ENGINE=MyISAM 

Answer 1

Для последовательных идентификаторов:

SELECT t.* 
    FROM TABLE t 
    JOIN (SELECT MAX(t.id) 'maxid' 
      FROM TABLE t) max ON t.id BETWEEN max.maxid-100 AND max.maxid 
WHERE t.col = 'xyz' 

Для непоследовательных идентификаторами:

SELECT a.* 
    FROM (SELECT t.*, 
       @rownum := @rownum+1 AS rownum 
      FROM TABLE t, (SELECT @rownum := 0) r 
     WHERE t.col = 'xyz') a, 
     (SELECT COUNT(t.*) 'max' 
      FROM TABLE t 
     WHERE t.col = 'xyz') m 
WHERE a.rownum BETWEEN m.max-100 AND m.max 

Answer 2

В столбце Идентификатор должен быть установлен в качестве первичного ключа (или если у вас есть какой-то другой первичный ключ, вы должны поставить индекс на нем в любом случае). Это должно ускорить запрос достаточно.

Answer 3

Создайте составной индекс на (col, id), если вы используете MyISAM для своего стола.

В InnoDBPRIMARY KEY неявно включен в таблицу в качестве указателя строки, поскольку таблицы InnoDB индексируются по дизайну.

В случае InnoDB, чтобы сделать составной индекс на (col, id) достаточно создать индекс на col и убедитесь, что id является PRIMARY KEY.

Этот указатель будет использован для фильтрации по col и по заказу от id.

Указатель представляет собой структуру B-Tree, поэтому он может перебирать ASC и DESC с той же эффективностью.