SELECT a.id, a.eta, s.score
FROM   a
JOIN   score_tbl s ON a.eta BETWEEN s.from_time AND s.to_time
ORDER  BY a.eta DESC NULLS LAST  -- how to break ties??
LIMIT  50;

在a(eta)上有一个匹配索引来支持这个查询，这只是毫秒的问题。你在评论中提到的LIMIT 50让一切都变得不同。理想情况下：

CREATE INDEX a_eta_id_idx on a (eta DESC NULLS LAST) INCLUDE (id);

我们可以保持简单，因为更高的eta与更高的score相关。
具体细节取决于未公开的信息。基本上，***任何***以eta为前导或唯一列的B树索引都可以。但你必须符合尚未公开的规范，如何打破联系。
DESC NULLS LAST仅当eta可以是null（未定义NOT NULL）。否则仅为DESC。参见：

• 按列ASC排序，但NULL值优先？

如果eta上可能存在重复项，则必须定义如何打破联系。我的查询进行了任意选择。但这对于正确的分页来说还不够好。请参阅：

• SQL语法术语“WHERE（col1，col2）〈（val1，val2）”