如何在Oracle中生成排列?

时间:2012-09-06 13:03:53

标签: database oracle oracle10g oracle11g permutation

在Oracle中,我有一个对象类型表。

我想在ITEM_PURPOSE_CODE上生成所有排列。

表格如下所示:

ITEM_PURPOSE_CODE  ITEM_CATEGORY_ID  ITEM_ID
==========================================
1                  101                50
2                  202                94
2                  202                95

我想要的是生成一堆代表排列的表类型,例如:

ITEM_PURPOSE_CODE  ITEM_CATEGORY_ID  ITEM_ID
==========================================
1                  101                50
2                  202                94

ITEM_PURPOSE_CODE  ITEM_CATEGORY_ID  ITEM_ID
==========================================
1                  101                50
2                  202                95

显然这是一个非常简单的案例。可以有任意数量的项目目的代码(1到n),对于不同的项目类别ID /项目ID,这些代码可以重复任意次数。

感谢您的任何建议。

1 个答案:

答案 0 :(得分:2)

请在此处找到生成组合的解决方案。这是我们在房地产开发软件中遇到的先前问题的一个很好的变体。

创建并填充datamodel

首先设置:

create table contents
( item_purpose_code number
, item_category_id  number
, item_id           number
)
/
begin
  insert into contents values (1, 101, 50);
  insert into contents values (2, 202, 94);
  insert into contents values (2, 202, 95);
  commit;
end;
/

协助观点

首先我创建一些视图。但是当然你也可以内联它们或使用with

--
-- Add to each row the consecutive number of the driver columns
-- (here only item_purpose_code) and for each different value
-- for the driver columns a consecutive number that restarts
-- when a new driver column value starts.
--
create or replace force view sequencedrows
as
select item_purpose_code
,      item_category_id
,      item_id
,      dense_rank() 
       over 
       ( order 
         by        item_purpose_code
       ) driver_seq 
,      row_number() 
       over 
       ( partition 
         by        item_purpose_code 
         order 
         by        item_category_id
         ,         item_id 
       ) 
       values_per_driver_seq
from   contents
/
--
-- Generate list of combinations.
-- 
create or replace force view combinations
as
select  sys_connect_by_path (driver_seq || '-' || values_per_driver_seq, '#') || '#' combination
from    sequencedrows
where   level = ( select max(driver_seq) from sequencedrows )
start 
with    driver_seq = 1
connect 
by  
nocycle driver_seq  = prior driver_seq + 1
/

通过这些,它变得非常简单,因为组合已包含在字段combination中并且行已编号:

select c.combination
,      s.item_purpose_code
,      s.item_category_id
,      s.item_id
from   combinations c
join   sequencedrows s
on     c.combination like '%#' || to_char(s.driver_seq) || '-' || to_char(s.values_per_driver_seq) || '#%'
order
by     c.combination
,      s.driver_seq
,      s.values_per_driver_seq
/

结果是:

#1-1#2-1#  1  101  50
#1-1#2-1#  2  202  94

#1-1#2-2#  1  101  50
#1-1#2-2#  2  202  95

性能

根据数据量和索引,性能可能不足以进行交互式使用。在我们的房地产开发包中,我们发现即使有50K行生成的性能也可以接受Oracle 11g。 Oracle 10g在优化方面做得不太理想。

如果您的网站无法接受效果,请列出一些关键统计信息或添加复制方案。