貪心算法是由新為公司自主研發,在對問題求解時,總是做出在當前看來是最好的選擇。在SmartExam中將貪心算法與.NET隨機函數配合使用,以獲得最佳隨機出卷效果。
Smart DCS技術:自主創新的隨機試題動態緩存服務
大規模并發網絡考試中,服務器面臨巨大計算和IO壓力,DCS的設計目的簡單講是將在數據庫中存儲的試題數據,動態加載到服務器內存中,并根據隨機算法快速排列組合,這樣可大幅提升試卷生成效率。
Smart PST技術:自主創新的答卷頁面局部提交技術
針對網絡考試中的整卷模式,即將所有試題全部顯示在一張WEB頁中,新為PST的設計目的是在向服務器提交數據時只提交狀態變動的數據。
Smart SPI技術:自主創新的智能預實例化技術
大規模并發考試中性能挑戰最大的地方有兩塊,一是開始考試時,另一塊是提交試卷。新為SPI的目的是在DCS技術的基礎上更大限度改善開始考試時考生下載試卷的速度,簡單講是根據一定算法在考試正式開始前和考試剛開始的幾分鐘時間,盡可能多將內存中組合的隨機試卷實例化,當考生下載時如同讀取服務器上的靜態文件,這樣可大幅提升響應速度和服務器的并發支撐能力。
Smart CCB技術:自主創新的并發通道平衡技術
新為CCB的目的是大幅改善大規模并發考試中的提交試卷效率。例如,每張試卷100題,10000人同時考試中,同時提交試卷的高峰人數可能達到5000人,這也就意味著服務器一組數據表在很短的時間內寫入50萬條記錄,這對服務器,尤其是數據庫服務器構成巨大的IO壓力,事務沖突等情況極易發生。CCB通過集成服務器事務調度(相對線性化)和數據表的水平切割等技術確保交卷的穩定性并提升效率。