摘要：在大型搜索引擎的查询处理过程中,对索引文件的顺序遍历将导致响应时间过长,自索引结构能够有效解决上述问题。为了进一步缩短查询时间,通过对当前索引文件自索引结构的分析,设计了倒排链表的多层自索引结构。此结构以定长元组为单位,使用迭代的方法提取数据段同步点形成上层自索引;在此基础上,实现了索引压缩与查询系统。基于TREC GOV2数据集的测试结果表明,该系统的各项性能指标均优于不采用自索引结构的查询系统,在不影响结果精度的情况下使检索效率得到大幅提升。

摘要：积分算法是实时仿真的关键所在,传统的单步法结构简单,但精度较差。而多步高阶积分算法虽然精度高,却由于结构复杂实时性不强。文章在对实时仿真积分算法研究的基础上,提出了实时子步积分算法,使不同的积分算法拥有相同的子步控制结构。由于每个子步的运算量一样,所以在步长和帧数一致的情况下,不同的积分算法运算时间是一致的。经仿真实验表明,该算法的子步结构显著提高了多步积分法的实时性,且误差精度在可控范围内。