KSCOPE Answer 2 of 2 – Part 3

This post concludes the series on imitating a CONNECT BY SQL query with a PTF. It calculates the CONNECT BY values (dates in this case) and outputs them as a TRACE column.

First I add the trace column in the DESCRIBE function.

  v_new_col DBMS_TF.COLUMN_METADATA_T;
  v_new_cols DBMS_TF.COLUMNS_NEW_T;
...
  v_new_col := DBMS_TF.COLUMN_METADATA_T( 
         type    => DBMS_TF.TYPE_VARCHAR2,
         name    => 'TRACE',
         max_len => 100 );
  v_new_cols := DBMS_TF.COLUMNS_NEW_T( 1 => v_new_col);
...
  RETURN DBMS_TF.DESCRIBE_T ( new_columns => v_new_cols );

Then in the FETCH_ROWS procedure I add the TRACE column…

  v_dt DATE;
  v_trace VARCHAR2(500);
  v_trace_cols DBMS_TF.TAB_VARCHAR2_T;

…and populate it.

FOR row_counter IN 1..v_rowcount LOOP

  -- get the date value
  v_dt := v_rowset(col_counter).tab_date(row_counter);
  v_trace := v_trace || v_dt || '-';

  v_trace_cols(row_counter) := v_trace;

END LOOP; -- every row

DBMS_TF.PUT_COL( columnid => 1,
                 collection => v_trace_cols );

Here is the simplistic test data set I use.

SELECT partno,
       sdate,
       edate
  FROM prices;

PARTNO SDATE     EDATE
------ --------- ---------
     1 24-AUG-19 27-AUG-19
     1 27-AUG-19 30-AUG-19
     2 24-AUG-19 27-AUG-19
     2 27-AUG-19 30-AUG-19

And here is the result with the PTF.

SELECT partno,
       trace
  FROM ptf_func( prices
                 PARTITION BY partno
                 ORDER     BY sdate );

PARTNO TRACE
------ ----------------------------------------
     1 24-AUG-19-
     1 24-AUG-19-27-AUG-19-
     2 24-AUG-19-27-AUG-19-24-AUG-19-
     2 24-AUG-19-27-AUG-19-24-AUG-19-27-AUG-19-

That seems pretty straight forward because I make a some assumptions:

  • The date ranges are already exclusive in the table
      • I don’t believe this code will handle overlaps
  • There are less that 1024 rows in the table
      • See other posts in this PTF series about the 1024 rows feature

Thanks for reading.

KSCOPE Answer 2 of 2 – Part 2

The next step to performing CONNECT BY queries in a Polymorphic Table Function is to add the explicit fetch. First add this to the DESCRIBE function to ensure all columns are fetched.

FOR counter IN 1..p_tbl.column.count LOOP
  p_tbl.column(counter).for_read := TRUE;
END LOOP;

Then add a explicit FETCH to the FETCH_ROWS procedure.

DBMS_TF.GET_ROW_SET( rowset => v_rowset,
                     row_count => v_rowcount,
                     col_count => v_colcount);

And add a code stub to interrogate the rows as they are fetched.

-- for every get column...
FOR col_counter IN 1..v_colcount LOOP

  -- if the column is SDATE or EDATE then...
  IF v_rowset(col_counter).description.name IN ('"EDATE"','"SDATE"') THEN

   -- for every row in the row set...
   FOR row_counter IN 1..v_rowcount LOOP

     -- get the date value
     v_dt := v_rowset(col_counter).tab_date(row_counter);

   END LOOP; -- every row

  END IF; -- column is SDATE

END LOOP; -- every column

I’m wary of how well this whole effort will perform so I’m going to run another performance test similar to the one in the previous post. Here are the results.

call     count       cpu    elapsed       disk      query    current        rows
------- ------  -------- ---------- ---------- ---------- ----------  ----------
Parse        3      0.07       0.07          0        201          0           0
Execute      3      0.00       0.00          0          0          0           0
Fetch    20004      0.77       2.92          0      99786          0      300000
------- ------  -------- ---------- ---------- ---------- ----------  ----------
total    20010      0.85       3.00          0      99987          0      300000

Some interesting points when comparing this run to the previous test without the explicit fetch.

  • CPU went down from 2.33 to 0.77
  • Elapsed went up from 2.81 to 3.00
  • Queried went down from 201-0-99786 to 200-0-99785

What caused the reduction in CPU?

I’ll dig into that in the next few articles in this series.

KSCOPE Answer 2 of 2 – Part 1

Another question I was asked at KSCOPE 2019 was if Polymorphic Table Functions (PTF) could mimic an SQL CONNECT BY query. The question borders between a real world usage and a home work assignment but I’ll give the benefit of the doubt and turn it into the next series of posts on performance.

Here is the SQL CONNECT BY query.

SELECT partno p,
       sdate,
       edate,
       level  l,
       SYS_CONNECT_BY_PATH(sdate, '/') path
  FROM prices
 START WITH TRUNC(sdate) = TRUNC(sysdate)
 CONNECT BY PRIOR edate  = sdate AND
   PRIOR partno = partno;

P SDATE     EDATE     L PATH
- --------- --------- - ------------------------------
1 02-AUG-19 12-AUG-19 1 /02-AUG-19
1 12-AUG-19 22-AUG-19 2 /02-AUG-19/12-AUG-19
1 22-AUG-19 01-SEP-19 3 /02-AUG-19/12-AUG-19/22-AUG-19
2 02-AUG-19 12-AUG-19 1 /02-AUG-19
2 12-AUG-19 22-AUG-19 2 /02-AUG-19/12-AUG-19

It works through a table of part prices to assemble a price history per part.

And here is the beginnings of a PTF to mimic it.

CREATE OR REPLACE PACKAGE ptf_pkg AS
  FUNCTION describe (p_tbl IN OUT DBMS_TF.TABLE_T )
           RETURN DBMS_TF.DESCRIBE_T;
END;

CREATE OR REPLACE PACKAGE BODY ptf_pkg AS
  FUNCTION describe (p_tbl IN OUT DBMS_TF.TABLE_T )
           RETURN DBMS_TF.DESCRIBE_T IS 
  BEGIN
    RETURN NULL;
  END;
END;

CREATE OR REPLACE FUNCTION ptf_func(p_tbl IN TABLE )
  RETURN TABLE PIPELINED
  TABLE POLYMORPHIC USING ptf_pkg;

I have specified TABLE POLYMORPHIC so that I can group the queried data.

And here is the PTF query partitioning and ordering the results automatically.

SELECT *
  FROM ptf_func(prices PARTITION BY partno
ORDER BY sdate );

PARTNO SDATE     EDATE     PRICE
------ --------- --------- -----
     1 02-AUG-19 12-AUG-19   100
     1 12-AUG-19 22-AUG-19   200
     1 22-AUG-19 01-SEP-19   500
     2 02-AUG-19 12-AUG-19    33
     2 12-AUG-19 22-AUG-19    31

Only the directly queried columns match the CONNECT BY ones at this point. Before I go any further I’ll compare performance because I don’t want to waste time if its slower right out of the gate.

I’ll generate test data with this PL/SQL.

DECLARE
  v_sdate DATE;
  v_edate DATE;
BEGIN
  -- for every freaking part...
  FOR part IN 1..<part> LOOP
    v_sdate := SYSDATE;
    v_edate := SYSDATE + 3;
    -- for every row of prices I want to add...
    FOR counter IN 1..<price> LOOP
      INSERT INTO prices
      VALUES(<part>,v_sdate,v_edate,100);
      v_sdate := v_edate;
      v_edate := v_sdate + 3;
    END LOOP;  -- every price row
  END LOOP;  -- every freaking part
END;

I’ll use 1,000 parts with 100 prices each for my test runs.

Here are the results from SQL Trace for 3 executions of the CONNECT BY query.

call     count       cpu    elapsed       disk      query    current        rows
------- ------  -------- ---------- ---------- ---------- ----------  ----------
Parse        3      0.00       0.00          0         72          0           0
Execute      3      0.00       0.00          0          0          0           0
Fetch    20004      4.70       5.08          0     134229          0      300000
------- ------  -------- ---------- ---------- ---------- ----------  ----------
total    20010      4.71       5.09          0     134301          0      300000

Here are the results for 3 executions of the PTF.

call     count       cpu    elapsed       disk      query    current        rows
------- ------  -------- ---------- ---------- ---------- ----------  ----------
Parse        3      0.03       0.02          0        200          0           0
Execute      3      0.00       0.00          0          0          0           0
Fetch    20004      2.33       2.78          0      99785          0      300000
------- ------  -------- ---------- ---------- ---------- ----------  ----------
total    20010      2.36       2.81          0      99985          0      300000

The most interesting numbers are the CPU and elapsed time.

  • CPU is 2.36 for the PTF vs 4.71 for the CONNECT BY (50% faster)
  • ELA is 2.81 for the PTF vs vs 5.09 for the CONNECT BY (45% faster)

Will these results hold as I add the actual CONNECT BY behaviour? We’ll find out as I work through it in the next few posts.

Thanks for reading!