pl-sql中ordered啥场合使用

Posted 2023-04-08

麻烦说的详细一点

在执行sql优化的时候使用。
oracle的sql优化基本上可以说有一个目标，两种方式。
一个目标就是说：要减少查询所需要的逻辑读次数，如果概念不懂可以查询网络；
两种方式可以概括为：
1，增加适当的索引；
2，通过搜集统计信息改变执行计划，或者手工使用hints影响oracle对执行计划的选择；

这里你提到的ordered就是hint的一种，它的作用是，指定按照表在from后面出现的先后顺序对表进行关联，方式是将ordered关键词放在hints的专用格式中 /*+ ordered */
比如说，对于下面的sql来说
select * from t1,t2
where t1.id = t2.id
我们假设oracle当前的默认执行计划是t1为驱动表，t2为被探测表，
select
nest loop
t1
t2
那么我们可以通过hint，ordered强制让oracle用t2作为驱动表，方式如下
select /*+ ordered */ *
from t2,t1
where t1.id = t2.id

这是的执行计划将是
select
nested loop
t2
t1

-------------------------------
ORDERED提示强制Oracle按照From子句中表出现的顺序进行表连接。

通过ordered提示，可以避免CBO SQL解析过程中的表连接评估，从而避免Oracle产生错误的执行计划，或者强制Oracle按照我们指定的方式执行。

在很多时候，当我们清楚地了解数据结构和数据分布之后，就可以通过ORDERED提示来提高SQL性能。

通过以下例子我们来说明一下Ordered提示的作用.

1.不加Hints时SQL的执行计划

SQL> set autotrace trace explainSQL> SELECT COUNT (*) 2 FROM t_small, t_max, t_middle 3 WHERE t_small.object_id = t_middle.object_id 4 AND t_middle.object_id = t_max.object_id;Execution Plan---------------------------------------------------------- 0 SELECT STATEMENT Optimizer=CHOOSE (Cost=194 Card=1 Bytes=12) 1 0 SORT (AGGREGATE) 2 1 HASH JOIN (Cost=194 Card=400 Bytes=4800) 3 2 HASH JOIN (Cost=42 Card=100 Bytes=800) 4 3 TABLE ACCESS (FULL) OF 'T_SMALL' (Cost=2 Card=100 Bytes=400) 5 3 TABLE ACCESS (FULL) OF 'T_MIDDLE' (Cost=39 Card=28447 Bytes=113788) 6 2 TABLE ACCESS (FULL) OF 'T_MAX' (Cost=151 Card=113792 Bytes=455168)

我们可以通过10053事件跟踪一下该SQL的解析:

SQL> alter session set events='10053 trace name context forever,level 1';Session altered.SQL> explain plan for 2 SELECT COUNT (*) 3 FROM t_small, t_max, t_middle 4 WHERE t_small.object_id = t_middle.object_id 5 AND t_middle.object_id = t_max.object_id; Explained.

查看Trace文件可以看到,Oracle需要进行3! (6)次表连接顺序的评估:

bash-2.03$ cat testora9_ora_10862.trc |grep "Join order"Join order[1]: T_SMALL [T_SMALL] T_MIDDLE [T_MIDDLE] T_MAX [T_MAX] Join order[2]: T_SMALL [T_SMALL] T_MAX [T_MAX] T_MIDDLE [T_MIDDLE] Join order[3]: T_MIDDLE [T_MIDDLE] T_SMALL [T_SMALL] T_MAX [T_MAX] Join order[4]: T_MIDDLE [T_MIDDLE] T_MAX [T_MAX] T_SMALL [T_SMALL] Join order[5]: T_MAX [T_MAX] T_SMALL [T_SMALL] T_MIDDLE [T_MIDDLE] Join order[6]: T_MAX [T_MAX] T_MIDDLE [T_MIDDLE] T_SMALL [T_SMALL]

2.当我们使用Ordered提示之后

SQL的执行计划如下(from子句后的表顺序作了调整):

SQL> SELECT /*+ ordered */ COUNT (*) 2 FROM t_middle, t_small, t_max 3 WHERE t_small.object_id = t_middle.object_id 4 AND t_middle.object_id = t_max.object_id; Execution Plan---------------------------------------------------------- 0 SELECT STATEMENT Optimizer=CHOOSE (Cost=197 Card=1 Bytes=12) 1 0 SORT (AGGREGATE) 2 1 HASH JOIN (Cost=197 Card=400 Bytes=4800) 3 2 HASH JOIN (Cost=45 Card=100 Bytes=800) 4 3 TABLE ACCESS (FULL) OF 'T_MIDDLE' (Cost=39 Card=28447 Bytes=113788) 5 3 TABLE ACCESS (FULL) OF 'T_SMALL' (Cost=2 Card=100 Bytes=400) 6 2 TABLE ACCESS (FULL) OF 'T_MAX' (Cost=151 Card=113792 Bytes=455168)

再看10053的跟踪Trace文件:

bash-2.03$ grep "Join order" testora9_ora_10918.trcJoin order[1]: T_MIDDLE [T_MIDDLE] T_SMALL [T_SMALL] T_MAX [T_MAX]

Oracle只需要按照表在From子句中的出现顺序进行连接,从而按照我们的意图进行解析或执行.

这就是Ordered提示的基本作用,本例只是一个示范说明,后者的执行计划使得Cost激增,在实际应用中,我们当然是不希望看到此类增长的. 参考技术A 在ORACLE的PL/SQL里：
EXECUTE IMMEDIATE 代替了以前Oracle8i中DBMS_SQL package包.
它解析并马上执行动态的SQL语句或非运行时创建的PL/SQL块.动态创建和执行SQL语句性能超前，EXECUTE IMMEDIATE的目标在于减小企业费用并获得较高的性能，较之以前它相当容易编码.尽管DBMS_SQL仍然可用，但是推荐使用EXECUTE IMMEDIATE,因为它获的收益在包之上。

-- 使用技巧

1. EXECUTE IMMEDIATE将不会提交一个DML事务执行，应该显式提交
如果通过EXECUTE IMMEDIATE处理DML命令，
那么在完成以前需要显式提交或者作为EXECUTE IMMEDIATE自己的一部分.
如果通过EXECUTE IMMEDIATE处理DDL命令,它提交所有以前改变的数据

2. 不支持返回多行的查询,这种交互将用临时表来存储记录(参照例子如下)或者用REF cursors.

3. 当执行SQL语句时，不要用分号，当执行PL/SQL块时，在其尾部用分号.

4. 在Oracle手册中，未详细覆盖这些功能。
下面的例子展示了所有用到Execute immediate的可能方面.希望能给你带来方便.

5. 对于Forms开发者,当在PL/SQL 8.0.6.3.版本中，Forms 6i不能使用此功能.

EXECUTE IMMEDIATE -- 用法例子

1. 在PL/SQL运行DDL语句

begin
execute immediate 'set role all';
end;

2. 给动态语句传值(USING 子句)

declare
l_depnam varchar2(20) := 'testing';
l_loc varchar2(10) := 'Dubai';
begin
execute immediate 'insert into dept values (:1, :2, :3)'
using 50, l_depnam, l_loc;
commit;
end;

3. 从动态语句检索值(INTO子句)

declare
l_cnt varchar2(20);
begin
execute immediate 'select count(1) from emp'
into l_cnt;
dbms_output.put_line(l_cnt);
end;

4. 动态调用例程.例程中用到的绑定变量参数必须指定参数类型.
黓认为IN类型,其它类型必须显式指定

declare
l_routin varchar2(100) := 'gen2161.get_rowcnt';
l_tblnam varchar2(20) := 'emp';
l_cnt number;
l_status varchar2(200);
begin
execute immediate 'begin ' || l_routin || '(:2, :3, :4); end;'
using in l_tblnam, out l_cnt, in out l_status;

if l_status != 'OK' then
dbms_output.put_line('error');
end if;
end;

5. 将返回值传递到PL/SQL记录类型;同样也可用%rowtype变量

declare
type empdtlrec is record (empno number(4),
ename varchar2(20),
deptno number(2));
empdtl empdtlrec;
begin
execute immediate 'select empno, ename, deptno ' ||
'from emp where empno = 7934'
into empdtl;
end;

6. 传递并检索值.INTO子句用在USING子句前

declare
l_dept pls_integer := 20;
l_nam varchar2(20);
l_loc varchar2(20);
begin
execute immediate 'select dname, loc from dept where deptno = :1'
into l_nam, l_loc
using l_dept ;
end;

7. 多行查询选项.对此选项用insert语句填充临时表，
用临时表进行进一步的处理,也可以用REF cursors纠正此缺憾.

declare
l_sal pls_integer := 2000;
begin
execute immediate 'insert into temp(empno, ename) ' ||
' select empno, ename from emp ' ||
' where sal > :1'
using l_sal;
commit;
end;

对于处理动态语句,EXECUTE IMMEDIATE 比以前可能用到的更容易并且更高效.
当意图执行动态语句时，适当地处理异常更加重要.应该关注于捕获所有可能的异常.

就Tree数据结构而言，“Order”和“Degree”有啥区别

【中文标题】就Tree数据结构而言，“Order”和“Degree”有啥区别

【英文标题】：What is the difference btw "Order" and "Degree" in terms of Tree data structure就Tree数据结构而言，“Order”和“Degree”有什么区别

【发布时间】：2015-05-04 23:08:51

【问题描述】：

B-Tree Definition 他们在中使用“订单”一词：

According to Knuth's definition, a B-tree of order m is a tree which satisfies the following properties:

1. Every node has at most m children.
...

而“学位”在Tree terms 中定义为：

Degree – number of sub trees of a node.

那么，它们是一样的吗？我感觉不到任何区别。

【参考方案1】：

Degree 表示 B 树中一个节点可以拥有的子节点数量的下限（根节点除外）。即尽可能少的孩子数。而Order 表示孩子数量的上限。 IE。可能的最大数量。

关于顺序的 B 树属性

NOTE:Wikipedia also states these

关于度数的 B 树属性

B Tree Properties with respect to Degree

NOTE:These can also be found in the CLRS book

【讨论】：

要清楚了解该主题，请观看：youtube.com/watch?v=k5J9M5_IMzg

【参考方案2】：

B-tree 是一种特定类型的树，除其他外，每个节点具有最大数量的子节点。 B 树的 order 就是那个最大值。例如，二叉搜索树的阶数为 2。

节点的degree是它拥有的子节点的数量。所以B树的每个节点的度都大于等于0，小于等于B树的阶数。

树没有“度”，只是它的节点有度。所以一棵树有一个最大度数和一个最小度数，指的是它的节点的最大和最小度数。

类似问题here。

希望对你有帮助！

【参考方案3】：

B 树有两种流行的定义：

Knuth Order

（

Order

）被Knuth的定义使用 算法简介 (CLRS)Cormen et al中的定义使用了

CLRS Degree

（

Degree

）

Knuth 阶 和 CLRS 度 度量：min ，最小和最大子节点，（min, max)，树中的每个内部节点都允许有。两个定义都同意 min 不能小于 max/2：

Knuth Order, k |  (min,max)  | CLRS Degree, t
---------------|-------------|---------------
     0         |      -      |        –
     1         |      –      |        –
     2         |      –      |        –
     3         |    (2,3)    |        –
     4         |    (2,4)    |      t = 2
     5         |    (3,5)    |        –
     6         |    (3,6)    |      t = 3
     7         |    (4,7)    |        –
     8         |    (4,8)    |      t = 4
     9         |    (5,9)    |        –
     10        |    (5,10)   |      t = 5

主要相似点/不同点：

Knuth 阶 k 是计算 最大 子节点数的索引。 k 的 Knuth 阶意味着每个节点必须有一个 max = k 和一个 min = ceil(k/2)。例如，(3,6) 是 Knuth 6 阶的 B 树。 CLRS 度数 t 是计算 最小 孩子数的指标。 CLRS 度为 t 意味着每个节点必须有一个 min = t 和一个 max = 2t。例如，(3,6) 是 CLRS 度数为 3 的 B-tree 在这两种定义中，min = ceil(max / 2) 和 max = 2 * min。

在这两个定义中，键的数量等于子元素的数量减一。因此，Knuth 顺序和 CLRS 度数在技术上也在计算最小和最大 keys - 以及同时计算最小和最大 children。

Knuth 的定义允许树 (min,max)，其中 max an 是奇整数，但 CLRS 的定义忽略了它们。根据 CLRS 的定义，任何 (t, 2t-1) 形式的树都是无效的。例如，具有 (min,max) = (5,9) 的树在 Knuth 的定义中是有效的，但在 CLRS 的定义中是无效的。

---

有趣的旁白：

两个定义都包括2-3-4 trees，它们是具有 (min, max) = (2,4) 的树。它是一个 Knuth 阶 k = 4 的 B-tree，它是一个度数 t = 2 的 CLRS B-tree。这些树与 Red-Black Trees 密切相关。 只有 Knuth 的定义包括 2-3 trees，其中 (min, max) = (2,3)。 2-3 树是 Knuth 阶 k = 3 的 Knuth B-tree。它不是有效的 CLRS B-tree。很遗憾 CLRS 没有包含这棵树，因为它们与 AA trees 密切相关。