贪心算法是由新为公司自主研发,在对问题求解时,总是做出在当前看来是最好的选择。在SmartExam中将贪心算法与.NET随机函数配合使用,以获得最佳随机出卷效果。
Smart DCS技术:自主创新的随机试题动态缓存服务
大规模并发网络考试中,服务器面临巨大计算和IO压力,DCS的设计目的简单讲是将在数据库中存储的试题数据,动态加载到服务器内存中,并根据随机算法快速排列组合,这样可大幅提升试卷生成效率。
Smart PST技术:自主创新的答卷页面局部提交技术
针对网络考试中的整卷模式,即将所有试题全部显示在一张WEB页中,新为PST的设计目的是在向服务器提交数据时只提交状态变动的数据。
Smart SPI技术:自主创新的智能预实例化技术
大规模并发考试中性能挑战最大的地方有两块,一是开始考试时,另一块是提交试卷。新为SPI的目的是在DCS技术的基础上更大限度改善开始考试时考生下载试卷的速度,简单讲是根据一定算法在考试正式开始前和考试刚开始的几分钟时间,尽可能多将内存中组合的随机试卷实例化,当考生下载时如同读取服务器上的静态文件,这样可大幅提升响应速度和服务器的并发支撑能力。
Smart CCB技术:自主创新的并发通道平衡技术
新为CCB的目的是大幅改善大规模并发考试中的提交试卷效率。例如,每张试卷100题,10000人同时考试中,同时提交试卷的高峰人数可能达到5000人,这也就意味着服务器一组数据表在很短的时间内写入50万条记录,这对服务器,尤其是数据库服务器构成巨大的IO压力,事务冲突等情况极易发生。CCB通过集成服务器事务调度(相对线性化)和数据表的水平切割等技术确保交卷的稳定性并提升效率。