谁提供的排序算法最优？

biti_rainy

最初由 lodge 发布
[B]这样做不知道行不行
update test set o =
(select count(*) from test tmp
where tmp.v <= test.v); [/B]

但是问题的关键是，数据量大了得死的很难看

lodge

咳, 到那时候俺去买一台PVIII 试试 :P

shift

再再次感谢nyfor的回复。
你的如下方法在低版本oracle(8.06)中是可行的
------------------------------------------------------------------------------------
declare
i integer := 1;
begin
for c in (select rowid rid from test order by v desc) loop
update test set o = i where rowid = c.rid;
i := i + 1;
end loop;
end;
/
----------------------------------------------------------------------------------------
本人已测试通过，向你致敬，也向你的：“帮助别人，也在帮助自己！”致敬！
如果所有的高手都能向你这么想，我们的oracle应用也会前进得更快。

lodge 的如下代码也是可行的，也向你表示感谢！

update test set o =
(select count(*) from test tmp
where tmp.v <= test.v);

至于那种算法更优，我会在以后的实践中向大家报告。

这个命题是有典型意义的，希望各路高手跟贴，选出最优算法，可以做范例啊。

建议版主把该贴收入精华篇

shift

今天试了一种情况，出现了一点问题。请看：

SQL> select * from test;

        V ......O
--------- ---------
      2.8
     11.8
     11.8
     17.8
      8.8

如果出现两个数相同的情况，得到的结果就不如意了：（

-- nyfor的算法
declare
i integer := 1;
begin
for c in (select rowid rid from test order by v desc) loop
update test set o = i where rowid = c.rid;
i := i + 1;
end loop;
end;
/

select * from test;

   V.........O
---- ---------
2.8.........5
11.8.......2
11.8.......3
17.8.......1
8.8.........4
----------------------------------------------------------------------------------------------
理想的结果应该是二个2，不出现5

-- lodge的算法
update test set o =
(select count(*) from test tmp
where tmp.v >= test.v);

select * from test;

   V..........O
---- ---------
2.8.........5
11.8.......3
11.8.......3
17.8.......1
8.8.........4
-----------------------------------------------------------------------------------------------
也不理想啊。

有理想的方案吗？

flyerchen2000

我的在使用中出现了这个错误.
oracel8i personal version.
SQL> update test set o =
  2  (select tmp.rn from
  3  (select rowid rid,row_number() over (order by v desc) rn from test) tmp
  4  where test.rowid = tmp.rid);
update test set o =
*
ERROR at line 1:
ORA-00439: feature not enabled: OLAP Window Functions

jlandzpa

版本>=816

卓玛

建个这样的游标吧，

SELECT *  FROM TEST ORDER BY V.

－－－－－－


－－－－－－－－－－－－－－－

flyerchen2000

我的版本是oracle8i personal edition release 8.1.6.0.0.
难道不支持吗?

biti_rainy

declare
i integer := 1;
begin
for c in (select rowid rid from test order by v desc) loop
update test set o = i where rowid = c.rid;
i := i + 1;
end loop;
end;
/

用一个变量记录前一记录序号
一个变量循环自增

在循环体内，判定相临的  排序记录之间值是否相同
如果相同则 更新为跟前一个相同的序号，不同则更新为 自增序号

我想对于程序 处理这类问题，各位不应该太拘泥
pl/sql  之所以叫 pl/sql ,就是为了让大家施展  流程控制 结构 的长处的

btw: 关于 oracle8i personal edition release 8.1.6.0.0.
看你的 compatible 修改为 8.1.6 以上跟你的真实版本一致

nyfor

最初由 shift 发布
[B]今天试了一种情况，出现了一点问题。请看：

SQL> select * from test;

        V ......O
--------- ---------
      2.8
     11.8
     11.8
     17.8
      8.8
[/B]

举例时把这种情况举出来我才知道呀，本想问你如果有相同的怎么处理的，但后来没问。

declare
i integer := 1;
begin
for c in (select 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;
将得到如下结果：
V.........O
---- ---------
2.8.........4
11.8.......2
11.8.......2
17.8.......1
8.8.........3