'<' 或 '>' 条件的 INNER JOIN 性能

Question

我有两个表，列 SessionOrder。此列是整数数据类型，具有以下索引：CREATE INDEX OSIDX_<internal name> ON <Entity>。

我正在执行以下查询：

SELECT i_0.rn, i_1.rn 
FROM (
    SELECT "RawEvent"."SessionOrder" as rn
    FROM "RawEvent" i_0
    WHERE something = 12
)
INNER JOIN (
    SELECT "RawEvent"."SessionOrder" as rn
    FROM "RawEvent" i_1
    WHERE something = 14
) ON i_0.rn > i_1.rn

这个查询的问题是ON i_0.rn > i_1.rn 变得太慢并且超时。 我将其替换为ON i_0.rn = i_1.rn，它非常快，但显然不会产生预期的结果。

有人知道一种方法来提高此查询的性能避免超时吗？ 这个问题的另一个目标是了解为什么 ON i_0.rn > i_1.rn 会表现不佳。

PS：无法增加超时时间

Answer 1

您的查询执行三个任务：

1) 获取两个子集（12 和 14）的数据

2) 加入数据并

3) 将结果传递给客户端

请注意，索引访问（您怀疑会导致问题）仅与第 1 步相关。 所以要想得到更好的印象，首先要实现三个步骤之间经过的时间分布。 这可以使用 SQL*Plus 来完成（我使用的生成数据与我之前的答案相同）

数据访问

由于我的表没有索引，因此执行 count(*) 会执行 FULL TABLE SCAN。因此，在最坏的情况下，使用两倍的时间来获取数据。

SQL> set timi on
SQL> set autotrace on
SQL> select count(*) from mytab;

  COUNT(*)
----------
     20000

Elapsed: 00:00:01.13

Execution Plan
----------------------------------------------------------
Plan hash value: 3284627250

--------------------------------------------------------------------
| Id  | Operation          | Name  | Rows  | Cost (%CPU)| Time     |
--------------------------------------------------------------------
|   0 | SELECT STATEMENT   |       |     1 |  5472   (1)| 00:00:01 |
|   1 |  SORT AGGREGATE    |       |     1 |            |          |
|   2 |   TABLE ACCESS FULL| MYTAB | 20000 |  5472   (1)| 00:00:01 |
--------------------------------------------------------------------

FTS 在大约一秒钟内就准备好了，所以要让两个组都差不多。两秒钟过去了。

加入

可以通过连接查询的 CTAS 模拟连接所用的时间。

SQL> create table myRes as
  2  select a.SessionOrder rn0, b.SessionOrder rn1
  3  from myTab a join myTab b on a.SessionOrder > b.SessionOrder and
  4  a.something = 12 and b.something = 14;

Table created.

Elapsed: 00:00:23.65

Join 返回近 50M 行（由于大于条件），大约需要 21 秒（我为数据访问减去 2 秒）。

将数据传递给客户

我们使用选项set autotrace traceonly来抑制客户端屏幕上查询的输出，但是数据被传输了，所以我们可以 测量时间。 （如果把结果渲染到屏幕上，时间会长很多）

SQL> SET ARRAYSIZE 5000
SQL> set autotrace traceonly
SQL> select a.SessionOrder rn0, b.SessionOrder rn1
  2  from myTab a join myTab b on a.SessionOrder > b.SessionOrder and
  3  a.something = 12 and b.something = 14;

49995000 rows selected.

Elapsed: 00:03:03.89

Execution Plan
----------------------------------------------------------
Plan hash value: 2857240533

-----------------------------------------------------------------------------
| Id  | Operation           | Name  | Rows  | Bytes | Cost (%CPU)| Time     |
-----------------------------------------------------------------------------
|   0 | SELECT STATEMENT    |       |    49M|   667M| 11077   (2)| 00:00:01 |
|   1 |  MERGE JOIN         |       |    49M|   667M| 11077   (2)| 00:00:01 |
|   2 |   SORT JOIN         |       | 10000 | 70000 |  5473   (1)| 00:00:01 |
|*  3 |    TABLE ACCESS FULL| MYTAB | 10000 | 70000 |  5472   (1)| 00:00:01 |
|*  4 |   SORT JOIN         |       | 10000 | 70000 |  5473   (1)| 00:00:01 |
|*  5 |    TABLE ACCESS FULL| MYTAB | 10000 | 70000 |  5472   (1)| 00:00:01 |
-----------------------------------------------------------------------------

这里花费最多的时间大约是 2:40 分钟

总结

因此，在总共 3 分钟以上的场景中，只有大约 2 秒用于数据访问（或大约 1%）。 即使您将数据访问减少到十分之一 - 您也几乎看不出有什么不同。 问题在于连接，甚至更多在于将数据传输到客户端。

何时索引可以提供帮助

当然这取决于...

在一个非常特殊的情况下，您有一个非常大的表，其中包含很少的数据 something in (12,14) 您可以从 AND SessionOrder 上定义的索引中获利。这允许使用 index only 访问完全绕过表访问的数据。

Answer 2

按照建议，我尝试使用其他获得更高性能的策略来解决问题。

尽管有这个简单的解决方案，但我不明白为什么原来的查询太慢了。我认为Oracle引擎没有使用索引。

SELECT i_0."SessionOrder",  i_1."SessionOrder"
FROM "RawEvent" i_0
INNER JOIN "RawEvent" i_1 ON  i_0."SessionOrder" < i_1."SessionOrder" 
WHERE i_0."something" = 12 AND i_1."something" = 14

Answer 3

请先检查您是否真的使用Oracle数据库。您的 SQL 语法建议使用其他 RDBMS 或某些前处理器。

为了让您对此类查询有什么期望，您可以使用如下的虚拟示例。

生成样本数据

create table myTab as 
with mySeq as 
(select rownum SessionOrder from dual connect by level <= 10000)
select 12 something, SessionOrder from mySeq union all
select 14  something, SessionOrder from mySeq
;

这会产生两个子源，每个子源都有 10.000 个从 1 到 10.000 的序列。

测试查询

create table myRes as
select a.SessionOrder rn0, b.SessionOrder rn1
from myTab a join myTab b on a.SessionOrder > b.SessionOrder and
a.something = 12 and b.something = 14;

在不到 30 秒的时间内生成 49.995.000 行。

如果您希望在更短的时间内获得如此大的结果，则需要进行高级优化。在不了解您的数据和要求的情况下，无法提供一般建议。