从算法入手讲解sqlserver的典型示例

《从算法入手讲解sqlserver的典型示例》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、从算法入手讲解SQLServer的典型示例>>教育资源库　　算法是计算机科学中一个重要的研究方向，是解决复杂问题的关键。在计算机世界中，算法无处不在。数据库是存储数据和执行大批量计算的场所，在数据库中使用一些简单的SQL命令，进行存储、查询、统计、以解决现实世界中的问题已经是屡见不鲜。随着数据量的大幅度增加和业务规则的日益复杂，越来越需要一种专门的方法来满足效率和准确性方面的要求。如何把解决问题的复杂算法转换为数据库能够执行的命令，也是数据库应用技术研究的一个方面。本文以MSSQL中的命令来阐述例子。　　数据库中可

2、以存储实体的数据集合，在进行运算时，数据库使用批量计算的方法来处理数据，批量的从存储设备上读取数据，处理之后又批量的写回存储设备。有的数据库提供了游标，游标可以读取出表中一行的数据中的每一个字段，对这些字段进行复杂的业务规则计算，然后再写回数据库中。与使用批量的方法比较，批量计算的方法消耗的资源相对比较少，而使用游标则占用太多的资源，速度比较慢，效率较低并且还有加锁条件等许多的限制。　　比如对于数据库中存储了学生成绩student_Score(sno,o,score,level)，成绩从0分到100分不等，如果需要

3、在分数的后面存储一个字段字level来说明成绩的优劣，90分以上的A，80-90分为B，60-80分的为C，60分以下的为D，以下有几种算法都可以达到同样的目标：　　1.定义一个游标，选择student_Score表中所有的成绩记录，定义一个存储成绩的变量cur_score，存储当前纪录的分数，定义一个存储当前分数所在成绩级别的变量cur_level，用以存储成绩好坏的标记。算法如下：如果游标中的纪录不为空，从游标中取出当前纪录的成绩，判断成绩所在的分数段，把结果存储在变量cur_level中，以cur_level

4、中的值更新当前纪录中的level字段。整个过程需要至少读取数据库两次，一次为获得纪录，一次需要写入数据库，每条记录都需要经过这个过程，效率相对低。　　2.依次批量更新数据库，把所有的level字段的值设置为D，再次更新数据库，把成绩大于等于60的纪录的Level字段更新为C，依次更新B、A。这样做的一个缺点是有些纪录的Level字段被更新多次，比如一个记录最后的Level字段的值是A，则它首先被更新为D，依次被更新为C、B、A。这些重复的更新是可以被消除的，把算法改进一下就可以省去重复更新的花费。更新后的算法是这样

5、的，把成绩介于0和60分的纪录的Level字段更新为D，依次更新各个分数段的成绩。实现的这种算法的SQL语句并不难写出，使用Betlevel_aboutisc，其中的字段相当于全局变量，表中只有一条纪录，使用其中的一个字段(days)来记录当前结算的次数，也就是以系统开始运行为标准经过的天数。系统执行任务同时更新misc表中的days使其增长updatemiscsetdays=days+1。　　业务需求是每周一和周四结算奖金，不难发现奇数次结算依次相差7天，偶数次结算依次相差7天，相邻奇数次和偶数此结算相差3天，可

6、以使用求余的方式来统一这个问题。如果当前天数(days)与7求余结果为0或者当前天数(days)减去3之后求余的结果为0，则当前天数是结算的日期。具体的实现的算法是：　　1、提取当前的天数到一个变量中declaredaysintsetdays=(selectdaysfrommisc)。　　2、判断是否满足结算条件ifdays%7=0or(days-3)%7=0beginend。　　类似于这样简单的算法可以直接的应用到数据库中而不会发生问题。　　复杂的业务规则需要复杂的算法，复杂的规则对于一个有具体数字的变量来说，实

7、现起来已经比较复杂，如果应用到数据库中存储的杂乱无章的一大批数字，并且实现批量的计算，则需要对算法进行大幅度的调整。　　比如业务规则需要在员工每4000元的奖金中扣除400元作为重复消费，并且在扣除最后的400元，重复消费一次奖励一件产品，需要在数据库中使用一个表(award_repeat)记录产生的重复消费。如果一次扣除的奖金不足400元，在下次结算的时候接着扣除，直到扣除的奖金够400元，然后奖励一件产品，进入下次的循环，比如现12下一页>>>>这篇文章来自..，。在奖金总数达到了3600元，则不会扣除，如果达

8、到了3700元，则要扣除100元，如果达到了7700元，则要扣除410元，并且产生一个重复消费。　　为了实现这个规则，在员工表(member)中记录每个员工奖金的总数([total_a])，在另外的过渡表(aember表中存在奖金总数大于等于重复消费次数加1后乘以4000，如果有满足条件F1的记录，则选择满足条件的纪录中主键和当前的日期(days)插入到重复