怎样获得最优的随机安排，求SQL。
现在有M个市场，每个市场有不同的经营类型（例如：卖电器的和卖食品的A市场，卖食品和儿童用品的B市场，
卖纺织品和儿童用品的和日常用品的C市场，五金的D市场，等等）每个市场的经营类型有一种或多种不定，
还有L个商户，也知道每个商户的经营类型，现在需要把这L个商户依据经营类型安排到这M个市场中,
卖电器的和卖食品安排到卖电器的和卖食品的A市场，卖纺织品和儿童用品的商户安排到卖纺织品和儿童用品的B市场...，
并当一个商户在某一个市场中已经经营了某一个类型的商品后则不可以在其他包含此经营类型的不同市场经营同一类型的商品
怎么样在市场中安排最多数量的商户。
例如：
商户：狗三，他的经营类型有儿童用品、日常用品、卖食品
市场：
卖电器的和卖食品的A市场
卖食品和儿童用品的B市场
卖纺织品和儿童用品的和日常用品的C市场
五金的D市场
合理的安排：
给狗三安排：
1、A市场卖食品摊位
2、B市场卖儿童用品
3、C市场卖日常用品
这样可以给狗三在3个市场中安排3个
不合理的安排：
给狗三安排：
1、B市场卖卖食品
2、C市场卖儿童用品（或日常用品）
由于商户的安排是随机抽取，故怎样能在市场中安排最多数量的商户。并不能用游标和动态SQL语句
[解决办法]
--建立环境
--市场数据
declare @市场 table (
市场 nvarchar(20),
类型 nvarchar(20)
)
insert @市场
select N 'A市场 ',N '电器 '
union all
select N 'A市场 ',N '食品 '
union all
select N 'B市场 ',N '食品 '
union all
select N 'B市场 ',N '儿童用品 '
union all
select N 'C市场 ',N '纺织品 '
union all
select N 'C市场 ',N '儿童用品 '
union all
select N 'C市场 ',N '日常用品 '
union all
select N 'D市场 ',N '五金 '
--商户数据
declare @商户 table (
商户 nvarchar(20),
类型 nvarchar(20)
)
insert @商户
select N '狗三 ',N '食品 '
union all
select N '狗三 ',N '儿童用品 '
union all
select N '狗三 ',N '日常用品 '
union all
select N '猫4 ',N '五金 '
union all
select N '猫4 ',N '电器 '
union all
select N '猫4 ',N '儿童用品 '
union all --找个全做的
select N '猪5 ',N '纺织品 '
union all
select N '猪5 ',N '电器 '
union all
select N '猪5 ',N '食品 '
union all
select N '猪5 ',N '儿童用品 '
union all
select N '猪5 ',N '五金 '
union all
select N '猪5 ',N '日常用品 '
--开始计算
--存放结果和临时数据
declare @结果 table (
id int IDENTITY(1,1),
市场 nvarchar(20),
商户 nvarchar(20),
类型 nvarchar(20),
选中 int
)
--产生所有可能结果备选
insert @结果 (市场,商户,类型,选中)
select a.市场,b.商户,a.类型,0 as 选中 from @市场 a, @商户 b
where a.类型=b.类型
while exists ( select 1 from @结果 where 选中=0)
begin
update a
set 选中=1
from @结果 a
where 选中=0
and not exists (
select 1 from @结果
where 商户=a.商户 and 市场=a.市场 and 选中 in (0,1)
and id <> a.id
)
and not exists (
select 1 from @结果 b
where id <> a.id
and 类型=a.类型
and 商户=a.商户
and 选中 in (0,1)
and not exists (
select 1 from @结果
where 商户=b.商户 and 市场=b.市场 and 选中 in (0,1)
and id <> b.id
)
)
update a
set 选中=2
from @结果 a,@结果 b
where a.选中=0 and b.选中=1
and a.商户=b.商户 and a.类型=b.类型
update a
set 选中=1
from @结果 a
where 选中=0
and not exists (
select 1 from @结果
where 商户=a.商户 and 类型=a.类型 and 选中 in (0,1)
and id <> a.id
)
and not exists (
select 1 from @结果 b
where id <> a.id
and 商户=a.商户
and 市场=a.市场
and 选中 in (0,1)
and not exists (
select 1 from @结果
where 商户=b.商户 and 类型=b.类型 and 选中 in (0,1)
and id <> b.id
)
)
update a
set 选中=2
from @结果 a,@结果 b
where a.选中=0 and b.选中=1
and a.商户=b.商户 and a.市场=b.市场
update a
set 选中=1
from @结果 a
where 选中=0
and not exists (
select 1 from @结果
where 选中=0
and 商户=a.商户 and id <> a.id
)
update a
set 选中=1
from @结果 a
where 选中=0
and not exists (
select 1 from @结果
where 选中=0 and 商户=a.商户 and id <> a.id and 市场 <> a.市场
)
and not exists (
select 1 from @结果
where 选中=0 and 商户=a.商户 and id <a.id
)
update a
set 选中=2
from @结果 a,@结果 b
where a.选中=0 and b.选中=1
and a.商户=b.商户 and a.市场=b.市场
update a
set 选中=1
from @结果 a
where 选中=0
and not exists (
select 1 from @结果
where 选中=0 and 商户=a.商户 and id <> a.id and 类型 <> a.类型
)
and not exists (
select 1 from @结果
where 选中=0 and 商户=a.商户 and id <a.id
)
update a
set 选中=2
from @结果 a,@结果 b
where a.选中=0 and b.选中=1
and a.商户=b.商户 and a.类型=b.类型
end
--显示结果
select * from @结果
where 选中=1
order by 商户
[解决办法]
比较有意思，个人测试如下，楼主可以参考一下，方法是很简单的：
--经营类型表
CREATE TABLE 经营类型(经营类型ID int IDENTITY(1,1),单位名称 nvarchar(20))
--市场表
CREATE TABLE 市场(市场ID int IDENTITY(1,1),市场名称 nvarchar(20))
--商户表
CREATE TABLE 商户(商户ID int IDENTITY(1,1),商户名称 nvarchar(20))
--商户经营类型表
CREATE TABLE 商户经营类型(商户ID int,经营类型ID int)
--各个市场摊位分布表
CREATE TABLE 市场摊位分布(分布ID int IDENTITY(1,1), 市场ID int ,经营类型ID int,商户ID int)
--插入测试数据
INSERT INTO 经营类型
SELECT (N '卖食品 ') UNION ALL
SELECT (N '儿童用品 ') UNION ALL
SELECT (N '日常用品 ') UNION ALL
SELECT (N '纺织品 ') UNION ALL
SELECT (N '五金产品 ')
INSERT INTO 市场
SELECT (N 'A ') UNION ALL
SELECT (N 'B ') UNION ALL
SELECT (N 'C ') UNION ALL
SELECT (N 'D ')
INSERT INTO 商户
SELECT (N '商户1 ') UNION ALL
SELECT (N '商户2 ') UNION ALL
SELECT (N '商户3 ')
INSERT INTO 商户经营类型
SELECT 1,2 UNION ALL
SELECT 1,1 UNION ALL
SELECT 1,3 UNION ALL
SELECT 2,2 UNION ALL
SELECT 2,3 UNION ALL
SELECT 2,1 UNION ALL
SELECT 3,4 UNION ALL
SELECT 3,2
INSERT INTO 市场摊位分布 (市场ID,经营类型ID)
SELECT 1,2 UNION ALL
SELECT 1,3 UNION ALL
SELECT 1,4 UNION ALL
SELECT 1,1 UNION ALL
SELECT 2,2 UNION ALL
SELECT 2,3 UNION ALL
SELECT 3,1 UNION ALL
SELECT 3,2 UNION ALL
SELECT 3,4
--测试Update过程
WHILE EXISTS(SELECT 1 FROM 市场摊位分布 WHERE 商户ID IS NULL)
BEGIN
UPDATE A SET A.商户ID=
--（SELECT ...）随机找出与本市场经营类型相同的商户ID
(SELECT TOP 1 商户ID FROM 商户经营类型 AS B1
WHERE NOT EXISTS(SELECT 1 FROM 市场摊位分布 AS B2 WHERE B2.经营类型ID=A.经营类型ID AND B2.商户ID=B1.商户ID)
ORDER BY NEWID()
)
FROM 市场摊位分布 AS A WHERE A.商户ID IS NULL
AND NOT EXISTS(SELECT 1 FROM 市场摊位分布 AS B WHERE B.商户ID IS NULL AND B.分布ID <A.分布ID )
END
--显示结果
SELECT * FROM 市场摊位分布 AS A
INNER JOIN 商户 AS B ON B.商户ID=A.商户ID
INNER JOIN 经营类型 AS C ON C.经营类型ID=A.经营类型ID
INNER JOIN 市场 AS D ON D.市场ID=A.市场ID
ORDER BY A.市场ID
--删除测试表
DROP TABLE 经营类型
DROP TABLE 市场
DROP TABLE 市场摊位分布
DROP TABLE 商户
DROP TABLE 商户经营类型
[解决办法]
踩踩踩踩踩踩踩踩踩踩踩踩
踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩
踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩
踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩
踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩
踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩
踩踩踩踩踩踩踩踩踩踩踩踩踩踩踩
踩踩踩踩踩踩踩踩踩踩踩踩踩
踩踩踩踩踩踩踩踩踩踩
踩踩踩踩踩踩踩
踩踩踩踩踩踩
踩踩踩踩踩踩
踩踩踩踩踩踩
踩踩踩踩踩踩
踩踩踩踩踩踩踩
踩踩踩踩踩踩踩踩
踩踩踩踩踩踩踩踩踩
踩踩踩踩踩踩踩踩踩踩
踩踩踩踩踩踩踩踩踩踩
踩踩踩踩踩踩踩踩踩
踩踩踩踩踩踩踩踩
踩踩踩踩踩踩
踩踩踩
