还是查询优化的问题，可能有点怪

〇〇

什么索引都不建，也没慢

1. 
   
2. SQL> create table range_a(id number);
   
3. 已用时间:  00: 00: 00.01
   
4. SQL> create table range_b(start_id number,end_id integer,type number);
   
5. 已用时间:  00: 00: 00.01
   
6. SQL> insert into range_a
   
7.   2  select round(dbms_random.value(1,25000000)) from dual connect by level<=200000;
   
8. 已用时间:  00: 00: 01.14
   
9. SQL> insert into range_b
   
10.   2  select 10000*(level-1)+3000 as start_id, 10000*level as end_id , level as type
    
11.   3  from dual connect by level<=2000
    
12.   4  order by dbms_random.value;
    
13. 已用时间:  00: 00: 00.01
    
14. SQL> explain plan for SELECT ID, TYPE
    
15.   2  FROM range_a A,range_b B
    
16.   3  WHERE A.ID>=B.START_ID AND A.ID<=B.END_ID;
    
17. 已用时间:  00: 00: 00.04
    
18. SQL> select * from table(dbms_xplan.display);
    
19. 
    
20. PLAN_TABLE_OUTPUT
    
21. ------------------------------------------------------------------------------------------------------------------------
    
22. Plan hash value: 1183490394
    
23. 
    
24. ----------------------------------------------------------------------------------------
    
25. | Id  | Operation            | Name    | Rows  | Bytes |TempSpc| Cost (%CPU)| Time     |
    
26. ----------------------------------------------------------------------------------------
    
27. |   0 | SELECT STATEMENT     |         |  1086K|    53M|       |  1183   (6)| 00:00:15 |
    
28. |   1 |  MERGE JOIN          |         |  1086K|    53M|       |  1183   (6)| 00:00:15 |
    
29. |   2 |   SORT JOIN          |         |  2000 | 78000 |       |     4  (25)| 00:00:01 |
    
30. |   3 |    TABLE ACCESS FULL | RANGE_B |  2000 | 78000 |       |     3   (0)| 00:00:01 |
    
31. |*  4 |   FILTER             |         |       |       |       |            |          |
    
32. |*  5 |    SORT JOIN         |         |   217K|  2758K|  8536K|  1119   (1)| 00:00:14 |
    
33. |   6 |     TABLE ACCESS FULL| RANGE_A |   217K|  2758K|       |    85   (2)| 00:00:02 |
    
34. ----------------------------------------------------------------------------------------
    
35. 
    
36. Predicate Information (identified by operation id):
    
37. ---------------------------------------------------
    
38. 
    
39.    4 - filter("A"."ID"<="B"."END_ID")
    
40.    5 - access("A"."ID">="B"."START_ID")
    
41.        filter("A"."ID">="B"."START_ID")
    
42. 
    
43. Note
    
44. -----
    
45.    - dynamic sampling used for this statement (level=2)
    
46. 已用时间:  00: 00: 00.04
    
47. SQL> create table range_result (id number, type number);
    
48. 已用时间:  00: 00: 00.00
    
49. SQL> --原sql:
    
50. SQL> insert into range_result
    
51.   2  SELECT ID, TYPE
    
52.   3  FROM range_a A,range_b B
    
53.   4  WHERE A.ID>=B.START_ID AND A.ID<=B.END_ID;
    
54. 已用时间:  00: 00: 47.07
    
55. SQL> select count(*) from range_result;
    
56. 
    
57.   COUNT(*)
    
58. ----------
    
59.     112182
    
60. 已用时间:  00: 00: 00.01
    

复制代码

〇〇

不加索引用NL JOIN提示，比merge join快

1. 
   
2. SQL> explain plan for insert into range_result
   
3.   2  SELECT /*+ use_nl(b a)*/ ID, TYPE
   
4.   3  FROM range_a A,range_b B
   
5.   4  WHERE A.ID>=B.START_ID AND A.ID<=B.END_ID;
   
6. 已用时间:  00: 00: 00.03
   
7. SQL> select * from table(dbms_xplan.display);
   
8. 
   
9. PLAN_TABLE_OUTPUT
   
10. ------------------------------------------------------------------------------------------------------------------------
    
11. Plan hash value: 747228058
    
12. 
    
13. -----------------------------------------------------------------------------------------
    
14. | Id  | Operation                | Name         | Rows  | Bytes | Cost (%CPU)| Time     |
    
15. -----------------------------------------------------------------------------------------
    
16. |   0 | INSERT STATEMENT         |              |  1086K|    53M|   167K  (2)| 00:33:26 |
    
17. |   1 |  LOAD TABLE CONVENTIONAL | RANGE_RESULT |       |       |            |          |
    
18. |   2 |   NESTED LOOPS           |              |  1086K|    53M|   167K  (2)| 00:33:26 |
    
19. |   3 |    TABLE ACCESS FULL     | RANGE_B      |  2000 | 78000 |     3   (0)| 00:00:01 |
    
20. |*  4 |    TABLE ACCESS FULL     | RANGE_A      |   543 |  7059 |    84   (2)| 00:00:02 |
    
21. -----------------------------------------------------------------------------------------
    
22. 
    
23. Predicate Information (identified by operation id):
    
24. ---------------------------------------------------
    
25. 
    
26.    4 - filter("A"."ID">="B"."START_ID" AND "A"."ID"<="B"."END_ID")
    
27. 
    
28. Note
    
29. -----
    
30.    - dynamic sampling used for this statement (level=2)
    
31. 已用时间:  00: 00: 00.06
    
32. SQL> truncate table range_result;
    
33. 已用时间:  00: 00: 00.26
    
34. SQL> insert into range_result
    
35.   2  SELECT /*+ use_nl(b a)*/ ID, TYPE
    
36.   3  FROM range_a A,range_b B
    
37.   4  WHERE A.ID>=B.START_ID AND A.ID<=B.END_ID;
    
38. 已用时间:  00: 00: 31.48
    

复制代码

〇〇

duckdb默认的IE join就很快

1. 
   
2. D:\>duckdb
   
3. v1.1.3 19864453f7
   
4. Enter ".help" for usage hints.
   
5. Connected to a transient in-memory database.
   
6. Use ".open FILENAME" to reopen on a persistent database.
   
7. D create table range_a(id int);
   
8. D create table range_b(start_id int,end_id integer,type int);
   
9. D select random();
   
10. ┌─────────────────────┐
    
11. │      random()       │
    
12. │       double        │
    
13. ├─────────────────────┤
    
14. │ 0.40514024486765265 │
    
15. └─────────────────────┘
    
16. D insert into range_a
    
17. 路 select round(random()*25000000) from range(200000);
    
18. D insert into range_b
    
19. 路 select 10000*(level-1)+3000 as start_id, 10000*level as end_id , level as type
    
20. 路 from range(2000)t(level)
    
21. 路 order by random();
    
22. D create table range_result (id int, type int);
    
23. D explain insert into range_result
    
24. 路 SELECT ID, TYPE
    
25. 路 FROM range_a A,range_b B
    
26. 路 WHERE A.ID>=B.START_ID AND A.ID<=B.END_ID;
    
27. 
    
28. ┌─────────────────────────────┐
    
29. │┌───────────────────────────┐│
    
30. ││       Physical Plan       ││
    
31. │└───────────────────────────┘│
    
32. └─────────────────────────────┘
    
33. ┌───────────────────────────┐
    
34. │           INSERT          │
    
35. └─────────────┬─────────────┘
    
36. ┌─────────────┴─────────────┐
    
37. │         PROJECTION        │
    
38. │    ────────────────────   │
    
39. │             id            │
    
40. │            type           │
    
41. │                           │
    
42. │         ~2500 Rows        │
    
43. └─────────────┬─────────────┘
    
44. ┌─────────────┴─────────────┐
    
45. │          IE_JOIN          │
    
46. │    ────────────────────   │
    
47. │      Join Type: INNER     │
    
48. │                           │
    
49. │        Conditions:        ├──────────────┐
    
50. │       id >= start_id      │              │
    
51. │        id <= end_id       │              │
    
52. │                           │              │
    
53. │         ~2500 Rows        │              │
    
54. └─────────────┬─────────────┘              │
    
55. ┌─────────────┴─────────────┐┌─────────────┴─────────────┐
    
56. │         SEQ_SCAN          ││         SEQ_SCAN          │
    
57. │    ────────────────────   ││    ────────────────────   │
    
58. │          range_a          ││          range_b          │
    
59. │                           ││                           │
    
60. │      Projections: id      ││        Projections:       │
    
61. │                           ││          start_id         │
    
62. │          Filters:         ││           end_id          │
    
63. │ id<=19990000 AND id IS NOT││            type           │
    
64. │            NULL           ││                           │
    
65. │                           ││          Filters:         │
    
66. │                           ││  end_id>=69 AND end_id IS │
    
67. │                           ││          NOT NULL         │
    
68. │                           ││                           │
    
69. │        ~200000 Rows       ││         ~2000 Rows        │
    
70. └───────────────────────────┘└───────────────────────────┘
    
71. D .timer on
    
72. D insert into range_result
    
73. 路 SELECT ID, TYPE
    
74. 路 FROM range_a A,range_b B
    
75. 路 WHERE A.ID>=B.START_ID AND A.ID<=B.END_ID;
    
76. Run Time (s): real 0.177 user 0.453125 sys 0.031250
    
77. D from range_a limit 3;
    
78. ┌──────────┐
    
79. │    id    │
    
80. │  int32   │
    
81. ├──────────┤
    
82. │ 14138313 │
    
83. │ 17794606 │
    
84. │  7518591 │
    
85. └──────────┘
    
86. Run Time (s): real 0.003 user 0.000000 sys 0.000000
    
87. D from range_b limit 3;
    
88. ┌──────────┬─────────┬───────┐
    
89. │ start_id │ end_id  │ type  │
    
90. │  int32   │  int32  │ int32 │
    
91. ├──────────┼─────────┼───────┤
    
92. │  9443000 │ 9450000 │   945 │
    
93. │  4573000 │ 4580000 │   458 │
    
94. │  6063000 │ 6070000 │   607 │
    
95. └──────────┴─────────┴───────┘
    
96. Run Time (s): real 0.003 user 0.000000 sys 0.000000
    
97. D from range_result limit 3;
    
98. ┌─────────┬───────┐
    
99. │   id    │ type  │
    
100. │  int32  │ int32 │
     
101. ├─────────┼───────┤
     
102. │ 7699929 │   770 │
     
103. │ 7699883 │   770 │
     
104. │ 7699823 │   770 │
     
105. └─────────┴───────┘
     
106. Run Time (s): real 0.003 user 0.000000 sys 0.000000
     

复制代码