【IT168技术文档】
原问题：
现在有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语句
--经营类型表 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 商户经营类型
