谁提供的排序算法最优？

demmy

update test a set o= ( (select count(distinct v) +1  from test b where v>a.v) )

可口可乐

freeman_zhao

最初由 shift 发布
[B]这个坛子高人多！

biti_rainy提供的如下代码效率明显提高：
(测试的是5000条记录)
------------------------------------------------------------------------------------
declare
i number := 1;
begin
for c in (select /*+ all_rows */v from test group by v order by v desc) loop
update test set o = i where v = c.v;
i := i + 1;
end loop;
end;
/

实际(值)：73600
------------------------------------------------------------------------------------
一分钟左右。
用以下语句则要慢些
select /*+ first_rows */v from test group by v order by v desc
实际(值)：85740
------------------------------------------------------------------------------------
nyfor的方法结果是：
如果记录数是5000条，不到二分钟（实际(值)：115450）
------------------------------------------------------------------------------------

biti_rainy：能说明一下你的select语句吗？不是太好理解啊。

感谢！！ [/B]

biti老兄,能告诉我为什么/* +first_rows*/反比/* +all_rows*/慢吗?好象前者的目的就是为了检索时间最少呀?

klby

不错的方法。

yhd_78

太简单了吧，你先建立个龄时表
create table temp_test as
select v,rownum from test
order by v;
然后truncate table test
然后insert into test
select * from temp_test;
commit;
最后一点注意处理前备份

hwhone

不妨利用rownum来做替换,用过程来实现
select rownum,v from test   order by v desc来做游标，取出相应的m_rownum数,M_v值
然后update  test set o=rownum where v=m_v

shiguibao

最初由 lander 发布
[B]

其实Lodge的算法（思路）是对的，只是你并不能照搬呀
update test set o =
(select count(distinct v)  + 1 from test tmp
where tmp.v > test.v); [/B]

SQL> update test set o =
  2  (select count(distinct v) + 1 from test tmp
  3  where tmp.v > test.v);

6 rows updated

SQL> select * from test;

         V          O
---------- ----------
       2.8          5
      22.8          1
      11.8          3
      17.8          2
       8.8          4
      17.8          2

还是有问题，这样一来统计的数就少了，原来有6条记录，结果的最大值才是5。

blu_dec

thanks

lwxxrq

我感觉还是demmy（第3页）的语句简洁明了，稍微整理一下，看起来更清楚：
update test a set a.o=(select count(distinct b.v) +1 from test b where b.v>a.v);

MM8413

update test a
set v=(select count(1)+1 from
(select b.o,count(1) cs
from test b
group by b.o
) c
where a.o<c.o)