HSQLDB 中 WHERE 和 ORDER BY 的性能问题

Question

我有一个名为history_point 的简单表，其中包含以下列：

• id - 整数PK
• device_id - 整数
• registered - 时间戳
• double_value - 双人间
• channel - 整数
• type - VARCHAR(100)
• int_value - 整数

该表还为以下列组合定义了索引：

• id
• device_id
• registered
• channel
• device_id, channel, registered

该表包含大约 200000 行。我使用下面的 Java 代码运行查询。

import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.ResultSet;
import java.sql.Statement;

public class JdbcMain {
    public static void main(String[] args) throws Exception {
        Class.forName("org.hsqldb.jdbcDriver");
        Connection con = DriverManager.getConnection("jdbc:hsqldb:file:db/homeki.db;ifexists=true");
        Statement stmt = con.createStatement();
        long start = System.currentTimeMillis();
        ResultSet rs = stmt.executeQuery("<SQL query goes here>");
        if (rs.next()) {
            System.out.println("Registered: " + rs.getDate("registered"));
        }
        long dur = System.currentTimeMillis() - start;
        System.out.println("Took " + dur + " ms.");
        stmt.execute("SHUTDOWN");
        con.close();
    }
}

当我运行查询 SELECT * FROM history_point WHERE device_id = 3 AND channel = 0 LIMIT 1 时，大约需要 5 毫秒。如果我运行查询SELECT * FROM history_point ORDER BY registered DESC LIMIT 1，也需要大约 5 毫秒。 但是，如果我运行查询SELECT * FROM history_point WHERE device_id = 3 AND channel = 0 ORDER BY registered DESC LIMIT 1，大约需要 1000 毫秒！

考虑到他们在http://www.hsqldb.org/doc/1.8/guide/ch02.html#N1033B 上所说的话，我想这可以理解，“HSQLDB 不使用索引来改进查询结果的排序”（顺便说一句，这对我来说听起来很奇怪）。

然而，如果我使用 Eclipse Data Tools Platform 的 SQL Scrapbook 在 Eclipse 中运行最后一个查询，它会在大约 5 毫秒内执行。我使用 SQL Scrapbook 向它提出的任何查询都会在大约 5 毫秒内执行。这是为什么？它们都使用相同的 JDBC 驱动程序和相同的数据库。

history_point 中有大约 25000 行，device_id = 3 和 channel = 0，如果这很重要的话。

我使用的连接字符串是jdbc:hsqldb:file:db/mystorage.db。该表被创建为CACHED 表（所有数据都存储在磁盘上）。

谁能解释一下？

提前致谢！

Answer 1

如果 ORDER BY 列都被索引覆盖，并且查询条件可以使用不同的索引，则使用查询条件的索引。目前，HSQLDB可以使用(device_id, channel, registered)上的索引作为查询条件，但不能同时对registered列进行排序。

在 2.2.8 版本中，当存在 LIMIT 子句时，您可以强制使用 ORDER BY 列上的索引。在这种情况下，使用已注册的索引：

SELECT * FROM history_point WHERE device_id = 3 AND channel = 0 
ORDER BY registered DESC LIMIT 1 USING INDEX

但也许这是在三列上使用索引的最佳方式：

SELECT * FROM history_point WHERE device_id = 3 AND channel = 0 
ORDER BY device_id DESC, channel DESC, registered DESC LIMIT 1 USING INDEX