那个有条件的随机取电影问题用一句SQL实现

wuhuaT

这个题目已经赚了两个精华了!!

nyfor

to: 三思兄, 用
SQL> with tt as(
  2  select filmname ofm,
  3         rtrim(filmname, 'abi') nfm,
  4         count(rtrim(filmname, 'abi')) over(partition by rtrim(filmname, 'abi')) ct,
  5         row_number() over(partition by rtrim(filmname, 'abi') order by 1) rn
  6    from t_film t
  7  )
  8  select ofm from(
  9  select ofm from tt where nfm in(
10  select nfm from(
11  select a.*, sum(ct) over(order by rownum) sv
12    from (select * from tt where rn = 1 order by dbms_random.value) a
13           ) where sv <= 10
14  ) order by ct desc) where rownum<=8
15  /

我连续的执行, 执行到极端情况时,出现错误的结果:
SQL> /

OFM
--------------------------------------------------
侏罗纪公园i
侏罗纪公园ii
侏罗纪公园iii
东方海盗传奇a
东方海盗传奇b
天行者b
太极a
太极b

8 rows selected

nyfor

此外我的代码部分对于极端情况会出现没有结果返回的情况.
这就是主题中说明的: 电影记录够多, 这通常是符合这个条件的.

但是很奇怪, 为什么 比我高一些版本的Oracle 10G下运行却没结果呢.
三思兄的能够在低版中运行, 极端情况下也有问题.

junsansi

原帖由 nyfor 于 2008-7-4 09:16 发表
to: 三思兄, 用
SQL> with tt as(
  2  select filmname ofm,
  3         rtrim(filmname, 'abi') nfm,
  4         count(rtrim(filmname, 'abi')) over(partition by rtrim(filmname, 'abi')) ct,
  5         row_number() over(partition by rtrim(filmname, 'abi') order by 1) rn
  6    from t_film t
  7  )
  8  select ofm from(
  9  select ofm from tt where nfm in(
10  select nfm from(
11  select a.*, sum(ct) over(order by rownum) sv
12    from (select * from tt where rn = 1 order by dbms_random.value) a
13           ) where sv  

再去改进一下算法

junsansi

原帖由 nyfor 于 2008-7-4 09:16 发表
to: 三思兄, 用
SQL> with tt as(
  2  select filmname ofm,
  3         rtrim(filmname, 'abi') nfm,
  4         count(rtrim(filmname, 'abi')) over(partition by rtrim(filmname, 'abi')) ct,
  5         row_number() over(partition by rtrim(filmname, 'abi') order by 1) rn
  6    from t_film t
  7  )
  8  select ofm from(
  9  select ofm from tt where nfm in(
10  select nfm from(
11  select a.*, sum(ct) over(order by rownum) sv
12    from (select * from tt where rn = 1 order by dbms_random.value) a
13           ) where sv  

如果电影库中电影多数都是大于1部的，则极容易出现这种问题~~

这种情况下，我的写法肯定是无能为力了~~

[ 本帖最后由 junsansi 于 2008-7-4 09:24 编辑 ]

nyfor

这样的SQL主要就是训练自己的思维能力, 但没有太大的实用性.
为了避免一些极端情况的出现, 还是要使用存储过程来做, 存储过程可以无限循环直到找到满足条件的记录.
而SQL则无此能力, 无法在不满足条件的情况下重复运行.

gthboy

嗯，学习了

DragonBill

原帖由 nyfor 于 2008-7-4 09:37 发表
这样的SQL主要就是训练自己的思维能力, 但没有太大的实用性.
为了避免一些极端情况的出现, 还是要使用存储过程来做, 存储过程可以无限循环直到找到满足条件的记录.
而SQL则无此能力, 无法在不满足条件的情况下重复运行.

我是进来顶这句的

shiguibao

原帖由 junsansi 于 2008-7-4 09:02 发表

[php]
SQL> with tt as(
  2  select filmname ofm,
  3         rtrim(filmname, 'abi') nfm,
  4         count(rtrim(filmname, 'abi')) over(partition by rtrim(filmname, 'abi')) ct,
  5         row_number() over(partition by rtrim(filmname, 'abi') order by 1) rn
  6    from t_film t
  7  )
  8  select ofm from(
  9  select ofm from tt where nfm in(
10  select nfm from(
11  select a.*, sum(ct) over(order by rownum) sv
12    from (select * from tt where rn = 1 order by dbms_random.value) a
13           ) where sv  /

OFM
--------------------------------------------------
侏罗纪公园i
侏罗纪公园iii
侏罗纪公园ii
天行者b
忍者兵b
忍者兵a
天行者a
爱情呼叫转移

8 rows selected

[/php]

有没有想过，如果第一部是侏罗纪，后面跟的4部都是上下集，还是有可能出现有一部电影不全的情况啊。

shiguibao

原帖由 nyfor 于 2008-7-4 09:16 发表
to: 三思兄, 用
SQL> with tt as(
  2  select filmname ofm,
  3         rtrim(filmname, 'abi') nfm,
  4         count(rtrim(filmname, 'abi')) over(partition by rtrim(filmname, 'abi')) ct,
  5         row_number() over(partition by rtrim(filmname, 'abi') order by 1) rn
  6    from t_film t
  7  )
  8  select ofm from(
  9  select ofm from tt where nfm in(
10  select nfm from(
11  select a.*, sum(ct) over(order by rownum) sv
12    from (select * from tt where rn = 1 order by dbms_random.value) a
13           ) where sv  

没错，我上个贴说的就是这种情况，其实这道题最难的就在这个地方