What cause the big diffrence on the same sql ?

1.DELETE FROM PUB_QUEUE
WHERE
 ROWID = :B1


call     count       cpu    elapsed       disk      query    current        rows
------- ------  -------- ---------- ---------- ---------- ----------  ----------
Parse        0      0.00       0.00          0          0          0           0
Execute    261      0.00       0.18          0        261       1093         261
Fetch        0      0.00       0.00          0          0          0           0
------- ------  -------- ---------- ---------- ---------- ----------  ----------
total      261      0.00       0.18          0        261       1093         261

Misses in library cache during parse: 0
Optimizer mode: CHOOSE
Parsing user id: 29  (LSS)   (recursive depth: 1)

Rows     Execution Plan
-------  ---------------------------------------------------
      0  DELETE STATEMENT   MODE: CHOOSE
      0   DELETE OF 'PUB_QUEUE'
      0    TABLE ACCESS (BY USER ROWID) OF 'PUB_QUEUE' (TABLE)
               PARTITION:ROW LOCATION




2.DELETE FROM PUB_QUEUE
WHERE
 ROWID = :B1


call     count       cpu    elapsed       disk      query    current        rows
------- ------  -------- ---------- ---------- ---------- ----------  ----------
Parse        0      0.00       0.00          0          0          0           0
Execute    511    253.46     248.94          2    6625899       3932         511
Fetch        0      0.00       0.00          0          0          0           0
------- ------  -------- ---------- ---------- ---------- ----------  ----------
total      511    253.46     248.94          2    6625899       3932         511

Misses in library cache during parse: 0
Optimizer mode: CHOOSE
Parsing user id: 37  (LSS)   (recursive depth: 1)

Rows     Execution Plan
-------  ---------------------------------------------------
      0  DELETE STATEMENT   MODE: CHOOSE
      0   DELETE OF 'PUB_QUEUE'
      0    TABLE ACCESS   MODE: ANALYZED (BY USER ROWID) OF 'PUB_QUEUE'
               (TABLE) PARTITION:ROW LOCATION

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/3637/viewspace-694842/,如需转载,请注明出处,否则将追究法律责任。

转载于:http://blog.itpub.net/3637/viewspace-694842/

(1)AVL树的删除操作: 在 AVL 树中,每个节点的平衡因子只能是 -1,0,1。当删除某个节点时,可能会导致其祖先节点的平衡因子不再是 -1,0,1,需要通过旋转操作使其重新平衡。 删除节点的基本操作如下: 1.在 AVL 树中找到待删除的节点,如果没有找到则返回。 2.如果待删除的节点没有左右子树,直接删除该节点。 3.如果待删除的节点有一个子树,则将该子树的根节点替换待删除的节点。 4.如果待删除的节点有两个子树,则找到其右子树中的最小节点,将其替换待删除的节点,然后删除该最小节点。 5.删除节点后,从该节点开始向上依次检查其祖先节点的平衡因子,如果发现平衡因子不再是 -1,0,1,则需要进行旋转操作使其重新平衡。 对于第五步,可能需要进行以下四种旋转操作: 1.左旋转:对于节点 A,其右子树的左子树变为 A 的右子树,而 A 成为其右子树的左子树。 2.右旋转:对于节点 A,其左子树的右子树变为 A 的左子树,而 A 成为其左子树的右子树。 3.左右旋转:对于节点 A,先对其左子树进行左旋转,然后对 A 进行右旋转。 4.右左旋转:对于节点 A,先对其右子树进行右旋转,然后对 A 进行左旋转。 时间复杂度:AVL 树的删除操作的时间复杂度为 O(log n),其中 n 为 AVL 树中节点的数量。 空间复杂度:AVL 树的删除操作的空间复杂度为 O(log n),其中 n 为 AVL 树中节点的数量。 (2)集合的运算: 1.初始化 set_init:创建一个空的集合。 时间复杂度:O(1) 空间复杂度:O(1) 2.销毁 set_destroy:销毁集合。 时间复杂度:O(n),其中 n 为集合中元素的数量。 空间复杂度:O(1) 3.插入 set_insert:向集合中插入元素。 时间复杂度:O(log n),其中 n 为集合中元素的数量。 空间复杂度:O(1) 4.删除 set_remove:从集合中删除元素。 时间复杂度:O(log n),其中 n 为集合中元素的数量。 空间复杂度:O(1) 5.交 set_intersection:返回两个集合的交集。 时间复杂度:O(n1 + n2),其中 n1 和 n2 分别为两个集合中元素的数量。 空间复杂度:O(n),其中 n 为交集的元素数量。 6.并 set_union:返回两个集合的并集。 时间复杂度:O(n1 + n2),其中 n1 和 n2 分别为两个集合中元素的数量。 空间复杂度:O(n),其中 n 为并集的元素数量。 7.差 set_difference:返回两个集合的差集。 时间复杂度:O(n1 + n2),其中 n1 和 n2 分别为两个集合中元素的数量。 空间复杂度:O(n),其中 n 为差集的元素数量。 8.查找 set_is_member:判断元素是否为集合的成员。 时间复杂度:O(log n),其中 n 为集合中元素的数量。 空间复杂度:O(1) 9.子集 set_is_subset:判断是否为子集。 时间复杂度:O(n1 + n2),其中 n1 和 n2 分别为两个集合中元素的数量。 空间复杂度:O(1) 10.相等 set_is_equal:判断集合是否相等。 时间复杂度:O(n1 + n2),其中 n1 和 n2 分别为两个集合中元素的数量。 空间复杂度:O(1) (3)获取测试数据集或随机生成测试数据集: 可以从互联网上获取一些公开的数据集,例如 UCI Machine Learning Repository 中的数据集,或者使用一些数据生成工具生成测试数据集。 数据与结果可以分别保存在不同的文件中,例如使用 CSV 格式保存数据,使用 TXT 格式保存结果。 (4)改进与创新: 可以在集合的运算中实现一些高级功能,例如支持集合的并、交、差等操作的同时支持元素的个数统计、元素的去重等操作,或者实现一些新的集合运算,例如集合的笛卡尔积、集合的幂集等操作。 在界面设计方面,可以实现一个简单的图形界面,使得用户可以通过图形界面直观地进行集合运算,而不需要通过命令行输入命令。同时,可以通过引入一些图形化的数据可视化工具,来帮助用户更好地理解数据集和结果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值