为提升Web报表系统中公式计算的效率,建立了公式计算性能优化的模型。提出了一种公式间依赖关系分析的方法,自适应构建公式间的依赖关系图;在构建的依赖关系图的基础上,进一步提出了高效的层次化拓扑排序算法,极大的提高了报表中公式计算效率,减小报表系统每张报表的表内公式计算的总执行时间。理论分析和实验结果表明,该模型具有较强的可行性和算法高效性。
To enhance the computational efficiency of formula in Web spreadsheet system, the model of performance optimization of formula calculation is built. A method of formula dependency analysis in Web spreadsheet system is presented, and the dependence graph of formula adaptively is established. Based on the dependence graph, an efficient hierarchical topological sorting algorithm is proposed, which can improve the computational efficiency of the formula greatly, and reduce the computation time of the formula chain. Both theoretical analysis and experimental results demonstrate the feasibility of the model and the effective- ness of the algorithm.