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

rollingpig

测了一下，二楼的假递归m=2/3/4时
速度分别为 1.5sec, 8sec,7sec
probe解法m=2/3/4
速度分别为 0.2sec, 0.3sec,0.6sec

lastwinner

原帖由 rollingpig 于 11-3-17 09:09 发表
至于"rownum < power(16,:N)"
说实话，是挑出来的，要同时让M=2/3/4的条件获得一个不错的性能的值

m=2时，要获得probe=10, rownum 要大于200
m=3时，要获得probe=15, rownum 要大于3600
m=4是，要获得probe=20, rownum 要大于18000

所以用了一个power来生成。

某种意义上来说，这个值不是通过"一个SQL"获得的,但是逻辑上是严谨的，正如我所说的这个值仅仅影响性能，并不会对结果产生影响,。

你这个意思我们都看明白啦，其实就是说，这个值并不是通过sql计算得出的，而是由结果推出的，其实属于一个隐藏很深的的“假定有10个球”的逻辑判定
至于刚才的建议，你将rownum < power(16,:N)降低下试试看？  在我这里，换成rownum < power(6,:N)，性能立即降低很多
建议你加的条件 line1.balls + line2.balls + line3.balls+ line4.balls+ line5.balls >= line1.probed_max_balls， 是为了降低结果集中待排序的记录数，有助于提高排序效率的

rollingpig

常规解法，包括把老杨的SQL从=2改成<=2并加上all_balls=max_balls的条件后。
M取2时是3.5sec
M取3时是1minute
M取4时是 N minute

tang870

呜呜，把第二期的答案给第一期用就好了～

rollingpig

哦
对的，在probe不完全的情况下，加这个条件最主要减少的是solution结果集，提高最后输出结果的那一段。在我这里大概是 3.7sec 到 3.2sec的提升。

呵呵，当时没考虑这一点，因为我的probe已经完全了。

原帖由 lastwinner 于 2011-3-17 10:02 发表


你这个意思我们都看明白啦，其实就是说，这个值并不是通过sql计算得出的，而是由结果推出的，其实属于一个隐藏很深的的“假定有10个球”的逻辑判定
至于刚才的建议，你将rownum < power(16,:N)降低下试试看？  在我这里，换成rownum < power(6,:N)，性能立即降低很多
建议你加的条件 line1.balls + line2.balls + line3.balls+ line4.balls+ line5.balls >= line1.probed_max_balls， 是为了降低结果集中待排序的记录数，有助于提高排序效率的

hanaka

下载学习

shibo18

不错  受益匪浅

fatfoxz

通过这个题，学会了with语句，总算有收获