现代计算机（普及版）
現代計算機（普及版）
현대계산궤（보급판）
MODERN COMPUTER
2015年
5期
28-32
,共5页
Top-k算法%调度策略%查询优化
Top-k算法%調度策略%查詢優化
Top-k산법%조도책략%사순우화
Top-k Algorithm%Scheduling Policy%Query Optimization
针对Top-k查询算法的缺陷，提出一种基于磁盘存储的NSDL调度算法，并将NSDL算法扩展为近似的Top-k查询算法———ANSDL。对NSDL算法和传统DG算法进行I/O开销比较实验，从实验结果来看，NSDL算法具有更高的查询效率和查询精度，而ANSDL算法则在一定的条件下进一步提高NSDL算法的查询效率。
針對Top-k查詢算法的缺陷，提齣一種基于磁盤存儲的NSDL調度算法，併將NSDL算法擴展為近似的Top-k查詢算法———ANSDL。對NSDL算法和傳統DG算法進行I/O開銷比較實驗，從實驗結果來看，NSDL算法具有更高的查詢效率和查詢精度，而ANSDL算法則在一定的條件下進一步提高NSDL算法的查詢效率。
침대Top-k사순산법적결함，제출일충기우자반존저적NSDL조도산법，병장NSDL산법확전위근사적Top-k사순산법———ANSDL。대NSDL산법화전통DG산법진행I/O개소비교실험，종실험결과래간，NSDL산법구유경고적사순효솔화사순정도，이ANSDL산법칙재일정적조건하진일보제고NSDL산법적사순효솔。
Top-k query algorithms for its high efficiency has been widely applied, but its efficiency with the increase in size of data, shows a larger decline. Aiming at the Top-k query algorithms defects, puts a NSDL scheduling algorithm based on disk storage, and the NSDL algo-rithms for Top-k query algorithms that approximate, ANSDL. Compares NSDL and traditional I/O overhead DG algorithm, judges from the results, NSDL algorithms with higher efficiency and precision, and ANSDL algorithms under certain conditions to further improve the NS-DL query efficiency.
