SQLite 查询使用 TEMP B-TREE FOR ORDER BY 而不是索引

Question

我有一个非常简单的表，其中包含 2 列:message_id 和 server_timestamp，但是当我查看此查询的计划时:

sqlite> explain query plan select message_id, server_timestamp from messages group by message_id order by server_timestamp;
selectid|order|from|detail
0|0|0|SCAN TABLE messages USING COVERING INDEX index_messages_id_server_timestamp
0|0|0|USE TEMP B-TREE FOR ORDER BY

其中index_messages_id_server_timestamp是(message_id, server_timestamp)上的索引。

为什么这个查询需要使用临时 B 树进行排序？

Answer 1

由于 GROUP BY，表的多行可能会导致输出中只有一行。这破坏了 message_id 和 server_timestamp 值之间的关系，因此不再可能证明使用索引对它们进行排序是有效的。