gy
2 楼
B*g
3 楼
问题:
1. Fibonacci Series 已经存在了还是要用sql 产生?
2. single query可以用几层select?
明天上午搞一个oracle的,然后看能不能换成t-sql
【在 y****w 的大作中提到】
: http://beyondrelational.com/blogs/tc/archive/2009/12/27/tsql-challenge-20-about-finding-repeating-digits-on-on-fibonacci-sequence-numbers.aspx
1. Fibonacci Series 已经存在了还是要用sql 产生?
2. single query可以用几层select?
明天上午搞一个oracle的,然后看能不能换成t-sql
【在 y****w 的大作中提到】
: http://beyondrelational.com/blogs/tc/archive/2009/12/27/tsql-challenge-20-about-finding-repeating-digits-on-on-fibonacci-sequence-numbers.aspx
y*w
6 楼
5个,用的是字符串函数。
后来改了下用数字,两层cte,7次(sql server则多一次,替换values)出现select,在我破x41上快了一倍,大约0.07s.
我贴个db2的,替换下函数就可以在sql server上跑。
你把oracle的做法贴一下吧,我不会oracle,今天下午试了好像oracle的cte差点,但是connect by不错。
with fibo(d1,d2,n) as
(
values (cast(1 as bigint), cast(1 as bigint),1)
union all
select d2, d1+d2, n+1 from fibo where n+1 < 92
),
f1(fibo,step,digit,cnt)as
(
select d2, d2/10, mod(d2,10),
case when mod(mod(d2,100),11) = 0 then 1 else 0 end from fibo
union all
select fibo, step/10, mod(step,10),
case when
【在 B*****g 的大作中提到】
: 有几个select?
后来改了下用数字,两层cte,7次(sql server则多一次,替换values)出现select,在我破x41上快了一倍,大约0.07s.
我贴个db2的,替换下函数就可以在sql server上跑。
你把oracle的做法贴一下吧,我不会oracle,今天下午试了好像oracle的cte差点,但是connect by不错。
with fibo(d1,d2,n) as
(
values (cast(1 as bigint), cast(1 as bigint),1)
union all
select d2, d1+d2, n+1 from fibo where n+1 < 92
),
f1(fibo,step,digit,cnt)as
(
select d2, d2/10, mod(d2,10),
case when mod(mod(d2,100),11) = 0 then 1 else 0 end from fibo
union all
select fibo, step/10, mod(step,10),
case when
【在 B*****g 的大作中提到】
: 有几个select?
t*9
7 楼
这种算法一般在application 层面实现吧,为什么一定要在db实现?
B*g
8 楼
Oracle 10g+, 那个expected output不对呀
WITH t1 AS (
SELECT f, l-1 l
FROM DUAL
CONNECT BY LEVEL <= 10
MODEL RETURN ALL ROWS
PARTITION BY (LEVEL l)
DIMENSION BY (0 d)
MEASURES (0 f)
RULES
ITERATE (92)
(f[iteration_number] = DECODE (iteration_number, 0, 1, 1, 0, f[iteration_num
ber - 2]) + NVL (f[iteration_number - 1], 0))),
t2 AS (
SELECT f, SUM(SIGN(INSTR(f, l, 1 ,2))) c, ROW_NUMBER() OVER (PARTITION BY SU
M(SIGN(INSTR(f, l, 1 ,2))) ORDER BY f) r
FROM t1
GROUP BY f)
SELECT f, c
FROM t2
WHERE r <= 5
AN
【在 y****w 的大作中提到】
: 5个,用的是字符串函数。
: 后来改了下用数字,两层cte,7次(sql server则多一次,替换values)出现select,在我破x41上快了一倍,大约0.07s.
: 我贴个db2的,替换下函数就可以在sql server上跑。
: 你把oracle的做法贴一下吧,我不会oracle,今天下午试了好像oracle的cte差点,但是connect by不错。
: with fibo(d1,d2,n) as
: (
: values (cast(1 as bigint), cast(1 as bigint),1)
: union all
: select d2, d1+d2, n+1 from fibo where n+1 < 92
: ),
WITH t1 AS (
SELECT f, l-1 l
FROM DUAL
CONNECT BY LEVEL <= 10
MODEL RETURN ALL ROWS
PARTITION BY (LEVEL l)
DIMENSION BY (0 d)
MEASURES (0 f)
RULES
ITERATE (92)
(f[iteration_number] = DECODE (iteration_number, 0, 1, 1, 0, f[iteration_num
ber - 2]) + NVL (f[iteration_number - 1], 0))),
t2 AS (
SELECT f, SUM(SIGN(INSTR(f, l, 1 ,2))) c, ROW_NUMBER() OVER (PARTITION BY SU
M(SIGN(INSTR(f, l, 1 ,2))) ORDER BY f) r
FROM t1
GROUP BY f)
SELECT f, c
FROM t2
WHERE r <= 5
AN
【在 y****w 的大作中提到】
: 5个,用的是字符串函数。
: 后来改了下用数字,两层cte,7次(sql server则多一次,替换values)出现select,在我破x41上快了一倍,大约0.07s.
: 我贴个db2的,替换下函数就可以在sql server上跑。
: 你把oracle的做法贴一下吧,我不会oracle,今天下午试了好像oracle的cte差点,但是connect by不错。
: with fibo(d1,d2,n) as
: (
: values (cast(1 as bigint), cast(1 as bigint),1)
: union all
: select d2, d1+d2, n+1 from fibo where n+1 < 92
: ),
y*w
10 楼
学习了,
btw,你是指最后那一个值? 如果一个数字有两个连续出现,按这次的规则只计数一次。
昨天在台破机器这样按数值算快一倍,今天在主力机器的sql/db2,aix的db2测的结果都
差于substr的方案。
【在 B*****g 的大作中提到】
: Oracle 10g+, 那个expected output不对呀
: WITH t1 AS (
: SELECT f, l-1 l
: FROM DUAL
: CONNECT BY LEVEL <= 10
: MODEL RETURN ALL ROWS
: PARTITION BY (LEVEL l)
: DIMENSION BY (0 d)
: MEASURES (0 f)
: RULES
btw,你是指最后那一个值? 如果一个数字有两个连续出现,按这次的规则只计数一次。
昨天在台破机器这样按数值算快一倍,今天在主力机器的sql/db2,aix的db2测的结果都
差于substr的方案。
【在 B*****g 的大作中提到】
: Oracle 10g+, 那个expected output不对呀
: WITH t1 AS (
: SELECT f, l-1 l
: FROM DUAL
: CONNECT BY LEVEL <= 10
: MODEL RETURN ALL ROWS
: PARTITION BY (LEVEL l)
: DIMENSION BY (0 d)
: MEASURES (0 f)
: RULES
B*g
11 楼
看错了,重复数要连着。改一下,明天上班才能测试
WITH t1 AS (
SELECT f, TO_CHAR(l-1)||TO_CHAR(l-1) l
FROM DUAL
CONNECT BY LEVEL <= 10
MODEL RETURN ALL ROWS
PARTITION BY (LEVEL l)
DIMENSION BY (0 d)
MEASURES (0 f)
RULES
ITERATE (92)
(f[iteration_number] = DECODE (iteration_number, 0, 1, 1, 0, f[iteration_num
ber - 2]) + NVL (f[iteration_number - 1], 0))),
t2 AS (
SELECT f, SUM(SIGN(INSTR(f, l))) c, ROW_NUMBER() OVER (PARTITION BY SUM(SIGN
(INSTR(f, l))) ORDER BY f) r
FROM t1
GROUP BY f)
SELECT f, c
FROM t2
WHERE r <= 5
A
【在 y****w 的大作中提到】
: 学习了,
: btw,你是指最后那一个值? 如果一个数字有两个连续出现,按这次的规则只计数一次。
: 昨天在台破机器这样按数值算快一倍,今天在主力机器的sql/db2,aix的db2测的结果都
: 差于substr的方案。
WITH t1 AS (
SELECT f, TO_CHAR(l-1)||TO_CHAR(l-1) l
FROM DUAL
CONNECT BY LEVEL <= 10
MODEL RETURN ALL ROWS
PARTITION BY (LEVEL l)
DIMENSION BY (0 d)
MEASURES (0 f)
RULES
ITERATE (92)
(f[iteration_number] = DECODE (iteration_number, 0, 1, 1, 0, f[iteration_num
ber - 2]) + NVL (f[iteration_number - 1], 0))),
t2 AS (
SELECT f, SUM(SIGN(INSTR(f, l))) c, ROW_NUMBER() OVER (PARTITION BY SUM(SIGN
(INSTR(f, l))) ORDER BY f) r
FROM t1
GROUP BY f)
SELECT f, c
FROM t2
WHERE r <= 5
A
【在 y****w 的大作中提到】
: 学习了,
: btw,你是指最后那一个值? 如果一个数字有两个连续出现,按这次的规则只计数一次。
: 昨天在台破机器这样按数值算快一倍,今天在主力机器的sql/db2,aix的db2测的结果都
: 差于substr的方案。
gy
13 楼
都是牛银呀
相关阅读
facebook上那些tailored ads是怎么trigger的?终于看到一个做好的DATAWAREHOUSEMS SQL SSRS report deployment求教一条MS SQL语句When should I reorganize Index/Rebuuild Index?求vmware和active directory面试题恩,决定往苏星河方向发展DBA会因为云计算,NoSql DB 而日渐下坡,前途昏暗吗?beijing could you approve Kamus to join CINAOUG ? The request was sent to [email protected]问问题的同学看过来。jobhunting版出的乱子这个版要借鉴一下LA公司招IT人员: MS SQL Dev/DBABusiness Intelligence Developer面试怎么准备?刚被offshore的dba郁闷了下再问I/O WAIT的问题现在国内dba就这工资水平?如何画图显示5亿个数对儿?谁有amazon cloud compute的内幕消息?去找大老板推荐人被拒了总结一下SQL SERVER的DISASTER RECOVERY PLAN吧