相同概率的抽奖程序另类实现——使用数据库，无需数学原理

　　抽奖，是很多企业、聚会的常见玩乐形式，光彩绚丽的抽奖屏幕背后，是计算程序+抽奖用户信息。程序=算法+数据结构。

好，说抽奖程序的的实现吧。这个实现一般需要应用数学原理。而本文的方法是我在参加一次婚礼的抽奖体验后突然想到的，一种比较简单、无需数学原理的方法。

功能：能按照相同概率，从用户集合中抽出随机的部分用户集合作为中奖者。抽奖可以进行多次，对已中奖的用户不会重复抽取。

　　使用技术：

1.SqlServer数据库，使用NewID()作为select随机筛选函数

2.sql随机函数

3.为了快速方便的搭建原型，使用EF 4.1 DB first，然后代码生成Model类（我在快速开发原型是喜欢EF，讨厌sql-实体转换。能让我从sql中解放出来，专注业务逻辑。只有

当需要的sql逻辑比较复杂，EF难以实现或效率不行时我才写sql-实体转换）。

　　主要逻辑：

1.建立LotteryUsers（抽奖用户的英文词组）表，定义用户信息、以及是否已中过奖的标志位IsLotteried，默认都是false-0（IsDelete-该用户是否已删除、无效）。

2.执行sql查询出定量的中奖用户集合 ：

SELECT TOP(@chooseCount) * FROM LotteryUsers lu WHERE lu.IsDeldte = 0 AND lu.IsLotteried = 0  ORDER BY NEWID()

并且将这些中奖用户的IsLotteried字段设置为true-1

3.控制台显示中奖的用户集合

DB建表语句：

CREATE TABLE [dbo].[LotteryUsers](
    [Id] [int] IDENTITY(1,1) NOT NULL,
    [JobNumber] [nvarchar](50) COLLATE Chinese_PRC_CI_AS NOT NULL,
    [Name] [nvarchar](50) COLLATE Chinese_PRC_CI_AS NOT NULL,
    [IsLotteried] [bit] NOT NULL,
    [IsDeldte] [bit] NOT NULL,
 CONSTRAINT [PK_LotteryUsers] PRIMARY KEY CLUSTERED 
(
    [Id] ASC
)

结构、示例数据：

程序结构：

代码（使用EF 4.1，实体生成模型），代码细节、EF技术看不懂没关系，了解原理即可：

static void Main(string[] args)
        {
            //添加测试数据：用户信息
            ////using (LotteryContext context = new LotteryContext())
            ////{
            //    for (int i = 1; i < 101; i++)
            //    {
            //        LotteryUser user = new LotteryUser
            //        {
            //            JobNumber = i.ToString("00000"),
            //            Name = "niu"+i.ToString(),
            //            IsLotteried = false,
            //            IsDeldte = false,
            //        };
            //        context.LotteryUsers.Add(user);
            //    }
            //    context.SaveChanges();
            //}

            //从用户集合中随机抽取部分中奖用户显示
            var lotteryUsers = GetPrizeUsersAndUpdatePrized(10);
            foreach (var lotteryUser in lotteryUsers)
            {
                Console.WriteLine(string.Join(",", lotteryUser.Id, lotteryUser.JobNumber, lotteryUser.Name));
            }

        }

        /// <summary>
        /// 从用户集合中随机抽取部分中奖用户，并将这些用户更新为已中奖、下次不会重复中奖
        /// </summary>
        /// <param name="chooseCount">指定中奖用户个数</param>
        public static List<LotteryUser> GetPrizeUsersAndUpdatePrized(int chooseCount)
        {
            List<LotteryUser> lotteryUsers = new List<LotteryUser>();
            using (LotteryContext context = new LotteryContext())
            {

                string lotteryUsersSql = @"SELECT TOP(@chooseCount) * FROM LotteryUsers lu 
                                        WHERE lu.IsDeldte = 0 AND lu.IsLotteried = 0 
                                        ORDER BY NEWID()";
                lotteryUsers = context.LotteryUsers.SqlQuery(lotteryUsersSql
                    , new SqlParameter("@chooseCount", chooseCount)).ToList();
                //foreach (var lotteryUser in lotteryUsers)
                //{
                //    Console.WriteLine(string.Join(",", lotteryUser.Id, lotteryUser.JobNumber, lotteryUser.Name, lotteryUser.IsLotteried, lotteryUser.IsDeldte));
                //}
                
                //更新已得过奖状态为:是
                foreach (var lotteryUser in lotteryUsers)
                {
                    lotteryUser.IsLotteried = true;
                }
                context.SaveChanges();

                return lotteryUsers;
            }
        }

就这样，lotteryUsers即是中奖的用户。若要继续抽奖，只要再调用GetPrizeUsersAndUpdatePrized()即可，中奖用户不会重复。

---------------------------------------------备注、其他----------------

1.对于某些抽奖，若要内定某些VIP中某个奖，最好不要写死、在配置文件中写上VIP的名字，在抽奖函数中传入这些VIP的名单、直接确认。

2.对于某些次VIP们，若需要提高中奖概率，需要待议。可能实现的方法有：在users表中加上权重Pritory值，然后再做某些操作；或者采用其他较复杂的数学实现方法。

3.我的程序不注重程序DB效率，所以未经优化。但是实际上，一般抽奖用户也就1W人以下，完全不存在性能问题。（中国16亿人全名抽奖，淘宝京东等全站抽奖数据量很大的，需要另行优化）。