“盛拓传媒杯”SQL数据库编程大赛第三期评分及所有参赛选手答题公布！

〇〇

原帖由 rollingpig 于 2011-4-11 09:29 发表

        SQL3-7        SQL3-32        SQL3-13,level=3
#1        0.4         

继续尝试64城
http://www.itpub.net/viewthread. ... ;extra=#pid17529646

rollingpig

10G connect by解法在性能上基本无法和这几种相比

原帖由 rollingpig 于 2011-4-11 09:29 发表
用这里1-4楼的测试数据.

http://www.itpub.net/thread-1414049-1-1.html

SQL3-7 model法 SQL3-32递归with SQL3-13,level=3,递归+probe 标准解法递归+二分法#10.4

〇〇

20-2也是很快的

rollingpig

20-2本质上也是递归+probe。
而且在用probe result时无法做到过滤中间路径重复的情况（我用translate的那部分）

原帖由 〇〇 于 2011-4-11 09:53 发表
20-2也是很快的

accelerator

感谢 rollingpig 帮我回答关于3-32的question.

对于实际情况,我的看法,纠结于单用SQL解决不会很理想(从测试结果可以看出),现在大家的基本思路是
构造一个已知路径结果集,后面的join用此结果集过滤.
1)此结果集本身构造需要时间,城市越多,预先生成此结果集lvl越大
2)如果此结果集本身数据量太大,也会造成后继cost的增加

所以,我认为可能利用pl/sql recursive function,每次pre jion,可以动态生成已知最小路径集. 是比较理想的实际解决方法.

lugionline

原帖由 rollingpig 于 2011-4-11 09:29 发表
用这里1-4楼的测试数据.

http://www.itpub.net/thread-1414049-1-1.html

SQL3-7 model法 SQL3-32递归with SQL3-13,level=3,递归+probe 标准解法递归+二分法#10.4

这个就是那些90分以上的运行速度吗？那么你看看3_1, 我这里测试的结果：

#1 20城市 0.28秒
#2 40城市 10 秒
#3 19城市 0.3秒
#4 33城市 0.78秒

执行速度基本上和 节点数 * 路径数^2 成比例， 请评委们指出这个脚本这个到底哪里不好？

rollingpig

我这里没有sql-server.

估计是容错测试出错吧？

原帖由 lugionline 于 2011-4-11 11:15 发表


这个就是那些90分以上的运行速度吗？那么你看看3_1, 我这里测试的结果：

#1 20城市 0.28秒
#2 40城市 10 秒
#3 19城市 0.3秒
#4 33城市 0.78秒

执行速度基本上和 节点数 * 路径数^2 成比例， 请评委们指出这个脚本这个到底哪里不好？

victor666666

第四期什么时候出结果？

lugionline

原帖由 rollingpig 于 2011-4-11 14:25 发表
我这里没有sql-server.

估计是容错测试出错吧？

我看过容错数据的，结果基本一样，唯一的区别是补贴费用等于0的城市，标准答案中是输出0费用，但是我的是不输出，但是我的依据是：

"
L在cities里没有，也就是没有人参加比赛的
最终输出结果里开始出发地不需要L的，但是L在routes里有，L则可以作为举办地

呵呵
[ 本帖最后由 dingjun123 于 2011-3-18 16:53 编辑 ]
"

这个是评委自己说的，所以我特意把费用为0的过滤掉了，应当不能算我的答案错误吧？

rollingpig

原帖由 lugionline 于 2011-4-11 15:04 发表


我看过容错数据的，结果基本一样，唯一的区别是补贴费用等于0的城市，标准答案中是输出0费用，但是我的是不输出，但是我的依据是：

"
L在cities里没有，也就是没有人参加比赛的
最终输出结果里开始出发地不需要L的，但是L在routes里有，L则可以作为举办地

呵呵
[ 本帖最后由 dingjun123 于 2011-3-18 16:53 编辑 ]
"

这个是评委自己说的，所以我特意把费用为0的过滤掉了，应当不能算我的答案错误吧？

补贴费用为0是的确不用输出的。我的没输出，标准答案也没输出。

不清楚其他的，等评委解释吧~